一种改进的分布式数据库查询优化遗传算法

摘要：

针对分布式数据库多表查询速度慢的问题，提出一种改进的分布式数据库查询优化遗传算法。利用条件采样的方法，维持种群的多样性，防止算法陷入局部最优解；利用马氏链模型优化变异算子，确定变异算子当前状态下的最优取值，进行交叉和变异操作，找出最优查询执行计划。仿真结果表明，改进算法能在较短时间内找到最优的查询执行计划，加快查询速度，提高查询效率。

关键词：分布式数据库、查询优化、马氏链模型、遗传算法

分类号：TP301.6(计算技术、计算机技术)

资助基金：广西科学研究与技术开发计划桂科攻14124005-2-9;桂林电子科技大学研究生教育创新计划XY130218

在线出版日期：2015-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：217-221