基于基因算法的大型关系数据库查询优化技术研究
| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-8页 |
| 1 引言 | 第8-11页 |
| ·论文选题背景 | 第8页 |
| ·国内外研究现状 | 第8-9页 |
| ·本文的组织结构 | 第9-11页 |
| 2 查询优化技术综述 | 第11-16页 |
| ·查询优化技术的相关知识 | 第11-14页 |
| ·关系查询语言 | 第11-12页 |
| ·查询语句分类 | 第12页 |
| ·查询优化的技术 | 第12-13页 |
| ·查询优化的主要内容 | 第13-14页 |
| ·查询优化的必要性 | 第14-16页 |
| 3 查询优化器 | 第16-34页 |
| ·查询优化的原则 | 第16页 |
| ·查询处理步骤 | 第16-17页 |
| ·关于执行引擎的基本理论 | 第17-19页 |
| ·执行引擎概述 | 第17页 |
| ·物理查询计划操作符 | 第17-18页 |
| ·针对单个操作符的算法 | 第18-19页 |
| ·表达式的计算 | 第19页 |
| ·查询优化器的结构 | 第19-21页 |
| ·结构概览 | 第19-20页 |
| ·模块功能 | 第20-21页 |
| ·查询重写阶段 | 第21-23页 |
| ·查询重写的目标 | 第21-22页 |
| ·视图重写 | 第22-23页 |
| ·子查询合并 | 第23页 |
| ·等价谓词重写 | 第23页 |
| ·计划优化阶段 | 第23-31页 |
| ·存取路径的选取 | 第24-25页 |
| ·访问代价估计 | 第25-27页 |
| ·算法策略空间的选取 | 第27-28页 |
| ·计划树 | 第28-30页 |
| ·查询条件处理 | 第30-31页 |
| ·查询优化器的工作原理 | 第31-34页 |
| 4 多连接查询优化的算法设计 | 第34-43页 |
| ·多连接的查询优化 | 第34-35页 |
| ·多连接查询优化问题的图论描述 | 第34页 |
| ·影响多连接查询优化的因素 | 第34-35页 |
| ·组合优化问题 | 第35-39页 |
| ·组合优化问题概述 | 第35-38页 |
| ·多连接查询优化与TSP 问题 | 第38-39页 |
| ·搜索策略的算法研究 | 第39-43页 |
| ·穷尽搜索算法 | 第39-41页 |
| ·启发式算法 | 第41页 |
| ·局部随机搜索算法 | 第41-42页 |
| ·全局随机搜索算法 | 第42-43页 |
| 5 基因算法 | 第43-48页 |
| ·基因算法简介 | 第43-44页 |
| ·模板理论 | 第44-45页 |
| ·基因算法实现的关键技术 | 第45-48页 |
| 6 多连接查询优化的基因算法设计模型 | 第48-61页 |
| ·设计模型 | 第48-50页 |
| ·基于左深树空间的基因算法设计与实现 | 第50-57页 |
| ·编码 | 第50-51页 |
| ·适应度函数 | 第51-52页 |
| ·选择策略确定 | 第52页 |
| ·基因算子的确定 | 第52-55页 |
| ·控制参数的选取 | 第55页 |
| ·确定算法的终止准则 | 第55-56页 |
| ·算法主程序框图和算法设计 | 第56-57页 |
| ·实验结果与分析 | 第57-61页 |
| ·程序运行环境 | 第57页 |
| ·实验的设计 | 第57-58页 |
| ·实验结果分析 | 第58-61页 |
| 7 结论与展望 | 第61-62页 |
| 致谢 | 第62-63页 |
| 参考文献 | 第63-66页 |
| 附录 | 第66页 |
