一种改进的数据库查询优化算法

摘要：

数据库查询优化技术对提高数据库的查询效率，增强数据库性能有重要作用。针对大型数据库中多表连接查询效率低的问题，提出了一种基于粒子群算法的改进查询优化算法。针对多表连接查询的特征，对粒子采用树形编码的方式，并提出了一种计算数据库查询执行代价的模型。实验表明，使用粒子群算法优化后的查询策略比原始查询策略的查询执行代价低，有效提高了系统的查询效率。

关键词：查询优化、粒子群算法、执行代价估计、树形编码

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

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

页数：共4页

页码：5806-5809