基于混合遗传算法的关系型数据库多连接查询优化  

Optimization for Multi -join Queries of Relation Database Based on Hybrid Genetic Algorithm

作　　者：倪小剑[1] 卢炎生[1] 刘涛[2] 

机构地区：[1]华中科技大学计算机学院,武汉430074 [2]武汉市建设学校

出　　处：《计算机与数字工程》2003年第5期12-16,共5页Computer & Digital Engineering

摘　　要：本文分析了关系型数据库的查询优化问题,针对多连接查询提出将遗传算法和爬山法结合,从而构造了关系型数据库多连接查询优化问题的混合遗传算法,并进行了实验计算。结果表明,用混合遗传算法解决多连接查询优化问题,可以发挥遗传算法和爬山法的不同优势,从而得到较满意的查询优化性能。In this paper, the optimization for Relation Database is analyzed. A hybrid genetic algorithm which is the combination of genetic algorithm and local search algorithm for solving multi - join queries of relation database problem is built. The results of simulation test show that the hybrid genetic algorithm can overcome the weakness of genetic algorithm and local search algorithm,so we can obtain the high quality solutions to the multi-join queries problems.

关 键 词：关系型数据库 数据查询 优化 混合遗传算法 

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