刘春茂，张云岗



基于多群智能优化算法的数据库查询优化研究

刘春茂，张云岗

摘 要：查询优化是提高数据库性能的关键技术，针对数据库查询优化效率低的难题，提出了一种多群智能优化算法相融合的数据库查询优化算法。首先按照布谷鸟优化算法对鸟巢位置进行更新，然后利用蝙蝠算法的动态转换策略对鸟巢位置进一步更新，避免算法陷入局部最优，最后通过仿真实验对算法的性能进行测试。结果表明，其算法是解决数据库查询优化的有效途径，能够获得理想的数据库查询计划，具有实际意义。

关键词：数据库；查询优化；布谷鸟搜索算法；蝙蝠算法

0　引言

随着数据库规模日益增大，数据查询频率增加，因此数据查询效率至关重要，如何快速找到满足用户查询条件的记录，是现代大规模数据研究的热点问题[1]。

针对数据库查询优化问题，国内外学者投入了大量时间和精度进行了研究[2]。数据库查询优化是一个典型的多约束的组合优化问题，传统穷举搜索算法存在效率低，效果差等缺陷，为此，一些学者将启发式算法引入到数据库查询中[3]。出现了基于遗传算法、蚁群算法、粒子群算法、模拟退火、蛙跳算法以及它们的组合算法[4-8]，一定程度上提高了查询优化效果，获得了比较理想的查询效果，但是随着数据库规模的不断扩大，这些算法的问题开始暴露出来，出现了收敛速度慢、易陷入局部最优、早熟现象，难以得到全局最优的数据库查询方案[9]。……