分布式数据库有关连接查询优化算法的研究
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第一章绪论 | 第10-13页 |
| ·研究现状 | 第10-11页 |
| ·研究意义 | 第11-12页 |
| ·本文的组织结构 | 第12-13页 |
| 第二章 分布式数据库查询优化处理 | 第13-23页 |
| ·系统概述 | 第13-14页 |
| ·概念及特点 | 第13页 |
| ·系统的体系结构 | 第13-14页 |
| ·查询概述 | 第14-15页 |
| ·查询概念 | 第14页 |
| ·查询分类 | 第14页 |
| ·查询层次结构 | 第14-15页 |
| ·查询目标及代价 | 第15页 |
| ·查询优化算法分类 | 第15-21页 |
| ·基于关系代数等价交换的算法 | 第15-16页 |
| ·基于直接连接操作的算法 | 第16-18页 |
| ·基于半连接操作的算法 | 第18-21页 |
| ·基于多连接操作的算法 | 第21页 |
| ·查询优化搜索策略 | 第21-22页 |
| ·本章小结 | 第22-23页 |
| 第三章 分布式数据库查询处理模型设计 | 第23-29页 |
| ·设计思想 | 第23页 |
| ·总体模型设计 | 第23-26页 |
| ·数据字典的设计 | 第26-27页 |
| ·全局数据字典 | 第26页 |
| ·本地数据字典 | 第26-27页 |
| ·执行代价分析 | 第27-28页 |
| ·本章小结 | 第28-29页 |
| 第四章 采用代数签名的半连接查询优化算法设计 | 第29-40页 |
| ·问题描述 | 第29-30页 |
| ·半连接算法分析 | 第30页 |
| ·用半连接实现连接操作的步骤 | 第30页 |
| ·半连接操作问题分析 | 第30页 |
| ·采用代数签名的半连接操作 | 第30-39页 |
| ·代数签名 | 第30-31页 |
| ·哈希连接算法 | 第31-34页 |
| ·采用代数签名的半连接算法 | 第34-35页 |
| ·采用代数签名的半连接操作算法的代价分析 | 第35-37页 |
| ·实验分析 | 第37-39页 |
| ·本章小结 | 第39-40页 |
| 第五章基于免疫遗传算法的数据库多连接查询优化 | 第40-53页 |
| ·基本思想 | 第40页 |
| ·问题描述 | 第40-41页 |
| ·搜索空间 | 第40-41页 |
| ·代价模型 | 第41页 |
| ·遗传算法 | 第41-44页 |
| ·算法原理 | 第41-42页 |
| ·算法特点 | 第42-43页 |
| ·SGA 流程 | 第43页 |
| ·问题分析 | 第43-44页 |
| ·免疫学原理 | 第44-45页 |
| ·免疫遗传算法 | 第45页 |
| ·基于免疫遗传算法的数据库多连接查询优化 | 第45-52页 |
| ·算法改进 | 第45-46页 |
| ·算法实现 | 第46-50页 |
| ·算法流程 | 第50页 |
| ·实验分析 | 第50-52页 |
| ·本章小结 | 第52-53页 |
| 结论 | 第53-55页 |
| 参考文献 | 第55-61页 |
| 致谢 | 第61-62页 |
| 附录(攻读硕士学位期间录用论文) | 第62页 |