摘要
查询优化是提高数据库性能的关键技术,针对数据库查询优化效率低的难题,提出一种多子群萤火虫算法的数据库查询优化方法(MG-FA)。首先将数据库查询计划左深树看作一个萤火虫,然后将萤火虫群分为多个子群,各子群最优萤火虫通过信息交流找到数据库查询最优计划,最后进行数据库查询优化实例分析。结果表明,MG-FA是解决数据库查询优化的有效途径,能够获得理想的数据库查询计划,具有实际意义。
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.
出处
《计算机工程与应用》
CSCD
2014年第11期110-114,共5页
Computer Engineering and Applications
基金
陕西教育厅专项科研项目(No.2013JK1058)
