图数据库的邻居信息查询方法、装置和电子设备制造方法及图纸

技术编号:42562078 阅读:23 留言:0更新日期:2024-08-29 00:31
本申请提供了一种图数据库的邻居信息查询方法、装置和电子设备,该方法包括:根据关系型数据表,确定所有的节点的ID和所有的节点的多度邻居信息集合,并将所有的节点的ID和所有的节点的多度邻居信息集合存储至key‑value数据库;在接收到查询请求信息的情况下,从key‑value数据库中查找第一目标节点的H度邻居信息集合。相比现有技术不需要遍历全部的节点,从而减少了查找节点所需的时间,进而解决了现有技术查询某个节点的邻居节点需要遍历全图的节点,从而导致效率低下的问题。

【技术实现步骤摘要】

本申请涉及数据处理,具体而言,涉及一种图数据库的邻居信息查询方法、装置、存储介质、处理器和电子设备。


技术介绍

1、近年来,作为非关系型数据库(nosql)的代表之一,图数据库和图技术凭借在关系存储、查询和图衍生算法等方面的显著优势,已大量应用于以关联关系分析及计算为基础的信息化系统和服务之中。图数据库和图技术以点、边概念为基础,依托点边关系构建图谱,并执行关系查询和系列衍生算法。

2、由于图数据本身相对复杂的数据结构以及图查询对计算量的较高要求,图数据库中的邻居查询速度历来是图数据库领域的焦点和难点问题。当前,随着各类业务需求对数据实时性的要求日益增加,提高图数据库邻居查询的性能已成为图数据库厂商的共识以及技术迭代的重难点。目前,以百亿级点边的图规模为例,大多数图数据库产品在3度及以内邻居查询方面能够实现秒级甚至毫秒级响应,但随着邻居度数的上升,性能往往会明显下降,尤其是在超过20度的高度邻居查询方面,由于查询可能已遍历全图的节点,性能往往受到严重影响,甚至出现过因查询超而无法查询到结果的情况。


>技术实现思路...

【技术保护点】

1.一种图数据库的邻居信息查询方法,其特征在于,图数据库包括多个节点,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述key-value数据库包括多个key-value数据表,根据关系型数据表,确定所有的所述节点的ID和所有的所述节点的多度邻居信息集合,并将所有的所述节点的ID和所有的所述节点的所述多度邻居信息集合存储至key-value数据库,包括:

3.根据权利要求2所述的方法,其特征在于,根据所有的所述节点的所述1度邻居信息集合和所有的所述节点的G-1度邻居信息集合,确定所有的所述节点的G度邻居信息集合的过程中包括:

4.根据权利要...

【技术特征摘要】

1.一种图数据库的邻居信息查询方法,其特征在于,图数据库包括多个节点,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述key-value数据库包括多个key-value数据表,根据关系型数据表,确定所有的所述节点的id和所有的所述节点的多度邻居信息集合,并将所有的所述节点的id和所有的所述节点的所述多度邻居信息集合存储至key-value数据库,包括:

3.根据权利要求2所述的方法,其特征在于,根据所有的所述节点的所述1度邻居信息集合和所有的所述节点的g-1度邻居信息集合,确定所有的所述节点的g度邻居信息集合的过程中包括:

4.根据权利要求1所述的方法,其特征在于,根据所述关系型数据表,确定所有的所述节点的id和所有的所述节点的1度邻居信息集合,包括:

5.根据权利要求1或2所述的方法,其特征在于,所述key-value数据库包括多个key-value数据表,第h个所述key-value数据表用于存储所有的所述节点的id和所有的所述节点的所述h度邻居信息集合,在接收到查询请求信息的情况下,从所述key...

【专利技术属性】
技术研发人员:韩冰洁丰瑾
申请(专利权)人:中国邮政储蓄银行股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1