【技术实现步骤摘要】
本说明书实施例通常涉及计算机,尤其涉及图查询方法和装置。
技术介绍
1、图数据库(graph database,简称gdb)以图论为理论基础,使用图模型,将关联数据的实体作为顶点(vertex)存储,关系作为边(edge)存储。与传统的关系型数据库或文档数据库不同,图数据库通常专注于处理顶点和边之间的关系,以及顶点和边的属性(property)。在进行图查询时,查询产生的图的路径(path)数据可以通过不同的方式在内存中进行组织,从而为查询结果的最终确定提供数据基础。
技术实现思路
1、鉴于上述,本说明书实施例提供了一种图查询方法和装置。利用该图查询方法,在图查询计划中的各个执行算子的执行过程中,可以基于执行算子的类型从执行结果中提取关键信息,进而生成对应的连续结果行。通过如上述的各个执行算子所产生的连续结果行的组织形式,可以高效方便地从中提取相应信息,从而在不同算子之间的调用和数据传递过程中有效减少了数据传输消耗和所需信息的获取时间,进而有助于更高效地生成图查询计划的查询结果。
< ...【技术保护点】
1.一种图查询方法,包括:
2.如权利要求1所述的图查询方法,其中,所述获取当前执行算子的执行结果包括:
3.如权利要求2所述的图查询方法,其中,所述图查询语句包括指定遍历模式的查询语句,所述连续结果行中还包括基于所述当前执行算子的类型和所述执行结果而确定的结果记录信息,
4.如权利要求3所述的图查询方法,其中,当前执行算子的类型包括获取边数据算子,基于所述获取边数据算子的类型和所述执行结果而确定的结果记录信息包括:所述执行结果所指示的边数据的源顶点标识、目的顶点标识和边类型。
5.如权利要求4所述的图查询方法,其中,上
...【技术特征摘要】
1.一种图查询方法,包括:
2.如权利要求1所述的图查询方法,其中,所述获取当前执行算子的执行结果包括:
3.如权利要求2所述的图查询方法,其中,所述图查询语句包括指定遍历模式的查询语句,所述连续结果行中还包括基于所述当前执行算子的类型和所述执行结果而确定的结果记录信息,
4.如权利要求3所述的图查询方法,其中,当前执行算子的类型包括获取边数据算子,基于所述获取边数据算子的类型和所述执行结果而确定的结果记录信息包括:所述执行结果所指示的边数据的源顶点标识、目的顶点标识和边类型。
5.如权利要求4所述的图查询方法,其中,上一生成过程所对应的执行算子的类型为获取点数据算子,
6.如权利要求5所述的图查询方法,其中,所述指定遍历模式用于指示从一个顶点出发产生的图路径中不存在重复的边,
7.如权利要求6所述的图查询方法,其中,所述判断所提取的结果记录信息所指示的边与所得到的相匹配的边是否一致包括:
8.如权利要求3所述的图查询方法,其中,当前执行算子的类型包括获取点数据算子,基于所述获取点数据算子的类型和所述执行结果而确定的结果记录信息包括:所述执行结果所指示的点数据的顶点标识和顶点类型。
9.如权利要求8所述的图查询方法,其中,上一生成过程所对应的执行算子的类型为获取边数据算子,
10.如权利要求2所述的图查询方法,其...
【专利技术属性】
技术研发人员:周亮,
申请(专利权)人:支付宝杭州信息技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。