一种基于图数据库BFS算法的多层级海量数据检索方法技术

本发明专利技术公开一种基于图数据库BFS算法的多层级海量数据检索方法，从起点开始以BFS的方式遍历寻找到聚合点，此时检索出前半段路径。再通过聚合点的软连接关系定位到末梢层级进行节点的属性匹配查找到目标节点，接着从目标节点开始按照指定的边方向检索出到聚合节点的后半段路径。前后两端路径的相连就是起点到目标点的连接路径。本发明专利技术减少遍历的节点个数，来提高检索效率。来提高检索效率。来提高检索效率。

【技术实现步骤摘要】
一种基于图数据库BFS算法的多层级海量数据检索方法


[0001]本专利技术涉及数据库
，尤其涉及一种基于图数据库BFS算法的多层级海量数据检索方法。

技术介绍

[0002]传统的关系型数据库在处理数据与数据之间关系时，往往采用的处理方式是：join的表连接关联，或是建立第三张关系表建立起数据之间的联系。但如果在数据之间的关系层级较多，查询关联的跨度较大的业务场景下，join的检索效率会呈指数下降，关系表的额外数据也会占据越来越多的空间。这时，以图(Graph)结构做存储的图数据技术便能很好的解决这一问题，它以各个节点存储对应的数据属性，以边为关系连接各个节点，使得有关联的数据之间能够有直接的通道相互检索到达。
[0003]然而，在目前信息爆发式增长的环境下，图数据存储，容易出现超级节点，图遍历层级数、遍历节点数不断增多的情况。这些问题都会极大影响图数据的检索效率，特别是在深度查询、复杂关联查询的场景下，检索的延迟影响尤为明显。

技术实现思路

[0004]本专利技术的目的在于提供一种基于图数据库BFS算法的多层级海量本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于图数据库BFS算法的多层级海量数据检索方法，其特征在于：其包括以下步骤：步骤1，确定搜索图数据的起点节点和目标点；根据给定的条件搜索图数据，以快速定位至图数据的唯一起点节点，并在确定起点节点的基础上，通过图数据上已经建立好的软连接联系查询到目标点集群；步骤2，根据起点和目标点采用BFS算法为进行近邻查询，以检索起点节点到目标点的所有路径；步骤3，判断检索到的路径上是否存在聚合点，聚合点表示在起始节点层到末梢节点层的路径集合中在路径的出现频率>设定数值N的节点，即判断是否存在软连接；是则，以起点到聚合点的路径作为前半段路径并执行步骤4；否则，执行步骤2；步骤4，基于给定条件查询软连接筛选出若干近似的目标节点，并以聚合点和目标点对软连接进行检索得到目标路径；步骤5，判断目标节点与聚合点之间是否有可达的关联路径；是则，以聚合点到目标节点的可达的关联路径作为后半段路径并执行步骤6；否则，执行步骤4；步骤6，结束路径检索，拼接前半段路径和后半段路径作为最终检索结果路径，返回检索到起点和目标点的最终检索结果路径。2.根据权利要求1所述的一种基于图数据库BFS算法的多层级海量数据检索方法，其特征在于：步骤1中给定条件为主键ID。3.根据权利要求1所述的一种基于图数据库BFS算法的多层级海量数据检索方法，其特征在于：步骤2中通过图数据库的“点”和“边”关系...

【专利技术属性】
技术研发人员：章云福，罗佳，陈军，马龙，游远方，林晶，
申请(专利权)人：中电福富信息科技有限公司，
类型：发明
国别省市：