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