[发明专利]数据关系的处理方法、装置及移动通讯终端

说明书

技术领域

本发明涉及软件领域，具体而言，涉及一种数据关系的处理方法、装置及移动通讯终端。

背景技术

对于很多依赖每天通过不停收集海量数据，然后建立属性对应关系并提供实时高速查询的服务来说，大量的导入和查询操作，由于锁的问题，会使得数据的导入和查询的性能均十分低效。

图1是根据相关技术的基于二维表的属性关系结构示意图。如图1所示的实施例以人为例来对事物属性进行建模，并基于该建模对人物属性进行快速查找。

如图1所示的关系数据库中，建立一张二维表式的模型，以人的身份证号作为主键，其他关联字段有军人证、驾驶证、社保号、工行账户、建行账户等。在用户提供了社保号之后，如果想快速查找到他的军人证，需要先找出该用户的主键(即身份证号)，然后开始遍历该二维表，由于该二维表模型采用主键与其它关联字段一一对应的关系，因此查找效率低。如果对所有字段建立索引，会导致二维表结构复杂，同时，在属性数据导入、更新的过程中，由于需要导入所有属性关系的数据，导致了查询效率和更新效率低的问题。如果对某两个字段用单独的表存储，关联的效率也比较低。

目前针对相关现有技术的属性数据关系模型查询效率低，数据导入、更新效率低的问题，尚未提出有效的解决方案。

发明内容

本发明的主要目的在于提供一种数据关系的处理方法、装置及移动通讯终端，以解决相关现有技术的属性数据关系模型查询效率低，数据导入、更新效率低的问题，能够提高属性数据导入和更新的效率。

为了实现上述目的，根据本发明的一个方面，提供了一种数据关系的处理方法，该数据关系的处理方法包括：设置第一属性数据为主键；调用属性关系数据库，根据主键在属性关系数据库中搜索第二属性数据，以获取第一属性数据与第二属性数据之间的路径；判断路径是否是最短路径；当路径为非最短路径时，建立第一属性数据与第二属性数据之间的直接属性关系，并将直接属性关系保存至属性关系数据库中，其中，直接属性关系为第一属性数据与第二属性数据之间为最短路径时对应的属性关系。

进一步地，在设置第一属性数据为主键之前，方法还包括：构建属性关系数据库，属性关系数据库包括一组或多组属性关系，属性关系为任意两个属性数据之间的对应关系。

进一步地，调用属性关系数据库，根据主键在属性关系数据库中搜索第二属性数据，以获取第一属性数据与第二属性数据之间的路径的步骤包括：调用属性关系数据库，并根据属性关系数据库建立有向图；以主键为出发点，通过宽度搜索算法在有向图中查询第二属性数据，并获取第二属性数据的值；获取并记录第一属性数据与第二属性数据之间的一条或多条路径。

进一步地，在建立第一属性数据与第二属性数据之间的直接属性关系，并将直接属性关系保存至属性关系数据库之后，方法还包括：获取第一属性数据与第二属性数据之间的路径经过的第三属性数据；建立第一属性数据与第三属性数据之间的直接属性关系，同时建立第二属性数据与第三属性数据之间的直接属性关系。

进一步地，属性关系为双向关系，将直接属性关系保存至属性关系数据库中包括：将双向关系以数据表的格式保存至属性关系数据库中。

为了实现上述目的，根据本发明的另一方面，提供了一种数据关系的处理装置，该数据关系的处理装置包括：设置模块，用于设置第一属性数据为主键；搜索模块，用于调用属性关系数据库，根据主键在属性关系数据库中搜索第二属性数据，以获取第一属性数据与第二属性数据之间的路径；判断模块，用于判断路径是否是最短路径；修复模块，用于当路径为非最短路径时，建立第一属性数据与第二属性数据之间的直接属性关系，并将直接属性关系保存至属性关系数据库中，其中，直接属性关系为第一属性数据与第二属性数据之间为最短路径时对应的属性关系。

进一步地，装置还包括：构建模块，用于构建属性关系数据库，属性关系数据库包括一组或多组属性关系，属性关系为任意两个属性数据之间的对应关系。

进一步地，搜索模块包括：调用模块，用于调用属性关系数据库，并根据属性关系数据库建立有向图；查询模块，用于以主键为出发点，通过宽度搜索算法在有向图中查询第二属性数据，并获取第二属性数据的值；保存模块，用于获取并记录第一属性数据与第二属性数据之间的一条或多条路径。

进一步地，装置还包括：获取模块，用于获取第一属性数据与第二属性数据之间的路径经过的第三属性数据；创建模块，用于建立第一属性数据与第三属性数据之间的直接属性关系，同时建立第二属性数据与第三属性数据之间的直接属性关系。