一种基于萤火虫算法的数据库多表连接查询优化方法

摘要

本发明适用于数据库领域，尤其涉及一种基于萤火虫算法的数据库多表连接查询优化方法。所述方法包括：定义数据库的搜索空间，建立数据库多表连接查询优化代价模型；对左深树组成的解空间中的连接操作进行编码；定义适应度函数；引入萤火虫算法，初始化各参数，初始化萤火虫位置和亮度；根据萤火虫亮度大小和萤火虫之间的吸引规则，引入权重函数和自适应步长机制，完成所有萤火虫位置和亮度的更新，通过萤火虫算法寻找出数据库多表连接时的最佳查询执行计划。本发明提供一种基于萤火虫算法的数据库多表连接查询优化方法，通过萤火虫算法寻找出数据库多表连接时最佳查询执行计划，通过执行最佳查询执行计划，提高了数据库多表查询效率。