[发明专利]基于实践检验的执行计划优化的装置及方法

权利要求书

1.一种基于实践检验的执行计划优化的装置，其特征在于，该装置包括相互连接的数据库装置(1)和基于实践检验的优化装置(2)，其中：

数据库装置(1)，用于实现关系型数据库的数据存储、结构化查询语言SQL语句的优化，以及对执行计划的执行；

基于实践检验的优化装置(2)，用于接收数据库装置(1)输出的传统的基于成本的优化执行计划，并返回经过实践检验的执行计划给数据库装置(1)。

2.根据权利要求1所述的基于实践检验的执行计划优化的装置，其特征在于，所述数据库装置(1)向基于实践检验的优化装置(2)输出传统的基于成本的优化执行计划，并执行基于实践检验的优化装置(2)返回的经过实践检验的执行计划，包括SQL执行装置(101)、基于成本的执行计划优化装置CBO(102)和数据库(103)，其中：

SQL执行装置(101)，用于对用户提交的SQL语句进行语法解析，将解析后的查询块提交给CBO(102)，并执行基于实践检验的优化装置(2)返回的经过实践检验的执行计划；

CBO(102)，用于对解析后的查询块进行重新排序或改变其关联方式以产生更优的执行计划，通过从数据库(103)中获取查询块所访问对象的统计信息来计算查询结果的行数、比率，预估不同访问路径所消耗的CPU、I/O、内存资源，进而产生多种执行计划，并选取执行成本最小的执行计划作为传统的基于成本的优化执行计划，返回给基于实践检验的优化装置(2)；

数据库(103)，用于实现关系型数据库的数据存储和访问控制，并在SQL语句优化过程中提供用于估算执行计划成本的各类统计信息。

3.根据权利要求2所述的基于实践检验的执行计划优化的装置，其特征在于，所述CBO(102)预估的不同访问路径包括索引和全表扫描。

4.根据权利要求2所述的基于实践检验的执行计划优化的装置，其特征在于，所述基于实践检验的优化装置(2)包括执行计划优化装置(201)、执行计划基准优化装置(202)、执行计划管理装置(203)和数据存储装置(204)，其中：

执行计划优化装置(201)，用于二次优化CBO(102)生成的执行计划，以提供给SQL执行装置(101)执行；

执行计划基准优化装置(202)，用于定时更新执行计划基准表中的数据，使其中的执行计划基准随系统环境的变化而变化，保证执行计划基准的确为现实中最优的执行计划；

执行计划管理装置(203)，用于对数据存储装置(204)中的记录进行查询、添加、删除或更新；

数据存储装置(204)，用于执行计划相关数据的存储，包括执行计划历史表(2041)和执行计划基准表(2042)。

5.根据权利要求4所述的基于实践检验的执行计划优化的装置，其特征在于，所述执行计划优化装置(201)通过对基于成本的优化执行计划LCSP和多个基准执行计划BMSP进行有效性验证、执行计划匹配以及执行成本比较，确定最终使用的经过实践检验的执行计划，并提交给数据库装置(1)中的SQL执行装置(101)，同时获取SQL语句的实际执行成本，并反馈至执行计划管理装置(203)，执行计划管理装置(203)将该SQL语句的实际执行成本记录或更新至执行计划基准表。

6.根据权利要求5所述的基于实践检验的执行计划优化的装置，其特征在于，所述执行计划优化装置(201)包含执行计划比较装置(2011)、执行计划匹配装置(2012)和执行计划验证装置(2013)，其中：

执行计划验证装置(2013)，用于在接收到执行计划管理装置(203)发送的LCSP和多个BMSP之后，验证其对当前系统环境的有效性，并将有效的基准执行计划输出至执行计划匹配装置(2012)；

执行计划匹配装置(2012)，用于将LCSP同多个BMSP进行一一匹配，若匹配成功，则直接将该LCSP输出至SQL执行装置(101)，若无法匹配，则将BMSP输出至执行计划比较装置(2011)；

执行计划比较装置(2011)，用于根据实际执行成本对多个BMSP进行比较，选择实际成本最小的执行计划输出至SQL执行装置(101)。