System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 一种图数据库查询方法、装置、存储介质、设备及产品制造方法及图纸_技高网

一种图数据库查询方法、装置、存储介质、设备及产品制造方法及图纸

技术编号:40352962 阅读:9 留言:0更新日期:2024-02-09 14:37
本发明专利技术公开了一种图数据库查询方法、装置、存储介质、设备及产品。该方法包括:获取查询指令,查询指令中包括多个待查询的起始节点;基于待查询的起始节点分别对应的链路节点数量确定当前链路节点数量阈值,基于当前链路节点数量阈值对待查询的起始节点进行分类处理,确定批次查询节点和独立查询节点;获取起始节点数量阈值,基于起始节点数量阈值对批次查询节点进行批次划分,得到至少一个组的批次查询节点;对每一组中的批次查询节点进行并行查询,对独立查询节点进行独立查询。本发明专利技术解决了图数据库查询在查询效率和内存之间无法取得平衡的问题,在提高查询效率的同时保证查询的稳定性以及查询数据的完整性。

【技术实现步骤摘要】

本专利技术涉及数据库,尤其涉及一种图数据库查询方法、装置、存储介质、设备及产品


技术介绍

1、图数据库是专门设计用于存储图的一种数据库,不同于传统的关系型数据库(rdms),图中的关系(边)允许直接将存储区中的数据链接在一起,对于节点之间关联关系的检索操作更方便快速。

2、目前,图数据库的查询类型有两种,一种是使用图数据库对单个表进行溯源查询,该查询类型的效率相比关系型数据库有显著提高,但是当所查询表的数量较大时,受限于查询次数以及网络io等因素,查询效率明显降低。另一种是使用图数据库批量对多个表进行批量查询,效率相比于单个表进行多次查询有显著提高,但是当查询数量过多时,有可能因内存无法支撑而导致查询失败。


技术实现思路

1、本专利技术提供了一种图数据库查询方法、装置、存储介质、设备及产品,以解决图数据库查询在查询效率和内存之间无法取得平衡的问题。

2、根据本专利技术的一方面,提供了一种图数据库查询方法,包括:

3、获取查询指令,所述查询指令中包括多个待查询的起始节点;

4、基于所述待查询的起始节点分别对应的链路节点数量确定当前链路节点数量阈值,基于所述当前链路节点数量阈值对所述待查询的起始节点进行分类处理,确定批次查询节点和独立查询节点;

5、获取起始节点数量阈值,基于所述起始节点数量阈值对所述批次查询节点进行批次划分,得到至少一个组的批次查询节点;

6、对所述每一组中的批次查询节点进行并行查询,对所述独立查询节点进行独立查询。

7、可选的,所述基于所述待查询的起始节点分别对应的链路节点数量确定当前链路节点数量阈值,包括:

8、对多个所述待查询的起始节点进行随机采样,得到采样起始节点;

9、对任一所述采样起始节点,在图数据库中确定所述采样起始节点的查询链路对应的链路节点数量;

10、将所述采样起始节点对应的链路节点数量的均值确定为所述当前链路节点数量阈值。

11、可选的,基于所述当前链路节点数量阈值对所述待查询的起始节点进行分类处理,确定批次查询节点和独立查询节点,包括:

12、若所述待查询的起始节点对应的链路节点数量大于或等于所述当前链路节点数量阈值,则确定所述待查询的起始节点为独立查询节点;

13、若所述待查询的起始节点对应的链路节点数量小于所述当前链路节点数量阈值,则确定所述待查询的起始节点为批次查询节点。

14、可选的,所述起始节点数量阈值的确定方法,包括:

15、设置多个候选阈值,基于所述候选阈值确定测试节点,基于所述测试节点进行查询评估,得到每一候选阈值对应的查询评估数据;

16、基于多个所述候选阈值对应的查询评估数据确定所述起始节点数量阈值。

17、可选的,所述基于所述候选阈值确定测试节点,包括:

18、在图数据库中随机采样候选阈值对应的起始节点作为测试节点。

19、可选的,基于所述测试节点进行查询评估,得到每一候选阈值对应的查询评估数据,包括:

20、对任一候选阈值对应的所述测试节点进行并行查询,获取查询结果和查询消耗资源量;

21、基于所述查询结果的准确度和所述查询消耗资源量确定所述候选阈值对应的查询评估数据。

22、可选的,所述基于多个所述候选阈值对应的查询评估数据确定所述起始节点数量阈值,包括:

23、基于消耗资源量阈值与多个所述候选阈值对应的查询消耗资源量,确定所述起始节点数量阈值;或者,

24、基于评估阈值对多个所述候选阈值对应的查询评估数据,确定所述起始节点数量阈值。

25、可选的,所述起始节点数量阈值的确定方法,包括:

26、获取图数据库中各起始节点分别对应的链路节点数量,基于所述各起始节点分别对应的链路节点数量确定所述图数据库的查询复杂度;

27、基于所述查询复杂度确定所述起始节点数量阈值,所述起始节点数量阈值与所述查询复杂度负相关。

28、可选的,所述基于所述各起始节点分别对应的链路节点数量确定所述图数据库的查询复杂度,包括:

29、将所述各起始节点分别对应的链路节点数量的均值确定为所述图数据库的查询复杂度。

30、可选的,在所述图数据库中存储的数据更新的情况下,触发更新所述起始节点数量阈值。

31、根据本专利技术的一方面,提供了一种图数据库查询装置,包括:

32、查询指令获取模块,用于获取查询指令,所述查询指令中包括多个待查询的起始节点;

33、查询类型确定模块,用于基于所述待查询的起始节点分别对应的链路节点数量确定当前链路节点数量阈值,基于所述当前链路节点数量阈值对所述待查询的起始节点进行分类处理,确定批次查询节点和独立查询节点;

34、批次划分模块,用于获取起始节点数量阈值,基于所述起始节点数量阈值对所述批次查询节点进行批次划分,得到至少一个组的批次查询节点;

35、查询模块,用于对所述每一组中的批次查询节点进行并行查询,对所述独立查询节点进行独立查询。

36、可选的,所述装置还包括第一起始节点数量阈值确定模块,用于设置多个候选阈值,基于所述候选阈值确定测试节点,基于所述测试节点进行查询评估,得到每一候选阈值对应的查询评估数据;基于多个所述候选阈值对应的查询评估数据确定所述起始节点数量阈值。

37、根据本专利技术的另一方面,提供了一种电子设备,所述电子设备包括:

38、至少一个处理器;以及

39、与所述至少一个处理器通信连接的存储器;其中,

40、所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行本专利技术任一实施例所述的图数据库查询方法。

41、根据本专利技术的另一方面,提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现本专利技术任一实施例所述的图数据库查询方法。

42、根据本专利技术的另一方面,提供了一种计算机程序产品,其特征在于,所述计算机程序产品包括计算机程序,所述计算机程序在被处理器执行时实现本专利技术任一实施例所述的图数据库查询方法。

43、本专利技术实施例的技术方案,通过获取查询指令,查询指令中包括多个待查询的起始节点;基于待查询的起始节点分别对应的链路节点数量确定当前链路节点数量阈值,基于当前链路节点数量阈值对待查询的起始节点进行分类处理,确定批次查询节点和独立查询节点;获取起始节点数量阈值,基于起始节点数量阈值对批次查询节点进行批次划分,得到至少一个组的批次查询节点;对每一组中的批次查询节点进行并行查询,对独立查询节点进行独立查询。通过确定链路节点数量阈值对起始节点是否进行批次处理的分类,避免起始节点的链路节点过长导致对资源的过量占用,通过起始节点数量阈值本文档来自技高网...

【技术保护点】

1.一种图数据库查询方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述基于所述待查询的起始节点分别对应的链路节点数量确定当前链路节点数量阈值,包括:

3.根据权利要求1所述的方法,其特征在于,基于所述当前链路节点数量阈值对所述待查询的起始节点进行分类处理,确定批次查询节点和独立查询节点,包括:

4.根据权利要求1所述的方法,其特征在于,所述起始节点数量阈值的确定方法,包括:

5.根据权利要求4所述的方法,其特征在于,所述基于所述候选阈值确定测试节点,包括:

6.根据权利要求4所述的方法,其特征在于,基于所述测试节点进行查询评估,得到每一候选阈值对应的查询评估数据,包括:

7.根据权利要求6所述的方法,其特征在于,所述基于多个所述候选阈值对应的查询评估数据确定所述起始节点数量阈值,包括:

8.根据权利要求1所述的方法,其特征在于,所述起始节点数量阈值的确定方法,包括:

9.根据权利要求8所述的方法,其特征在于,所述基于所述各起始节点分别对应的链路节点数量确定所述图数据库的查询复杂度,包括:

10.根据权利要求1-9中任一项所述的方法,其特征在于,在所述图数据库中存储的数据更新的情况下,触发更新所述起始节点数量阈值。

11.根据权利要求1所述的方法,其特征在于,所述基于所述起始节点数量阈值对所述批次查询节点进行批次划分,得到至少一个组的批次查询节点,包括:

12.一种图数据库查询装置,其特征在于,包括:

13.一种电子设备,其特征在于,所述电子设备包括:

14.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现权利要求1-11中任一项所述的图数据库查询方法。

15.一种计算机程序产品,其特征在于,所述计算机程序产品包括计算机程序,所述计算机程序在被处理器执行时实现根据权利要求1-11中任一项所述的图数据库查询方法。

...

【技术特征摘要】

1.一种图数据库查询方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述基于所述待查询的起始节点分别对应的链路节点数量确定当前链路节点数量阈值,包括:

3.根据权利要求1所述的方法,其特征在于,基于所述当前链路节点数量阈值对所述待查询的起始节点进行分类处理,确定批次查询节点和独立查询节点,包括:

4.根据权利要求1所述的方法,其特征在于,所述起始节点数量阈值的确定方法,包括:

5.根据权利要求4所述的方法,其特征在于,所述基于所述候选阈值确定测试节点,包括:

6.根据权利要求4所述的方法,其特征在于,基于所述测试节点进行查询评估,得到每一候选阈值对应的查询评估数据,包括:

7.根据权利要求6所述的方法,其特征在于,所述基于多个所述候选阈值对应的查询评估数据确定所述起始节点数量阈值,包括:

8.根据权利要求1所述的方法,其特征在于,所述起始节点数量阈值的确定方法,包括:

【专利技术属性】
技术研发人员:何钟豪
申请(专利权)人:建信金融科技有限责任公司
类型:发明
国别省市:

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

1