10.3969/j.issn.1007-757X.2008.03.016
基于免疫遗传算法的关系型数据库查询优化技术
在关系型数据库的查询过程中,表的不同连接次序是执行计划多样性的最主要原因.查询优化器必须能够通过一定的算法确定一个好的连接的次序,以便对查询路径进行优化.遗传算法的出现为求解查询优化问题提供了新的工具.但是遗传算法具有局部搜索能力不强、个体多样性差及早熟现象等缺点,导致解的质量不够理想.针对遗传算法的缺陷,本文引入结合免疫系统原理和遗传算子自适应调整的算法,即免疫遗传算法.该算法具有可防止未成熟收敛和保证种群的多样性等优点.在使用此算法搜索最优解时,可防止陷入局部寻优情况的出现.经过实验计算,免疫遗传算法对多连接查询优化有很好的效果,优化后的查询代价较遗传算法有很大的降低.
查询优化、免疫遗传算法、遗传算法、查询优化器
24
TP311.132.3(计算技术、计算机技术)
2008-05-29(万方平台首次上网日期,不代表论文的发表时间)
共3页
45-47