基于免疫遗传算法的关系型数据库查询优化技术

• 作者: 王力 王成良
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 查询优化 免疫遗传算法 遗传算法 查询优化器
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 技术交流
• 页码范围: 45-47
• 页数: 3页
• 分类号: TP311.132.3
• 字数: 4180字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2008.03.016

摘要

在关系型数据库的查询过程中,表的不同连接次序是执行计划多样性的最主要原因.查询优化器必须能够通过一定的算法确定一个好的连接的次序,以便对查询路径进行优化.遗传算法的出现为求解查询优化问题提供了新的工具.但是遗传算法具有局部搜索能力不强、个体多样性差及早熟现象等缺点,导致解的质量不够理想.针对遗传算法的缺陷,本文引入结合免疫系统原理和遗传算子自适应调整的算法,即免疫遗传算法.该算法具有可防止未成熟收敛和保证种群的多样性等优点.在使用此算法搜索最优解时,可防止陷入局部寻优情况的出现.经过实验计算,免疫遗传算法对多连接查询优化有很好的效果,优化后的查询代价较遗传算法有很大的降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王成良	重庆大学软件学院	100	898	16.0	23.0
2	王力	重庆大学软件学院	15	77	5.0	8.0