基于遗传退火算法的数据库多连接查询优化研究与应用

摘要

当今的信息技术时代，数据库已经成为管理信息和挖掘信息巨大潜能的基本和必需工具。随着时间的推移，数据库中的数据量日益增加，从海量数据中查询出满足用户条件的数据就要耗费大量时间，为了把数据库的性能维持在可接受的水平上，众多学者展开了对查询优化技术的研究。而数据查询中最复杂的是多表连接查询，这极大的影响着数据查询效率，因此多连接查询优化是数据库优化的关键问题之一。本文根据数据库多连接查询优化的特点，将侧重于全局搜索的遗传算法与侧重于局部搜索的模拟退火算法相结合，提出了一种基于改进的遗传退火混合算法的查询优化策略。先从一组随机产生的初始种群开始全局最优解的搜索，通过选择、交叉、变异等遗传操作产生新一代种群，然后对新个体进行模拟退火操作，将结果作为下一代种群中的个体。如此反复迭代进行，到满足最终条件为止。仿真实验验证了该算法的有效性。

目录

文摘

英文文摘

声明

第一章绪论

1.1本论文的研究背景

1.2本论文的国内外研究现状

1.3本论文的研究目的

1.4本论文的研究内容

第二章数据库查询优化技术综述

2.1关系数据库查询语言

2.2数据库查询优化的概念

2.3查询优化的原理

第三章多连接查询优化技术研究

3.1查询重写研究

3.2多连接查询优化

3.3搜索空间

3.4代价估计技术

3.5搜索算法

第四章基于遗传退火算法的数据库多连接查询优化研究

4.1遗传算法简介

4.2遗传算法实现的关键技术

4.3模拟退火算法分析

4.4遗传算法和模拟退火算法的优缺点

4.5遗传退火算法的设计

4.6基于左深树空间的遗传退火算法的实现

第五章仿真实验设计及结果分析

5.1算法的实现

5.2程序运行环境

5.3实验结果分析

第六章 总结与展望

6.1论文研究内容总结

6.2论文前景展望

致 谢

参考文献