CN102214214A - 数据关系的处理方法、装置及移动通讯终端 - Google Patents
数据关系的处理方法、装置及移动通讯终端 Download PDFInfo
- Publication number
- CN102214214A CN102214214A CN2011101479005A CN201110147900A CN102214214A CN 102214214 A CN102214214 A CN 102214214A CN 2011101479005 A CN2011101479005 A CN 2011101479005A CN 201110147900 A CN201110147900 A CN 201110147900A CN 102214214 A CN102214214 A CN 102214214A
- Authority
- CN
- China
- Prior art keywords
- attribute data
- relation
- attributes
- attribute
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种数据关系的处理方法、装置及移动通讯终端。其中,该方法包括:设置第一属性数据为主键;调用属性关系数据库,根据主键在属性关系数据库中搜索第二属性数据,以获取第一属性数据与第二属性数据之间的路径;判断路径是否是最短路径;当路径为非最短路径时,建立第一属性数据与第二属性数据之间的直接属性关系,并将直接属性关系保存至属性关系数据库中,其中,直接属性关系为第一属性数据与第二属性数据之间为最短路径时对应的属性关系。通过本发明,能够实现在提供高速查询属性数据的同时也提供高速的属性数据更新和导入的性能。
Description
技术领域
本发明涉及软件领域,具体而言,涉及一种数据关系的处理方法、装置及移动通讯终端。
背景技术
对于很多依赖每天通过不停收集海量数据,然后建立属性对应关系并提供实时高速查询的服务来说,大量的导入和查询操作,由于锁的问题,会使得数据的导入和查询的性能均十分低效。
图1是根据相关技术的基于二维表的属性关系结构示意图。如图1所示的实施例以人为例来对事物属性进行建模,并基于该建模对人物属性进行快速查找。
如图1所示的关系数据库中,建立一张二维表式的模型,以人的身份证号作为主键,其他关联字段有军人证、驾驶证、社保号、工行账户、建行账户等。在用户提供了社保号之后,如果想快速查找到他的军人证,需要先找出该用户的主键(即身份证号),然后开始遍历该二维表,由于该二维表模型采用主键与其它关联字段一一对应的关系,因此查找效率低。如果对所有字段建立索引,会导致二维表结构复杂,同时,在属性数据导入、更新的过程中,由于需要导入所有属性关系的数据,导致了查询效率和更新效率低的问题。如果对某两个字段用单独的表存储,关联的效率也比较低。
目前针对相关现有技术的属性数据关系模型查询效率低,数据导入、更新效率低的问题,尚未提出有效的解决方案。
发明内容
本发明的主要目的在于提供一种数据关系的处理方法、装置及移动通讯终端,以解决相关现有技术的属性数据关系模型查询效率低,数据导入、更新效率低的问题,能够提高属性数据导入和更新的效率。
为了实现上述目的,根据本发明的一个方面,提供了一种数据关系的处理方法,该数据关系的处理方法包括:设置第一属性数据为主键;调用属性关系数据库,根据主键在属性关系数据库中搜索第二属性数据,以获取第一属性数据与第二属性数据之间的路径;判断路径是否是最短路径;当路径为非最短路径时,建立第一属性数据与第二属性数据之间的直接属性关系,并将直接属性关系保存至属性关系数据库中,其中,直接属性关系为第一属性数据与第二属性数据之间为最短路径时对应的属性关系。
进一步地,在设置第一属性数据为主键之前,方法还包括:构建属性关系数据库,属性关系数据库包括一组或多组属性关系,属性关系为任意两个属性数据之间的对应关系。
进一步地,调用属性关系数据库,根据主键在属性关系数据库中搜索第二属性数据,以获取第一属性数据与第二属性数据之间的路径的步骤包括:调用属性关系数据库,并根据属性关系数据库建立有向图;以主键为出发点,通过宽度搜索算法在有向图中查询第二属性数据,并获取第二属性数据的值;获取并记录第一属性数据与第二属性数据之间的一条或多条路径。
进一步地,在建立第一属性数据与第二属性数据之间的直接属性关系,并将直接属性关系保存至属性关系数据库之后,方法还包括:获取第一属性数据与第二属性数据之间的路径经过的第三属性数据;建立第一属性数据与第三属性数据之间的直接属性关系,同时建立第二属性数据与第三属性数据之间的直接属性关系。
进一步地,属性关系为双向关系,将直接属性关系保存至属性关系数据库中包括:将双向关系以数据表的格式保存至属性关系数据库中。
为了实现上述目的,根据本发明的另一方面,提供了一种数据关系的处理装置,该数据关系的处理装置包括:设置模块,用于设置第一属性数据为主键;搜索模块,用于调用属性关系数据库,根据主键在属性关系数据库中搜索第二属性数据,以获取第一属性数据与第二属性数据之间的路径;判断模块,用于判断路径是否是最短路径;修复模块,用于当路径为非最短路径时,建立第一属性数据与第二属性数据之间的直接属性关系,并将直接属性关系保存至属性关系数据库中,其中,直接属性关系为第一属性数据与第二属性数据之间为最短路径时对应的属性关系。
进一步地,装置还包括:构建模块,用于构建属性关系数据库,属性关系数据库包括一组或多组属性关系,属性关系为任意两个属性数据之间的对应关系。
进一步地,搜索模块包括:调用模块,用于调用属性关系数据库,并根据属性关系数据库建立有向图;查询模块,用于以主键为出发点,通过宽度搜索算法在有向图中查询第二属性数据,并获取第二属性数据的值;保存模块,用于获取并记录第一属性数据与第二属性数据之间的一条或多条路径。
进一步地,装置还包括:获取模块,用于获取第一属性数据与第二属性数据之间的路径经过的第三属性数据;创建模块,用于建立第一属性数据与第三属性数据之间的直接属性关系,同时建立第二属性数据与第三属性数据之间的直接属性关系。
为了实现上述目的,根据本发明的又一方面,提供了一种移动通讯终端,包括上述任意一种数据关系的处理装置。
通过本发明,采用设置第一属性数据为主键;调用属性关系数据库,根据主键在属性关系数据库中搜索第二属性数据,以获取第一属性数据与第二属性数据之间的路径;判断路径是否是最短路径;当路径为非最短路径时,建立第一属性数据与第二属性数据之间的直接属性关系,并将直接属性关系保存至属性关系数据库中,其中,直接属性关系为第一属性数据与第二属性数据之间为最短路径时对应的属性关系,上述处理过程,通过查询两个属性数据之间的查询路径是否是最短路径来确定,如果两个属性数据之间的需要经过其他属性关系才可以查询到的话,则创建这两个属性数据之间的属性关系,即获取两个属性数据之间的最短路径,使得在下次查询的时候,可以通过该最短路径直接从一个属性数据查找到另外一个属性数据,并获取属性数据的值,而且将创建后的二者属性关系保存,即不断完善原来的属性关系数据库,使得属性数据关系趋于完善,从而解决了属性数据关系模型查询效率低,数据导入、更新效率低的问题,进而实现在提供高速查询属性数据的同时,也提供高速的属性数据更新和导入的性能的效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据相关技术的基于二维表的属性关系结构示意图;
图2是根据本发明实施例的数据关系的处理装置结构示意图;
图3是根据本发明实施例的有向完全图的属性数据关系结构示意图;
图4是根据本发明实施例的数据关系的处理方法的流程图;
图5-6是根据本发明第一实施例的基于有向图的属性数据关系的结构示意图;
图7-8是根据本发明第二实施例的基于有向图的属性数据关系的结构示意图。
具体实施方式
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明。
图2是根据本发明实施例的数据关系的处理装置结构示意图。如图2所示,该装置包括:设置模块10,用于设置第一属性数据为主键;搜索模块30,用于调用属性关系数据库,根据主键在属性关系数据库中搜索第二属性数据,以获取第一属性数据与第二属性数据之间的路径;判断模块50,用于判断路径是否是最短路径;修复模块70,用于当路径为非最短路径时,建立第一属性数据与第二属性数据之间的直接属性关系,并将直接属性关系保存至属性关系数据库中,其中,直接属性关系为第一属性数据与第二属性数据之间为最短路径时对应的属性关系。
本发明上述实施例通过查询两个属性数据之间的对应关系,并判断两个属性数据之间的查询路径是否是最短路径,如果两个属性数据之间的需要经过其他属性关系才可以查询到的话,则创建这两个属性数据之间的属性关系,即获取两个属性数据之间的最短路径,在下次查询的时候,可以利用最短路径来实现通过其中一个属性数据就可以直接查找到另外一个属性数据,并获取属性数据的值,而且将创建后的二者属性关系保存,即不断完善原来的属性关系数据库,使得属性数据关系趋于完善,实现了高速查询属性数据的同时也提供高速的属性数据更新和导入的性能。
本发明上述实施例中,该装置还可以包括:构建模块90,用于构建属性关系数据库,属性关系数据库包括一组或多组属性关系,属性关系为任意两个属性数据之间的对应关系。该实施例中可以采用key-value作为某两个属性数据之间的关系存储来构建属性关系,多个该类属性关系构成属性关系数据库,具体的,以某个属性数据X作为出发点,指向另外一个属性数据的关系的数据,存储在对应的Key-Value存储中。
本发明上述实施例的搜索模块30可以包括:调用模块301,用于调用属性关系数据库,并根据属性关系数据库建立有向图;查询模块303,用于以主键为出发点,通过宽度搜索算法在有向图中查询第二属性数据,并获取第二属性数据的值;保存模块305,用于获取并记录第一属性数据与第二属性数据之间的一条或多条路径。该实施例中对所有属性数据之间的关系采用上述多个key-value存储方式存储,并根据各个属性数据之间的关系来建立有向图,当想通过某个属性数据X查询另外一个属性数据Y的时候,只需要以X作为出发点,使用BFS宽度搜索算,搜索出到Y的最短路径,找出Y的值。如果查找到的路径并非最短路径(即:X指向Y的关系路径),则使用关系修复算法修复X和Y属性之间的路径,使得下次查找的时候,可以直接通过X到Y的路径获取数据。
具体的,如图3所示,当获得某两个数据的对应关系,以驾驶证和工行账户为例子:分别以驾驶证为主键key、工行账户为value导入“驾驶证->工行账户”关系对应的key-value存储,再以工行账户为key、驾驶证为value导入“工行账户->驾驶证”关系对应的key-value存储中,也可以通过上述方法导入“工行帐户<->建行帐户”、“驾驶证<->设保号”以及“工行帐户<->设保号”关系对应的key-value存储。当以驾驶证为主键查找建行帐户时,该实施例的有向图中可以获得三条路径,但都不是最短路径。
优选的,该装置还可以包括:获取模块110,用于获取第一属性数据与第二属性数据之间的路径经过的一个或多个第三属性数据;创建模块130,用于建立第一属性数据与第三属性数据之间的直接属性关系,同时建立第二属性数据与第三属性数据之间的直接属性关系。本发明上述实施例实现填补缺失的属性数据及属性数据之间的关系。
上述实施例实现使用key-value存储与搜索算法结合去实现属性快速查询这一个技术方案,能够提供高效的实时查询功能的同时拥有高效的数据导入功能。
图4是根据本发明实施例的数据关系的处理方法的流程图。如图4所示该方法包括如下步骤:
步骤S102,通过图2中的定义模块10来设置第一属性数据为主键。
步骤S104,通过图2中的搜索模块30来实现调用属性关系数据库,根据主键在属性关系数据库中搜索第二属性数据,以获取第一属性数据与第二属性数据之间的路径。
步骤S106,通过图2中的判断模块50来判断路径是否是最短路径。
步骤S108,通过图2中的修复模块70来实现,当路径为非最短路径时,建立第一属性数据与第二属性数据之间的直接属性关系,并将直接属性关系保存至属性关系数据库中,其中,直接属性关系为第一属性数据与第二属性数据之间为最短路径时对应的属性关系。
本发明上述实施例通过查询两个属性数据之间的对应关系,并判断两个属性数据之间的关系,即查询路径是否是最短路径,如果两个属性数据之间的需要经过其他属性关系才可以查询到的话,则创建这两个属性数据之间的直接属性关系,即获取两个属性数据之间的最短路径,在下次查询的时候,通过其中一个属性数据就可以直接查找到另外一个属性数据,并获取属性数据的值,而且将创建后的二者属性关系保存,即不断完善原来的属性关系数据库,使得属性数据关系趋于完善,实现了高速查询属性数据的同时也提供高速的属性数据更新和导入的性能。具体的,假如用户的查询无法通过最短路径查找到,只能通过非最短路径查找,在这种情况下,可以使用数据关系修复使得数据关系趋向于完整。
具体的,上述步骤S106和步骤S108可以实现,当需要根据值为value的X属性查找Y属性的值时,如果X到Y的关系可以直接获取Y属性的数据,则直接返回该属性Y的数据,否则,可以以X作为起点,使用宽度搜索算法,寻找到Y属性的路径,如果有一条路径可达,则对于中间经过的任意两个的属性,相互建立key->value的属性关系,以获得在有向图上增添X属性到Y属性的最短路径,从而返回Y属性的值。因此,本发明提出的使用key-value存储去存储任意两个属性之间的关系。可以根据某一个提供的属性,使用BFS宽度搜索算法,快速查找出另外一个属性,然后可以填补一些缺失的属性关系,使得后续的属性数据查找效率更加高效。
本发明上述实施例中,在上述判断步骤S106之后,还可以包括步骤S109,该步骤实现当路径是最短路径时,***可以返回第二属性数据的值给用户,以实现用户通过最短路径查询得到所需的数据。
本发明上述实施例中的在设置第一属性数据为主键之前,方法还可以包括如下步骤:构建属性关系数据库,属性关系数据库包括一组或多组属性关系,属性关系为任意两个属性数据之间的对应关系。
优选地,调用属性关系数据库,根据主键在属性关系数据库中搜索第二属性数据,以获取第一属性数据与第二属性数据之间的路径的步骤S104可以包括如下步骤:调用属性关系数据库,并根据属性关系数据库建立有向图;以主键为出发点,通过宽度搜索算法在有向图中查询第二属性数据,并获取第二属性数据的值;获取并记录第一属性数据与第二属性数据之间的一条或多条路径。具体的,本发明该实施例可以使用key-value存储去存储任意两个属性之间的关系以构成属性关系数据库,然后可以根据某一个提供的属性,使用BFS宽度搜索算法,快速查找出另外一个属性,用以填补一些缺失的属性。在查找的效率上更加高效。
优选地,在建立第一属性数据与第二属性数据之间的直接属性关系,并将直接属性关系保存至属性关系数据库之后,方法还包括:获取第一属性数据与第二属性数据之间的路径经过的第三属性数据;建立第一属性数据与第三属性数据之间的直接属性关系,同时建立第二属性数据与第三属性数据之间的直接属性关系。
本发明上述各个实施例中的属性关系为有向图中的双向关系,并以数据表的格式将双向关系保存至属性关系数据库中。
图5-6是根据本发明第一实施例的基于有向图的属性数据关系的结构示意图。
如图5所示,该实施例中在属性数据导入的过程中,分别导入了“驾驶证<->社保号”,“社保号<->工行账户”,“建行账户<->工行账户”的属性关系,因此,该用户只具备了图5中的数据关系。
该实施例中,如果用户想通过驾驶证查找建行账户的时候,由于用户缺少“驾驶证->建行账户”的对应关系,所以无法马上找到建行账户的数据出来,需要通过“驾驶证→社保号→工行账户→建行账户”这样一条非最短路径才能找到,在获得建行账户的数据的时候,由于有了“驾驶证”、“社保号”、“工行账户”和“建行账户”这4个属性的数据及对应关系,于是可以把这4个属性数据按照以驾驶证为主键key、工行账户为value导入“驾驶证->工行账户”关系对应的key-value存储,再以工行账户为key、驾驶证为value导入“工行账户->驾驶证”关系对应的key-value存储中,实现分别把某两个属性的对应关系导入到Key-value存储中,使得其数据关系修复成如图6所示的有向图。
如图6所示,用户下次来通过驾驶证查询建行账户的时候,会通过图6中的最短路径“驾驶证→建行账户”来得到建行帐户的数据值。
具体的,上述实施例实现的代码片段如下:
上述步骤实现当用户的查询无法通过最短路径查找到的时候,通过来建立它们之间的双向关系来修复数据关系,使得在下次查询的过程中,可以以最高的效率查询到对应属性数据的值,使得数据关系趋于完整。
上述步骤可以实现用户基于某一个已经提供的属性,通过BFS宽度搜索算法来快速查到另外一个属性的过程。
可以使用如下实例的参数来具体实现本发明图5-6的具体实施方案:
该代码实例中,将“驾驶证”作为用户查询的出发点,“建行帐户”作为用户需要通过“驾驶证”要查询的属性数据,“驾驶证”的主键值为“64628847262”,通过图5所提供的有向图需要通过三条间接的路径来获取“驾驶证”的值,在获取该“驾驶证”的属性值之后,***将“驾驶证<->建行帐户”之间的双向属性关系保存之属性关系数据库,并生成有向图中两个属性数据之间的关联关系,因此,实现修复了有向图中“驾驶证”与“建行帐户”之间的最短路径,提高了下次查询过程的效率。
优选地,在获取“驾驶证”与“建行帐户”之间的最短路径之后,可以对于中间经过的任意两个属性数据建立双向属性关系,具体的,如图5和6所示,由于在通过“驾驶证”查询“建行帐户”的过程中经过了属性数据“设保号”和“工行帐户”,因此,同时建立并保存“驾驶证<->工行帐户”和“设保号<->建行帐户”之间的key->value的双向属性关系,实现了更加完善的有向图搜索路径,大大提高了搜索效率。
图7-8是根据本发明第二实施例的基于有向图的属性数据关系的结构示意图。
移动互联网应用中,用户数据可以使用快速查找技术。具体,当一些移动互联网软件安装到用户手机上,通常会分配一个安装序列号“INST”,并且可以收集到用户的部分属性,包括但不限于以下属性:手机序列号,电话号码,用户注册的ID。这些属性均是用户使用软件访问服务器的时候收集下来,由于安装序列号在每次安装的时候都是重新分派的,而用户也不一定会注册某个ID,所以数据不是完整的。为了维护数据关系的完整,所以需要不停的导入刚收集回来的用户属性数据来维护关系的完整,如果遇到的是海量的用户访问数据,那么对查询和导入的性能都会十分的苛刻。
如图7所示,本实施例建立的属性数据之间的存储关系并不完整,譬如某个用户刚重新安装了他的软件,获得了一个新的安装序列号,而这个时候服务端只收集得到该用户的手机序列号。
利用本发明的属性关系修复方法可以实现,当用户使用软件上的某个功能,但该功能连接的数据路径不是最短路径时,可以修改该功能与其调用功能之间的调用路径,即获取两个属性数据之间的最短路径,提高了数据关系的查询效率。具体的,如图8所示,当用户需要使用用户注册ID的时候,需要通过“安装序列号”查找“用户ID”来获取原来的用户ID,此时可以通过路径“安装序列号->手机序列号->手机号码->用户ID”完成,但该路径明显查询效率低下,因此,***此时会建立“安装序列号”与“用户ID”之间的直接属性关系,即在图8上增加“安装序列号”与“用户ID”之间的最短路径,使得“安装序列号”直接绑定回用户原来注册的ID,以上算法的关系修复功能可以使得数据趋向于完整。
优选的,图7和8所示的实施例,在修复“安装序列号”与“用户ID”之间的最短路径的同时,通过关系修复算法修复了这两个属性之间经过的任意两个属性数据之间的属性关系,即修复了“安装序列号”与“手机号码”,以及“用户ID”与“手机序列号”之间的最短路径,使得该移动互联网应用中的用户海量访问数据的过程中,大大优化了属性数据的查询和导入性能。
需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机***中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
本发明还提供了一种移动通讯终端,该移动通讯终端包括上述任意一种数据关系的处理装置的实施例。该移动通讯终端可以是手机,具体的关系修复功能及算法是用于网页浏览、媒体(音频、视频)播放、文件下载、用户交互、即时通信以及游戏等用户海量访问属性数据的应用当中。
从以上的描述中,可以看出,本发明实现了如下技术效果:基于key-value存储上,建立属性数据之间的对应关系。由于本发明提供了关系修复的功能,使得数据导入的时候,并不需要同时导入所有属性关系的数据,并且也没有传统数据库对所有属性均建立索引后锁的问题,所以可以提供高速查询的同时也提供高速的数据导入性能。对于查询和导入性能并存,这是传统关系数据库上一般使用的数据导入、查找技术方案所无法达到的。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种数据关系的处理方法,其特征在于,包括:
设置第一属性数据为主键;
调用属性关系数据库,根据所述主键在所述属性关系数据库中搜索第二属性数据,以获取所述第一属性数据与所述第二属性数据之间的路径;
判断所述路径是否是最短路径;
当所述路径为非最短路径时,建立所述第一属性数据与所述第二属性数据之间的直接属性关系,并将所述直接属性关系保存至所述属性关系数据库中,其中,所述直接属性关系为所述第一属性数据与所述第二属性数据之间为最短路径时对应的属性关系。
2.根据权利要求1所述的方法,其特征在于,在设置第一属性数据为主键之前,所述方法还包括:
构建所述属性关系数据库,所述属性关系数据库包括一组或多组属性关系,所述属性关系为任意两个属性数据之间的对应关系。
3.根据权利要求2所述的方法,其特征在于,调用属性关系数据库,根据所述主键在所述属性关系数据库中搜索第二属性数据,以获取所述第一属性数据与所述第二属性数据之间的路径的步骤包括:
调用所述属性关系数据库,并根据所述属性关系数据库建立有向图;
以所述主键为出发点,通过宽度搜索算法在所述有向图中查询所述第二属性数据,并获取所述第二属性数据的值;
获取并记录所述第一属性数据与所述第二属性数据之间的一条或多条路径。
4.根据权利要求3所述的方法,其特征在于,在建立所述第一属性数据与所述第二属性数据之间的直接属性关系,并将所述直接属性关系保存至所述属性关系数据库之后,所述方法还包括:
获取所述第一属性数据与所述第二属性数据之间的路径经过的第三属性数据;
建立所述第一属性数据与所述第三属性数据之间的直接属性关系,同时建立所述第二属性数据与所述第三属性数据之间的直接属性关系。
5.根据权利要求1-4中任一项所述的方法,其特征在于,所述属性关系为双向关系,将所述直接属性关系保存至所述属性关系数据库中包括:
将所述双向关系以数据表的格式保存至所述属性关系数据库中。
6.一种数据关系的处理装置,其特征在于,包括:
设置模块,用于设置第一属性数据为主键;
搜索模块,用于调用属性关系数据库,根据所述主键在所述属性关系数据库中搜索第二属性数据,以获取所述第一属性数据与所述第二属性数据之间的路径;
判断模块,用于判断所述路径是否是最短路径;
修复模块,用于当所述路径为非最短路径时,建立所述第一属性数据与所述第二属性数据之间的直接属性关系,并将所述直接属性关系保存至所述属性关系数据库中,其中,所述直接属性关系为所述第一属性数据与所述第二属性数据之间为最短路径时对应的属性关系。
7.根据权利要求6所述的装置,其特征在于,所述装置还包括:
构建模块,用于构建所述属性关系数据库,所述属性关系数据库包括一组或多组属性关系,所述属性关系为任意两个属性数据之间的对应关系。
8.根据权利要求7所述的装置,其特征在于,所述搜索模块包括:
调用模块,用于调用所述属性关系数据库,并根据所述属性关系数据库建立有向图;
查询模块,用于以所述主键为出发点,通过宽度搜索算法在所述有向图中查询所述第二属性数据,并获取所述第二属性数据的值;
保存模块,用于获取并记录所述第一属性数据与所述第二属性数据之间的一条或多条路径。
9.根据权利要求6所述的装置,其特征在于,所述装置还包括:
获取模块,用于获取所述第一属性数据与所述第二属性数据之间的路径经过的第三属性数据;
创建模块,用于建立所述第一属性数据与所述第三属性数据之间的直接属性关系,同时建立所述第二属性数据与所述第三属性数据之间的直接属性关系。
10.一种移动通讯终端,其特征在于,包括权利要求6-9中任意项所述的数据关系的处理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110147900 CN102214214B (zh) | 2011-06-02 | 2011-06-02 | 数据关系的处理方法、装置及移动通讯终端 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110147900 CN102214214B (zh) | 2011-06-02 | 2011-06-02 | 数据关系的处理方法、装置及移动通讯终端 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102214214A true CN102214214A (zh) | 2011-10-12 |
CN102214214B CN102214214B (zh) | 2013-09-04 |
Family
ID=44745522
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110147900 Active CN102214214B (zh) | 2011-06-02 | 2011-06-02 | 数据关系的处理方法、装置及移动通讯终端 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102214214B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102722546A (zh) * | 2012-05-25 | 2012-10-10 | 北京大学 | 关系数据库环境下图中最短路径的查询方法 |
CN105740274A (zh) * | 2014-12-10 | 2016-07-06 | 阿里巴巴集团控股有限公司 | 基于无向图的用户账号查找方法及装置 |
CN107741936A (zh) * | 2016-09-06 | 2018-02-27 | 腾讯科技(深圳)有限公司 | 一种数据关系的更新方法及装置 |
WO2018233680A1 (en) * | 2017-06-22 | 2018-12-27 | Beijing Didi Infinity Technology And Development Co., Ltd. | SYSTEMS AND METHODS FOR INTERROGATION OF DATABASES |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1647076A (zh) * | 2002-03-28 | 2005-07-27 | 莱恩生物科学有限公司 | 查询关系数据库的方法和设备 |
CN101276348A (zh) * | 2007-03-30 | 2008-10-01 | 上海众恒信息产业有限公司 | 基于数据属性的数据处理***和方法 |
CN101453472A (zh) * | 2005-11-09 | 2009-06-10 | 华为技术有限公司 | 关系信息的公开、获取方法及*** |
-
2011
- 2011-06-02 CN CN 201110147900 patent/CN102214214B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1647076A (zh) * | 2002-03-28 | 2005-07-27 | 莱恩生物科学有限公司 | 查询关系数据库的方法和设备 |
CN101453472A (zh) * | 2005-11-09 | 2009-06-10 | 华为技术有限公司 | 关系信息的公开、获取方法及*** |
CN101276348A (zh) * | 2007-03-30 | 2008-10-01 | 上海众恒信息产业有限公司 | 基于数据属性的数据处理***和方法 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102722546A (zh) * | 2012-05-25 | 2012-10-10 | 北京大学 | 关系数据库环境下图中最短路径的查询方法 |
CN102722546B (zh) * | 2012-05-25 | 2015-07-29 | 北京大学 | 关系数据库环境下图中最短路径的查询方法 |
CN105740274A (zh) * | 2014-12-10 | 2016-07-06 | 阿里巴巴集团控股有限公司 | 基于无向图的用户账号查找方法及装置 |
CN105740274B (zh) * | 2014-12-10 | 2019-06-18 | 阿里巴巴集团控股有限公司 | 基于无向图的用户账号查找方法及装置 |
CN107741936A (zh) * | 2016-09-06 | 2018-02-27 | 腾讯科技(深圳)有限公司 | 一种数据关系的更新方法及装置 |
CN107741936B (zh) * | 2016-09-06 | 2020-12-01 | 腾讯科技(深圳)有限公司 | 一种数据关系的更新方法及装置 |
WO2018233680A1 (en) * | 2017-06-22 | 2018-12-27 | Beijing Didi Infinity Technology And Development Co., Ltd. | SYSTEMS AND METHODS FOR INTERROGATION OF DATABASES |
CN109117429A (zh) * | 2017-06-22 | 2019-01-01 | 北京嘀嘀无限科技发展有限公司 | 数据库查询方法、装置和电子设备 |
CN109117429B (zh) * | 2017-06-22 | 2020-09-22 | 北京嘀嘀无限科技发展有限公司 | 数据库查询方法、装置和电子设备 |
US10885046B2 (en) | 2017-06-22 | 2021-01-05 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for querying a database |
Also Published As
Publication number | Publication date |
---|---|
CN102214214B (zh) | 2013-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102193917B (zh) | 一种数据处理和查询方法和装置 | |
Armenatzoglou et al. | A general framework for geo-social query processing | |
CN102164186B (zh) | 一种实现云搜索服务的方法及*** | |
CN102915382A (zh) | 一种基于索引的数据库的数据查询方法和装置 | |
CN106407302B (zh) | 支持通过简单sql调用中间件数据库特有功能的方法 | |
CN104412266A (zh) | 用于具有动态排序的树结构的多维数据储存和文件***的方法和装置 | |
CN102129539A (zh) | 基于访问控制列表的数据资源权限管理方法 | |
CN101334792A (zh) | 一种个性化服务推荐***和方法 | |
CN104346345B (zh) | 数据的存储方法及装置 | |
CN102761627A (zh) | 基于终端访问统计的云网址推荐方法及***及相关设备 | |
CN104462285A (zh) | 一种移动服务查询***的隐私保护方法 | |
CN103853714A (zh) | 一种数据处理方法和装置 | |
CN102710795A (zh) | 热点聚合方法及装置 | |
CN102214214B (zh) | 数据关系的处理方法、装置及移动通讯终端 | |
CN104794146A (zh) | 商品实时筛选和排序的方法和装置 | |
CN103778251A (zh) | 面向大规模rdf图数据的sparql并行查询方法 | |
CN111258978A (zh) | 一种数据存储的方法 | |
CN103440249A (zh) | 一种非结构化数据快速检索的***及方法 | |
CN108154024B (zh) | 一种数据检索方法、装置及电子设备 | |
CN102508884A (zh) | 热点事件与实时评论的获取方法及装置 | |
CN101963993B (zh) | 一种数据库单表记录快速查找的方法 | |
CN106407362A (zh) | 一种关键词信息检索的方法及装置 | |
CN104484413A (zh) | 一种获得搜索结果的方法和装置 | |
CN108241709A (zh) | 一种数据集成方法、装置和*** | |
CN102193988A (zh) | 一种图形数据库节点数据的检索方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200612 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: Room 301, building 2, No. 16 Keyun Road, Tianhe District, Guangzhou City, Guangdong Province Patentee before: GUANGZHOU UCWEB COMPUTER TECHNOLOGY Co.,Ltd. |