[发明专利]用于缓存和参数化IR的系统和方法

权利要求书

1.一种中间表示IR重用的方法，其特征在于，包含：

数据库接收第一查询；

所述数据库解析所述第一查询以获取包含多个计划节点的计划树，所述多个计划节点布置成从顶层计划节点降序排列的层级次序；

所述数据库为所述计划节点产生第一节点中间表示IR；

参数化所述第一节点IR以生成第一参数化IR，所述参数化所述第一节点IR包括使用对应的参数替换所述第一节点IR主体内的一个或多个常量或元组属性；

组合所述第一参数化IR以生成所述第一查询的第一模块；

所述数据库使用所述第一模块执行第一查询；

所述数据库接收第二查询；

所述数据库产生第二节点IR；

参数化所述第二节点IR以生成第二参数化IR，所述参数化所述第二节点IR包括使用对应的参数替换所述第二节点IR主体内的一个或多个常量或元组属性；

所述数据库从所述第一查询中定位匹配所述第二查询的参数化IR，所述数据库重用所述第一模块执行第二查询。

2.根据权利要求1所述的方法，其特征在于，进一步包含：

将所述第一模块和所述计划树的顶层计划节点存储在计划缓存中；以及

为所述第一模块生成可执行对象。

3.根据权利要求2所述的方法，其特征在于，为所述第一模块生成所述可执行对象包含编译所述第一模块以获取所述可执行对象，并将所述可执行对象存储在所述计划缓存中。

4.根据权利要求2所述的方法，其特征在于，重用所述第一模块执行第二查询包含：

在所述计划缓存中检索所述第一模块；

确定所述计划缓存是否含有所述第一模块的所述可执行对象；

响应于所述计划缓存含有所述可执行对象，检索所述可执行对象；

重映射所述可执行对象的存储器地址，并生成指向所述存储器地址的函数指针；以及

藉由所述函数指针执行所述可执行对象。

5.根据权利要求1到4中任一权利要求所述的方法，其特征在于，重用所述第一模块执行第二查询包含在计划缓存中检索所述第一节点IR。

6.一种中间表示IR重用的方法，其特征在于，包含：

数据库接收第一查询；

所述数据库解析所述第一查询，以获取包含第一多个计划节点的第一计划树；

所述数据库为所述第一多个计划节点产生第一节点中间表示IR；

所述数据库参数化所述第一节点IR以生成参数化IR；

所述数据库组合所述参数化IR以生成所述第一查询的第一模块；

所述数据库将所述第一模块和所述第一计划树存储在计划缓存中；

所述数据库藉由所述第一模块执行所述第一查询；

接收第二查询；

解析所述第二查询以获取包含第二多个计划节点的第二计划树，所述第二多个计划节点不同于所述第一多个计划节点；以及

藉由所述第一模块执行所述第二查询。

7.根据权利要求6所述的方法，其特征在于，参数化所述第一节点IR以生成参数化IR包含：

确定所述第一节点IR的任意主体是否含有带常量的表达式；以及

用输入参数替换所述常量。

8.根据权利要求7所述的方法，其特征在于，所述常量包含文字值。

9.根据权利要求7所述的方法，其特征在于，所述常量包含绑定值。

10.根据权利要求6所述的方法，其特征在于，参数化所述第一节点IR以生成参数化IR包含：

确定所述第一节点IR的任意主体是否含有带元组属性的表达式；以及

用属性位置参数替换所述元组属性。

11.根据权利要求10所述的方法，其特征在于，所述元组属性包含表的栏。