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

权利要求书

1.一种查询计划转化方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述若所述第一查询操作符的分区属性为所述第二查询操作符的分区属性的前缀，则改写所述逻辑查询计划中所述第二查询操作符的分区属性，以使得所述第二查询操作符的分区属性与所述第一查询操作符的分区属性相同，包括：

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

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

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

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

其中，所述第一查询操作符为所述第三查询操作符的前驱操作符，且所述第三查询操作符为所述第二查询操作符的前驱操作符。

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

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

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

其中，所述第一查询操作符为所述第三查询操作符的前驱操作符，且所述第三查询操作符为所述第二查询操作符的前驱操作符。

4.根据权利要求1-3中任一项所述的方法，其特征在于，在所述从所述逻辑查询计划中删除所述第二查询操作符的分区操作符之前，所述方法还包括：

改写所述第一查询操作符的排序属性，以使得所述第一查询操作符的排序属性与所述第二查询操作符的排序属性相同；

其中，改写前的所述第一查询操作符的排序属性与第一查询操作符的分区属性相同，所述第二查询操作符的排序属性与改写前的所述第二查询操作符的分区属性相同；

所述排序属性用于对所述逻辑查询计划的所述查询操作符所操作的数据表中的数据进行分区排序。

5.根据权利要求1-3中任一项所述的方法，其特征在于，所述根据所述第二查询操作符、所述第一查询操作符以及所述第一查询操作符的分区操作符生成一个物理查询任务，以构成所述物理查询计划，包括：

采用任务流关联性优化JFC技术，根据所述第二查询操作符、所述第一查询操作符以及所述第一查询操作符的分区操作符生成一个物理查询任务，以构成所述物理查询计划。