计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (11): 110-114.

• 数据库、数据挖掘、机器学习 • 上一篇    下一篇

基于多子群萤火虫算法的数据库查询优化

刘  东   

  1. 陕西理工学院 物理与电信工程学院,陕西 汉中 723001
  • 出版日期:2014-06-01 发布日期:2015-04-08

Query optimization of database based on multi-group firefly algorithm

LIU Dong   

  1. School of Physics and Communication Engineering, Shaanxi University of Technology, Hanzhong, Shaanxi 723001, China
  • Online:2014-06-01 Published:2015-04-08

摘要: 查询优化是提高数据库性能的关键技术,针对数据库查询优化效率低的难题,提出一种多子群萤火虫算法的数据库查询优化方法(MG-FA)。首先将数据库查询计划左深树看作一个萤火虫,然后将萤火虫群分为多个子群,各子群最优萤火虫通过信息交流找到数据库查询最优计划,最后进行数据库查询优化实例分析。结果表明,MG-FA是解决数据库查询优化的有效途径,能够获得理想的数据库查询计划,具有实际意义。

关键词: 数据库, 萤火虫优化算法, 查询优化, 多子群

Abstract: Query optimization is a key factor to improve the performance of database systems, in order to solve low query problem of traditional database query optimization algorithm, a novel query optimization method of database based on multi-group firefly algorithm is proposed. Firstly, query plan for a left deep tree is taken as a firefly, and then firefly colony is divided into several subgroups and the optimal query plan is obtained by transfer of subgroups information, finally, performance of the method is tested by database query optimization. The results show that the proposed algorithm is an effective method for database query optimization, and can obtain good query optimization plan.

Key words: database, firefly algorithm, optimization query, multi-group