分布式数据库查询优化算法的研究
致谢 | 第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页 |