[发明专利]一种数据库查询中最优执行计划的搜索方法

摘要

本发明涉及一种数据库查询中最优执行计划的搜索方法，包括在执行计划的搜索过程中不予考虑含有笛卡尔积连接操作的执行计划(除非用户提交的查询语句中含有笛卡尔积连接操作)，同时将语句中的关系表的连接关系以一个图的形式表示，最后在图中搜索最优执行计划；所述以图的形式表示语句的连接关系如下：图中的点表示查询语句中的关系，如果图中某两个点所对应的关系有连接操作(包括内连接和外连接)，则连接这两点，边的权值为两关系连接操作的执行代价。本发明由于采用了上述结构，可以在并行执行环境下得出最优执行计划。

主权项

一种数据库查询中最优执行计划的搜索方法，其特征在于，所述方法包括在执行计划的搜索过程中不予考虑含有笛卡尔积连接操作的执行计划，除非用户提交的查询语句中含有笛卡尔积连接操作，同时将语句中的关系表的连接关系以一个图的形式表示，最后在图中搜索最优执行计划；所述以图的形式表示语句的连接关系如下：图中的点表示查询语句中的关系，如果图中某两个点所对应的关系有连接操作，该连接操作包括内连接和外连接，则连接这两点，边的权值为两关系连接操作的执行代价；所述在图中搜索最优执行计划的方案包含如下一些步骤：步骤一：从图中任一点出发，在图中找出一条以该点为起始点的连接通路，该连接通路对应原查询语句的一个执行计划，同时使得该执行计划为从该点出发所对应的代价最小的执行计划；步骤二：依次从图中其它各点出发，同样得出以这些点为起始点的连接通路，使得该连接通路所对应的执行计划的代价最小；步骤三：比较前两步得出的所有连接通路所对应的执行计划的代价，得出代价最小的连接通路；步骤四：得出代价最小的连接通路后，采用本发明自定义的动态分配方案将该通路中各个操作分配到各线程执行。