[发明专利]一种基于改进型SDD-1算法的数据库多连接查询优化方法

权利要求书

1.一种基于改进型SDD-1算法的数据库多连接查询优化方法，其特征在于操作步骤为：

1）、设置初始参数：包括对SDD-1算法初始参数的设置和对遗传算法初始参数的设置；

2）、获取查询执行策略集：从构建的查询图                                                中寻找有益双向半连接，并从有益双向半连接候选集中选择有益双向半连接到有益双向半连接集合中，重复以上步骤，直到查询图中不存在有益双向半连接，将所得有益双向半连接集合的值添加到执行策略集合中，重复以上步骤，直到运行次数达到；

3）、构建遗传算法初始种群：对执行策略集合中的元素依次执行编码操作，并将所得结果作为遗传算法的初始种群；

4）、运行遗传算法：对种群重复执行交叉、变异、选择操作，直到运行次数达到；

5）、输出查询执行策略：将步骤4）输出种群中最好的个体作为最终结果，并将其解码为查询树，也即查询执行策略。

2.根据权利要求1所述的基于改进型SDD-1算法的数据库多连接查询优化方法，其特征在于：所述步骤1)中的设置初始参数的步骤如下：

(1)、输入查询图，确定SDD-1执行次数，收益阈值，建立有益双向半连接集合和执行策略集合；

(2)、确定遗传算法迭代次数，交叉概率，变易概率。

3.根据权利要求1所述的基于改进型SDD-1算法的数据库多连接查询优化方法，其特征在于：所述步骤2)中的获取查询执行策略集的具体步骤如下：

(1)、评估查询图中所有半连接的收益；

(2)、选择有益双向半连接到集合中，同时修改查询图的静态特性；

(3)、循环执行步骤(1)和步骤(2)，直到查询图中不存在有益双向半连接；

(4)、将有益双向半连接集合的值添加到执行策略集合中；

(5)、重复执行步骤1、步骤2、步骤3和步骤4，直到完成指定的迭代次数。

4.根据权利要求1所述的基于改进型SDD-1算法的数据库多连接查询优化方法，其特征在于：所述步骤3)中的构建遗传算法初始种群的具体步骤如下：

(1)、将执行策略集合中的所有元素都转化为查询树；

(2)、对查询树执行编码操作，利用编码所得结果构建遗传算法的初始种群。

5.根据权利要求1所述的基于改进型SDD-1算法的数据库多连接查询优化方法，其特征在于：所述步骤4)中的运行遗传算法的具体步骤如下：

(1)、对染色体实施交叉操作；

(2)、对染色体实施变异操作；

(3)、对染色体实施选择操作；

(4)、重复执行步骤(1)、步骤(2)和步骤(3)，直到遗传算法的迭代次数达到。

6.根据权利要求1所述的基于改进型SDD-1算法的数据库多连接查询优化方法，其特征在于：所述步骤5)中的输出查询执行策略的具体步骤如下：

(1)、将遗传算法输出种群中最好的个体作为最终结果；

(2)、将最好的个体解码为查询树，也即查询执行策略，并输出。