摘要
该文分析了关系型数据库的查询优化问题,针对多连接查询提出将遗传算法和爬山法结合,从而构造了关系型数据库多连接查询优化问题的混合遗传算法,并进行了实验计算。结果表明,用混合遗传算法解决多连接查询优化问题,可以发挥遗传算法和爬山法的不同优势,从而得到较满意的查询优化性能。
In this paper, the optimization for relation database is analyzed. A hybrid genetic algorithm which is combined by genetic algorithm and local search algorithm for solving multi-join queries of relation database problem is built. The results of simulation test shows that the hybrid genetic algorithm can overcome the weakness of genetic algorithm and local search algorithm, so it can obtain the high quality solutions to the multi-join queries problems.
出处
《鄂州大学学报》
2005年第6期16-18,28,共4页
Journal of Ezhou University
关键词
多连接查询
混合遗传算法
优化
数据库
multi-join query
hybrid genetic algorithm
optimization
database