一种基于等价类的数据库内核查询优化方法

摘要

本发明适用软件领域，提供了一种基于等价类的数据库内核查询优化方法，所述方法包括：在查询语句进入子查询优化器之后，使用函数处理sql语句中关键词from之后以及关键词where之前的描述：处理显式连接的嵌套树结构或者一个没有指定连接方式的链表，提取表信息，获取表对象，初始化其包含的Col和Eclass位变量，填充链表RELS；处理sql语句中on之后和where之后的限制条件链表quals，依据Eclass位变量对限制条件进行传递；进入枚举器，依据Eclass位变量扩大计划搜索空间，枚举出更多的等价计划，进入代价计算器计算代价；获取最小代价的计划作为最终的执行计划，执行计划被编译成执行树，被传送到执行器中执行。本发明具有性能高的优点。