蒋 然

(扬州市职业大学信息工程学院 扬州 225000)



基于小生境遗传算法的SDD-1分布式查询优化算法*

蒋 然

(扬州市职业大学信息工程学院 扬州 225000)

SDD-1算法是一种分布式数据库的查询优化算法,遗传算法已经在许多领域得到了成功的应用。针对基于遗传算法的SDD-1算法中,遗传算法存在“早熟收敛”的问题,提出一种基于小生境遗传算法的SDD-1分布式查询优化算法,该算法能在尽可能短的时间内求解通信费用最小的查询计划。实验结果表明,该算法比单独使用SDD-1算法、基于遗传算法的SDD-1算法均有更优的性能。

小生境技术; 遗传算法; SDD-1算法; 早熟收敛; 查询优化; 分布式数据库

Class Number TP391

1 引言

在分布式数据库中,查询优化包括查询策略优化和局部处理优化[1]两个内容,其中查询策略优化尤为重要。查询执行开销主要包括I/O代价+CPU代价+通信代价。全局查询涉及多个站点的数据,为了执行全局查询和确定一个好的查询策略,首先需进行查询分解,然后再确定操作执行的次序,最后确定操作的执行方法,其中关键是确定操作执行的次序,即主要是确定连接操作的顺序。

2 研究现状

连接操作是影响分布式查询效率的关键因素。为了使分布式数据库能有效地处理连接操作,国内外学者一直在进行这方面的研究,形成了各种不同的算法。一般可分为两类：基于半连接策略的查询优化算法和基于直接连接策略的查询优化算法[2]。随着人工智能和各种工程优化方法的发展成熟,人们把很多新的算法引入到分布式数据库的查询领域。……