摘要
分析了关系型数据库的查询优化问题 ,针对多连接查询提出将遗传算法和爬山法结合 ,从而构造了关系型数据库多连接查询优化问题的混合遗传算法 ,并进行了实验计算 .结果表明 ,用混合遗传算法解决多连接查询优化问题 ,可以发挥遗传算法和爬山法的不同优势 。
The optimization of relation database was analyzed. A hybrid genetic algorithm which was the combination of genetic algorithm and local search algorithm for solving multi join queries of relation database problem. The results of the simulation test showed that the hybrid genetic algorithm can overcome the weakness of genetic algorithm and local search algorithm, qualified solutions to the multi join queries problems were obtained.
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2003年第8期111-113,共3页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
科技部科技攻关资助项目 (2 0 0 1BA1 0 2A0 4 )
关键词
数据库
多连接查询
混合遗传算法
优化
database
multi join query
hybrid genetic algorithm
optimazation
