基于量子蚁群算法的数据库连接查询优化

摘要：

连接查询优化是提高数据库性能的关键技术,针对数据库连接查询优化效率低的难题,提出一种量子蚁群算法的数据库连接查询优化方法(QACA).首先,将数据库连接查询计划左深树看作一个蚂蚁,然后,利用量子旋转门更新各路径信息素,并利用混沌变异策略保持种群多样性,通过蚂蚁之间的信息交流找到数据库连接查询最优计划,最后,进行数据库连接查询优化实例分析.结果表明,QACA是解决数据库连接查询优化的有效途径,获得理想的数据库连接查询计划,具有实际意义.

关键词：数据库、蚁群算法、连接查询优化、混沌变异、量子

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

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

页数：共4页

页码：40-43