[发明专利]一种查询计划转化方法及装置

说明书

本发明实施例公开了一种查询计划转化方法及装置，涉及计算机领域，可以更大程度的减少构成物理查询计划的物理查询任务的数量。具体方案为：从逻辑查询计划中提取第一查询操作符和第二查询操作符；若第一查询操作符的分区属性为第二查询操作符的分区属性的前缀，则改写逻辑查询计划中第二查询操作符的分区属性，以使得第二查询操作符的分区属性与第一查询操作符的分区属性相同；从逻辑查询计划中删除第二查询操作符的分区操作符，并根据第二查询操作符、第一查询操作符以及第一查询操作符的分区操作符生成一个物理查询任务，以构成物理查询计划，本发明用于逻辑查询计划转化为物理查询计划的过程中。

技术领域

本发明涉及计算机领域，尤其涉及一种查询计划转化方法及装置。

背景技术

逻辑查询计划是一种由查询语句解析而来，以查询语句中的查询操作符为节点的树状查询结构，逻辑查询计划中的每一个查询操作符都具有分区属性和分区操作符,分区属性是该查询操作符所需要操作的所有数据共有的一个属性值。分区操作符位于该查询操作符与另一个查询操作符之间，用以间隔两个查询操作符。逻辑查询计划可以转化为物理查询计划。

逻辑查询计划转化为物理查询计划的具体过程为：以一个分区操作符作为开始生成一个物理查询任务的标识，将该分区操作符与下一个分区操作符之间的查询操作符生成一个物理查询任务，以下一个分区操作符作为生成下一个物理查询任务的标识，开始生成下一个物理查询任务。物理查询计划是一种以这些生成的多个物理查询任务为节点的树状查询结构。

当构成物理查询计划所需的物理查询任务数量变少时，执行物理查询任务所需进行的读数据操作和写数据操作也会变少，由于读数据操作和写数据操作而引入的时间开销也就会变小，这样执行物理查询计划所用的时间就会变小。

现有技术为了达到减少构成物理查询计划所需的物理查询任务的数量的目的，查找逻辑查询计划中间隔一个分区操作符且分区属性完全相同的两个查询操作符，删除上述两个查询操作符之间的分区操作符，使得在逻辑查询计划转化为物理查询计划的过程中，将上述两个查询操作符由原来生成为两个不同的物理查询任务变为生成一个物理查询任务，以此来减少物理查询任务的数量。

但是该技术要求两个查询操作符具有完全相同的分区属性，且具有直接前驱后继关系，这样会导致该技术的应用场景很受限制。

发明内容

本发明的实施例提供一种查询计划转化方法及装置，可以更大程度的减少构成物理查询计划的物理查询任务的数量。

为达到上述目的，本发明的实施例采用如下技术方案：

本发明实施例的第一方面，提供一种查询计划转化方法，包括：

从逻辑查询计划中提取第一查询操作符和第二查询操作符，所述第一查询操作符为所述第二查询操作符的前驱操作符；

若所述第一查询操作符的分区属性为所述第二查询操作符的分区属性的前缀，则改写所述逻辑查询计划中所述第二查询操作符的分区属性，以使得所述第二查询操作符的分区属性与所述第一查询操作符的分区属性相同；

从所述逻辑查询计划中删除所述第二查询操作符的分区操作符，并根据所述第二查询操作符、所述第一查询操作符以及所述第一查询操作符的分区操作符生成一个物理查询任务，以构成物理查询计划。

结合第一方面，在第一种可能的实现方式中，所述若所述第一查询操作符的分区属性为所述第二查询操作符的分区属性的前缀，则改写所述逻辑查询计划中所述第二查询操作符的分区属性，以使得所述第二查询操作符的分区属性与所述第一查询操作符的分区属性相同，包括：

若所述第一查询操作符的分区属性为所述第二查询操作符的分区属性的前缀，且所述第一查询操作符与所述第二查询操作符之间间隔有第三查询操作符，所述第三查询操作符能够使用广播查询算法实现，则将所述第三查询操作符改写为广播查询操作符，所述广播查询操作符没有分区操作符；