[发明专利]评估过滤因子用于数据库中访问路径优化的方法和装置

权利要求书

1.一种估计过滤因子用于数据库中访问路径优化的方法，包括：

从用于数据库查询的语句段中提取关联条件，所述关联条件定义变量与第一表格之间的关系；

根据所述关联条件以及第一表格的统计信息获取第一统计信息，所述第一统计信息包括，与变量在所述关联条件下的可能值有关的第一数据值信息，以及与第一数据值信息中的数据值的出现概率有关的第一概率信息；

从所述语句段中提取过滤条件，所述过滤条件定义所述变量与第二表格之间的关系；

根据所述过滤条件以及第二表格的统计信息获取第二统计信息，所述第二统计信息包括，与变量在所述过滤条件下的可能值有关的第二数据值信息，以及与第二数据值信息中的数据值的出现概率有关的第二概率信息；以及

根据所述第一统计信息和第二统计信息，估计所述过滤条件的过滤因子，以用于优化与该过滤条件相关的数据库查询的访问路径。

2.根据权利要求1所述的方法，其中所述第一统计信息和/或第二统计信息通过以下方式中的至少一项来表示，所述方式包括集合、矢量、矩阵、多项式和数组。

3.根据权利要求1所述的方法，其中所述获取第一统计信息包括：根据所述变量与第一表格之间的关系，从第一表格的统计信息中获取与变量对应的值作为所述第一数据值信息，并获取所述与变量对应的值的出现频率作为所述第一概率信息。

4.根据权利要求1所述的方法，其中所述获取第一统计信息包括：根据所述变量与第一表格之间的关系，从第一表格的统计信息中获取与变量对应的值作为所述第一数据值信息，并获取所述与变量对应的值的出现频率的相对比例作为所述第一概率信息。

5.根据权利要求1所述的方法，其中所述估计过滤条件的过滤因子包括：

根据所述第一数据值信息和所述第二数据值信息确定过滤结果的可能值；

获取所述过滤结果的可能值分别在所述第一概率信息和第二概率信息中的相应概率值；以及

根据所述概率值的组合确定所述过滤因子。

6.根据权利要求5所述的方法，其中所述确定过滤因子包括：将过滤因子FF估计为：其中Fw_j和Ff_j分别为第j个过滤结果的可能值在第一概率信息和第二概率信息中的概率值。

7.根据权利要求5所述的方法，其中所述确定过滤结果的可能值包括：将所述第一数据值信息和所述第二数据值信息的交集中的数据值作为过滤结果的可能值。

8.根据权利要求5所述的方法，其中所述确定过滤结果的可能值包括：将所述第一数据值信息和所述第二数据值信息的交集中的数据值的预定一部分作为过滤结果的可能值。

9.根据权利要求8所述的方法，其中所述预定一部分通过以下方式之一选择：选择所述交集中出现概率最大的预定数目个数据值；以及选择交集中出现概率超过预定阈值的数据值。

10.根据权利要求1所述的方法，还包括：估计查询语句中多个过滤条件的每一个的过滤因子，并根据查询语句中定义的逻辑将估计的过滤因子进行组合以获得查询语句的过滤因子。

11.一种估计过滤因子用于数据库中访问路径优化的装置，包括：

关联条件提取单元，配置为从用于数据库查询的语句段中提取关联条件，所述关联条件定义变量与第一表格之间的关系；

第一信息获取单元，配置为根据所述关联条件以及第一表格的统计信息获取第一统计信息，所述第一统计信息包括，与变量在所述关联条件下的可能值有关的第一数据值信息，以及与第一数据值信息中的数据值的出现概率有关的第一概率信息；

过滤条件提取单元，配置为从所述语句段中提取过滤条件，所述过滤条件定义所述变量与第二表格之间的关系；

第二信息获取单元，配置为根据所述过滤条件以及第二表格的统计信息获取第二统计信息，所述第二统计信息包括，与变量在所述过滤条件下的可能值有关的第二数据值信息，以及与第二数据值信息中的数据值的出现概率有关的第二概率信息；以及

估计单元，配置为根据所述第一统计信息和第二统计信息，估计所述过滤条件的过滤因子，以用于优化与该过滤条件相关的数据库查询的访问路径。