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

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