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

说明书

处理设备将数据库查询解析为树结构。此外，所述处理设备利用所述树结构为所述数据库查询编译串行执行计划和并行执行计划。所述处理设备还确定了用于执行所述数据库查询的资源量。所述处理设备基于所确定的资源量来选择所述串行执行计划和/或所述并行执行计划。为此，所述处理设备利用所选择的串行执行计划和/或并行执行计划来执行所述数据库查询。

相关申请案

本发明要求2017年1月24日递交的发明名称为“一种用于编译串行和并行数据库查询执行计划的数据库系统和方法”的第15/414,560号美国非临时申请案的在先申请优先权，其又要求2016年12月16日递交的发明名称为“一种用于编译串行和并行数据库查询执行计划的数据库系统和方法”的第62/435,592号美国临时申请案的在先申请优先权，这两份专利申请案的全部内容以引入的方式并入本文中。

技术领域

本发明涉及数据库系统，更具体地，涉及编译和执行查询执行计划。

背景技术

数据库系统通常先建立用于处理数据库查询的数据库查询执行计划，再处理所述数据库查询，以检索所请求的数据。此类执行计划通常在没有任何可用于执行所述查询执行计划的处理资源的先验知识的情况下进行编译。通过在不考虑资源可用性的情况下编译此类查询执行计划，此类查询执行计划通常呈现效率低和/或有效性不足的问题。这是因为此类静态查询执行计划可能不一定适应将执行相同计划的节点处的特定资源可用性。

发明内容

本发明提供了一种用于编译串行和并行数据库查询执行计划的装置、方法和非瞬时性计算机可读介质。

本发明提供了一种用于编译串行和并行数据库查询执行计划的装置，包括包含指令的非瞬时性存储器以及与所述存储器通信的一个或多个处理器。所述一个或多个处理器执行所述指令以将数据库查询解析为树结构。此外，利用所述树结构为所述数据库查询编译串行执行计划和并行执行计划。确定用于执行所述数据库查询的资源量。此外，基于所确定的资源量来选择所述串行执行计划和/或所述并行执行计划。为此，利用所选择的串行执行计划和/或并行执行计划来执行所述数据库查询。

本发明提供了一种用于编译串行和并行数据库查询执行计划的方法。在使用中，处理设备将数据库查询解析为树结构。此外，所述处理设备利用所述树结构为所述数据库查询编译串行执行计划和并行执行计划。所述处理设备还确定了用于执行所述数据库查询的资源量。所述处理设备基于所确定的资源量来选择所述串行执行计划和/或所述并行执行计划。为此，所述处理设备利用所选择的串行执行计划和/或并行执行计划来执行所述数据库查询。

本发明还提供了一种用于存储计算机指令的非瞬时性计算机可读介质，所述计算机指令在由一个或多个处理器执行时，使所述一个或多个处理器执行以下步骤：将数据库查询解析为树结构；利用所述树结构编译用于所述数据库查询的串行执行计划；利用所述树结构编译用于所述数据库查询的并行执行计划；确定用于执行所述数据库查询的资源量；基于所确定的资源量来选择至少一个所述串行执行计划或所述并行执行计划；利用所选择的串行执行计划和/或并行执行计划来执行所述数据库查询。

在一些处理设备、方法或计算机可读介质实施例中，可以确定所述串行执行计划和所述并行执行计划共同的信息。此外，此类信息可以存储在由所述串行执行计划和所述并行执行计划共享的公共数据结构中。

在一些处理设备、方法或计算机可读介质实施例中，在选择所述并行执行计划的情况下，可以基于所确定的资源量来确定所述并行执行计划的并行度。所述并行度小于所述数据库查询的条目数。此外，在选择所述并行执行计划的情况下，可以利用具有所确定的并行度的所述并行执行计划来执行所述数据库查询。

在一些处理设备、方法或计算机可读介质实施例中，在选择所述并行执行计划的情况下，可以利用轮询程序来执行所述数据库查询。