图查询语句的图逻辑执行计划生成方法、数据处理方法及装置与流程

文档序号:37519892发布日期:2024-04-01 14:34阅读:来源:国知局

技术特征:

1.一种用于生成图查询语句的图逻辑执行计划的方法,包括:

2.如权利要求1所述的方法,其中,对所述抽象语法树进行基于图逻辑算子的图逻辑转换,以得到所述图查询语句的图逻辑执行计划包括:

3.如权利要求2所述的方法,其中,根据所述抽象语法树的节点结构和节点语义,将所述抽象语法树切分为多个可转换子树结构包括:

4.如权利要求3所述的方法,其中,一旦搜索出可转换子树结构,就执行所搜索出的可转换子树结构的图逻辑转换。

5.如权利要求2所述的方法,其中,所述可转换子树结构包括可独立完成图逻辑转换的最大子树结构。

6.如权利要求1所述的方法,还包括:

7.如权利要求6所述的方法,其中,将所述抽象语法树转换为通用语法树包括:

8.如权利要求7所述的方法,其中,所述图查询语句实现差异包括语义结构实现差异和语法结构实现差异,

9.如权利要求1所述的方法,还包括:

10.如权利要求9所述的方法,其中,针对所述图逻辑执行计划的计划优化经由可插拔式执行计划优化器实现。

11.一种数据处理方法,包括:

12.一种用于生成图查询语句的图逻辑执行计划的装置,包括:

13.如权利要求12所述的装置,其中,所述图逻辑转换器包括:

14.如权利要求13所述的装置,其中,所述树结构切分模块按照树遍历的方式,根据所述抽象语法树的节点结构和节点语义来从所述抽象语法树中搜索出所述多个可转换子树结构。

15.如权利要求12所述的装置,还包括:

16.如权利要求15所述的装置,其中,所述语法树转换器包括:

17.如权利要求16所述的装置,其中,所述图查询语句实现差异包括语义结构实现差异和语法结构实现差异,

18.一种数据处理装置,包括:

19.一种用于生成图查询语句的图逻辑执行计划的装置,包括:

20.一种数据处理装置,包括:


技术总结
本说明书实施例提供图查询语句的图逻辑执行计划生成方法、数据处理方法及装置。在生成图查询语句的图逻辑执行计划时,首先,生成图查询语句的抽象语法树。随后,对抽象语法树进行基于图逻辑算子的图逻辑转换,以得到图查询语句的图逻辑执行计划,所得到的图逻辑执行计划包括被组织为树状结构的图逻辑算子集合。

技术研发人员:黄科,王涛,金晔俊
受保护的技术使用者:支付宝(杭州)信息技术有限公司
技术研发日:
技术公布日:2024/3/31
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1