[发明专利]查询优化方法及查询编译器

权利要求书

1.一种查询优化方法，其特征在于，

包括如下步骤：

检索SQL查询内的子查询；

从检索到的所述子查询中识别标量子查询；

分析所识别的所述标量子查询来识别关联标量子查询；

根据所识别的所述关联标量子查询的结果形式，将具有所识别的所述关联标量子查询的查询反嵌套为准连接。

2.如权利要求1所述的查询优化方法，其特征在于，

从检索到的所述子查询中识别标量子查询的步骤包括如下步骤：

在检索到的所述子查询中，将包含于where语句且与比较运算符一起生成的子查询识别为所述标量子查询。

3.如权利要求1所述的查询优化方法，其特征在于，

从检索到的所述子查询中识别标量子查询的步骤包括如下步骤：

在检索到的所述子查询中，将包含于select语句中的子查询识别为所述关联标量子查询。

4.如权利要求1所述的查询优化方法，其特征在于，

分析所识别的所述标量子查询来识别关联标量子查询的步骤包括如下步骤：

在所述标量子查询中，将使用包含于所述查询的表中的列的标量子查询识别为所述关联标量子查询。

5.如权利要求1所述的查询优化方法，其特征在于，

所述准连接包括aggregation inner/outer join和max1row inner/outer join；

就所述aggregation inner/outer join而言，对与所述查询的行连接的所述关联标量子查询的第一个行进行聚合，并返回所述查询的行和聚合值来作为结果，

就所述max1row inner/outer join而言，当与所述查询的行连接的子查询的行为两个以上时，产生出错信息，并返回与所述查询的行连接的子查询的行来作为结果。

6.如权利要求5所述的查询优化方法，其特征在于，

将具有所识别的所述关联标量子查询的查询反嵌套为准连接的步骤包括如下步骤：

在所识别的所述关联标量子查询为返回聚合结果的形态时，将具有所识别的所述关联标量子查询的查询反嵌套为aggregation inner/outer join。

7.如权利要求5所述的查询优化方法，其特征在于，

将具有所识别的所述关联标量子查询的查询反嵌套为准连接的步骤包括如下步骤：

在所识别的所述关联标量子查询为返回一个列的形态时，将具有所识别的所述关联标量子查询的查询反嵌套为max1row inner/outer join。

8.如权利要求1所述的查询优化方法，其特征在于，

所述准连接对与left row连接的多个row，条件性地以event形式进行处理。

9.如权利要求5所述的查询优化方法，其特征在于，

所述aggregation join和max1row join以hash、merge、nested loop形式的连接方法体现。

10.一种查询编译器，其特征在于，

包括：

分析器，其对提供于所述查询编译器的查询进行分析来形成分析树的结构；

查询重写器，其分析具有所述分析树的结构的所述查询来检索子查询，并从检索到的所述子查询中识别标量子查询，分析所识别的所述标量子查询来识别关联标量子查询，并根据所识别的所述关联标量子查询的结果形式，将具有所识别的所述关联标量子查询的查询进行变换，以使其反嵌套为准连接；

查询优化器，其利用统计信息，根据具有已变换的所述分析树的所述查询生成多个实行计划，从中选择费用最少且路径最佳的实行计划，并生成能够以最佳效率执行的查询执行计划。

11.如权利要求10所述的查询编译器，其特征在于，

所述查询重写器从检索到的所述子查询中将包含于where语句且与比较运算符一起使用的子查询识别为所述标量子查询。

12.如权利要求10所述的查询编译器，其特征在于，

所述查询重写器将在检索到的所述子查询中包含于select语句中的子查询识别为所述关联标量子查询。