[发明专利]一种用于编译串行和并行数据库查询执行计划的数据库系统和方法

权利要求书

1.一种处理设备，其特征在于，包括：

包含指令的非瞬时性存储器；

一个或多个处理器，与所述存储器通信，其中所述一个或多个处理器执行所述指令以：

将数据库查询解析为树结构；

利用所述树结构编译用于所述数据库查询的串行执行计划；

利用所述树结构编译用于所述数据库查询的并行执行计划；

确定用于执行所述数据库查询的资源量；

基于所确定的所述资源量来选择至少一个所述串行执行计划或所述并行执行计划；

利用所选择的至少一个所述串行执行计划或所述并行执行计划来执行所述数据库查询。

2.根据权利要求1所述的处理设备，其特征在于，所述一个或多个处理器进一步执行所述指令以：

确定所述串行执行计划和所述并行执行计划共同的信息；

将所述信息存储在由所述串行执行计划和所述并行执行计划共享的公共数据结构中。

3.根据权利要求1所述的处理设备，其特征在于，所述一个或多个处理器进一步执行所述指令以：

在选择所述并行执行计划的情况下，基于所确定的所述资源量来确定所述并行执行计划的并行度，其中所述并行度小于所述数据库查询的条目数；

在选择所述并行执行计划的情况下，利用具有所确定的并行度的所述并行执行计划来执行所述数据库查询。

4.根据权利要求3所述的处理设备，其特征在于，在选择所述并行执行计划的情况下，利用轮询程序来执行所述数据库查询。

5.根据权利要求3所述的处理设备，其特征在于，所述一个或多个处理器进一步执行所述指令以：

确定所述资源量的变化；

基于所确定的所述资源量的变化来调整所述并行度。

6.根据权利要求5所述的处理设备，其特征在于，在完成与所述数据库查询的其中一个条目相关的执行之后，确定所述资源量的变化。

7.根据权利要求3所述的处理设备，其特征在于，在运行时确定所述并行执行计划的所述并行度。

8.根据权利要求1所述的处理设备，其特征在于，所述数据库查询包括联合算子、全联合算子、除法算子或交叉算子中的至少一个算子。

9.根据权利要求1所述的处理设备，其特征在于，所述执行发生在多个数据存储节点中的每个节点上。

10.根据权利要求1所述的处理设备，其特征在于，所确定的所述资源量包括处理线程的数量、处理核的数量或处理时间量中的至少一个。

11.根据权利要求1所述的处理设备，其特征在于，基于所确定的所述资源量，通过以下方式选择至少一个所述串行执行计划或所述并行执行计划：

将所确定的所述资源量与阈值进行比较；

基于所述比较，选择至少一个所述串行执行计划或所述并行执行计划。

12.一种计算机实现方法，其特征在于，包括：

将数据库查询解析为树结构；

利用所述树结构编译用于所述数据库查询的串行执行计划；

利用所述树结构编译用于所述数据库查询的并行执行计划；

确定用于执行所述数据库查询的资源量；

基于所确定的所述资源量来选择至少一个所述串行执行计划或所述并行执行计划；

利用所选择的至少一个所述串行执行计划或所述并行执行计划来执行所述数据库查询。

13.根据权利要求12所述的方法，其特征在于，还包括：

确定所述串行执行计划和所述并行执行计划共同的信息；

将所述信息存储在由所述串行执行计划和所述并行执行计划共享的公共数据结构中。