[发明专利]数据库优化器的统计信息处理和使用方法及存储设备

权利要求书

1.一种数据库优化器的统计信息处理和使用方法，其特征在于具体过程为：

S1、构造包括特定约束条件统计信息、热点统计信息和传统统计信息的多层统计信息，具体过程为：

S11、建立特定约束条件的统计信息，将特定约束统计信息以选择度的方式存储；

S12、建立热点区间的统计信息，将热点区间的直方图统计信息进行存储；

S13、建立传统统计信息，将传统统计信息的全区间直方图统计信息进行存储；

S2使用分层查找的方式从多层统计信息中获得指定约束条件的选择度、热点区间直方图统计信息以及全区间直方图统计信息，进而得到指定约束条件的估计行数，具体过程为：

若指定约束条件在特定约束统计信息中可命中，则返回估计行数；

若指定约束条件在特定约束统计信息中不命中，尝试使用热点统计表信息估计行数，若约束条件为范围查询且其查询范围可以查找到，则称为命中，使用热点统计信息返回其估计行数；若约束条件为范围查询且其查询范围内可以查找到一部分，则称为部分命中，此时使用热点统计信息和传统统计信息返回其估计行数；

若此约束条件在热点统计信息中不命中，则采用传统统计信息返回估计的行数。

2.根据权利要求1所述的数据库优化器的统计信息处理和使用方法，其特征在于，约束条件指数据库查询中的WHERE子句中使用的过滤约束条件，查询中包含若干张表，优化器会将过滤条件按其所属的表进行分解，形成单表条件，对应的每个单表条件即为一条特定约束条件。

3.根据权利要求1所述的数据库优化器的统计信息处理和使用方法，其特征在于，将特定约束统计信息以选择度的方式存储的具体过程为：

记录历史查询中约束条件的使用频度，对使用频度排名前N的约束条件，保存并更新其选择度，特定约束统计信息以选择度的方式存储，选择度的值由查询执行时返回的单表扫描的实际行数/表的总行数计算得到。

4.根据权利要求1所述的数据库优化器的统计信息处理和使用方法，其特征在于，上述S12的具体过程为：

对数据的历史查询，将其按列直方图上的命中区间进行统计，对访问频度排名前N的命中区间，建立M个桶的区间数据直方图，存储M个桶的直方图信息。

5.一种存储设备，其特征在于，所述存储设备上存储有计算机程序指令，其中，所述程序指令被处理器执行时用于实现权利要求1～4任一项所述的数据库优化器的统计信息处理和使用方法对应的步骤。