分布式数据库查询优化算法的研究
| 致谢 | 第1-5页 |
| 摘要 | 第5-6页 |
| Abstract | 第6-9页 |
| 1 绪论 | 第9-12页 |
| ·研究背景及选题的意义 | 第9-10页 |
| ·国内外研究现状 | 第10-11页 |
| ·本文的组织结构 | 第11-12页 |
| 2. 分布式数据库查询处理和优化的相关知识 | 第12-34页 |
| ·分布式数据库系统 | 第12-13页 |
| ·分布式数据库模式结构 | 第13-14页 |
| ·分布式查询优化概述 | 第14-21页 |
| ·集中式查询优化与分布式查询优化 | 第15-16页 |
| ·分布式查询处理 | 第16-19页 |
| ·查询优化 | 第19页 |
| ·查询代价分析和估算方法 | 第19-21页 |
| ·关系的静态特性 | 第21-25页 |
| ·物理关系的静态特性 | 第21-22页 |
| ·代数操作对静态特性的影响 | 第22-25页 |
| ·分布式查询优化算法 | 第25-34页 |
| ·基于关系代数等价变换的查询优化算法 | 第25-28页 |
| ·基于半连接操作的查询优化算法 | 第28-30页 |
| ·基于直接连接操作的查询优化算法 | 第30-34页 |
| 3 改进的半连接算法 | 第34-41页 |
| ·索引 | 第34-35页 |
| ·二次半连接的算法 | 第35-36页 |
| ·二次半连接算法优点 | 第36-37页 |
| ·基于二次半连接的主键连接表算法 | 第37-39页 |
| ·算法性能分析 | 第39-41页 |
| 4 基于改进二次半连接的查询图分割算法 | 第41-70页 |
| ·查询图及其生成树 | 第41-45页 |
| ·带冗余条件表达式的查询图 | 第45-47页 |
| ·多关系连接算法 | 第47-52页 |
| ·Chain算法 | 第47-49页 |
| ·Kruskal算法 | 第49-52页 |
| ·基于改进二次半连接的查询图分割算法 | 第52-61页 |
| ·Kruskal算法存在的问题 | 第52-54页 |
| ·查询图分割算法 | 第54页 |
| ·带冗余条件的查询图(QGq+)的分割 | 第54-59页 |
| ·基于改进二次半连接的查询图分割算法的具体实现 | 第59-61页 |
| 5 实验与性能分析 | 第61页 |
| ·实验样本 | 第61-68页 |
| ·性能分析 | 第68-70页 |
| 结论 | 第70-71页 |
| 参考文献 | 第71-74页 |
| 作者简历 | 第74-76页 |
| 学位论文数据集 | 第76页 |