基于遗传禁忌的数据库多连接查询优化算法  

Multi-joint Query Optimization Algorithm of Database Based on GA and TS

作　　者：张慧[1] 邢培振[2] 

机构地区：[1]中州大学信息工程学院,郑州450044 [2]华北水利水电学院水利职业学院机电与信息工程系,郑州450011

出　　处：《科技通报》2012年第4期156-158,共3页Bulletin of Science and Technology

摘　　要：针对数据库多连接查询优化问题,提出一种基于遗传禁忌算法的数据库多连接查询优化策略。把遗传算法作为查询优化的主框架,禁忌搜索作为遗传算法的变异算子,增加种群多样性,克服遗传算法收敛慢、局部搜索能力差等缺陷。仿真结果表明,遗传禁忌算法加快了求解数据库多连接查询优化问题的速度,而且提高了查询优化效率,得到较满意的查询优化结果。this paper proposes a multi-joint query optimization algorithm based on genetic algorithm and tabu search algorithm. The genetic algorithm is taken as the main framework for query optimization while tabu search as the mutation operator of genetic algorithm to increase the population diversity of genetic algorithm and to overcome the slow conver- gence, poor local search ability defects. The simulation results show that the proposed algorithm accelerates the solving multi-joint query optimization problem speed and improves the query efficiencies to obtain satisfactory result for query optimization.

关 键 词：查询优化 遗传算法 禁忌算法 多连接查询 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]