摘要
本文分析了关系型数据库的查询优化问题,针对多连接查询提出将遗传算法和爬山法结合,从而构造了关系型数据库多连接查询优化问题的混合遗传算法,并进行了实验计算。结果表明,用混合遗传算法解决多连接查询优化问题,可以发挥遗传算法和爬山法的不同优势,从而得到较满意的查询优化性能。
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.
出处
《计算机与数字工程》
2003年第5期12-16,共5页
Computer & Digital Engineering
关键词
关系型数据库
数据查询
优化
混合遗传算法
multi-join query, hybrid genetic algorithm, optimization, database
