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

摘要

本发明涉及一种基于改进型SDD-1算法的数据库多连接查询优化方法。首先将双向半连接引入到SDD-1算法中，从而在一定程度上提高其全局搜索能力。其次对SDD-1算法的核心部分，即爬山算法做出修正。对选取有益双向半连接部分，增加一定的扰动。这里并不直接选取收益最大的双向半连接，而是以一定的概率选取收益值属于一定范围内的双向半连接。这样，运行几次SDD-1算法，将得到不同的查询执行策略。将这些查询执行策略进行编码，并将其作为遗传算法的输入。经遗传算法优化后，最终得到需要的查询执行策略。

主权项

1.一种基于改进型SDD-1算法的数据库多连接查询优化方法，其特征在于操作步骤为：1）、设置初始参数：包括对SDD-1算法初始参数的设置和对遗传算法初始参数的设置；2）、获取查询执行策略集：从构建的查询图中寻找有益双向半连接，并从有益双向半连接候选集中选择有益双向半连接到有益双向半连接集合中，重复以上步骤，直到查询图中不存在有益双向半连接，将所得有益双向半连接集合的值添加到执行策略集合中，重复以上步骤，直到运行次数达到；3）、构建遗传算法初始种群：对执行策略集合中的元素依次执行编码操作，并将所得结果作为遗传算法的初始种群；4）、运行遗传算法：对种群重复执行交叉、变异、选择操作，直到运行次数达到；5）、输出查询执行策略：将步骤4）输出种群中最好的个体作为最终结果，并将其解码为查询树，也即查询执行策略。