| 摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 1 绪论 | 第8-11页 |
| ·选题背景和研究意义 | 第8-9页 |
| ·国内外研究现状 | 第9-10页 |
| ·本文研究内容及结构 | 第10-11页 |
| 2 分布式数据库系统概述 | 第11-19页 |
| ·分布式数据库系统的特点以及分类 | 第11-13页 |
| ·分布式数据库系统的特点 | 第12页 |
| ·分布式数据库系统的分类 | 第12-13页 |
| ·数据分片和数据分布 | 第13-15页 |
| ·数据分片 | 第13-14页 |
| ·数据分布 | 第14-15页 |
| ·连接相关运算 | 第15-17页 |
| ·分布式数据库的查询步骤 | 第17-18页 |
| ·小结 | 第18-19页 |
| 3 典型分布式数据库查询优化算法 | 第19-40页 |
| ·基于关系代数等价变换的优化方法 | 第19-21页 |
| ·基于半连接操作的优化算法 | 第21-23页 |
| ·SDD_1 算法及其相关改进算法 | 第23-28页 |
| ·SDD_1 算法 | 第23-28页 |
| ·SDD_1 算法的不足以及相关改进算法 | 第28页 |
| ·基于直接连接操作的查询优化 | 第28-31页 |
| ·哈希划分等值连接查询优化算法 | 第31-39页 |
| ·哈希划分相关概念 | 第32-36页 |
| ·Chain 算法 | 第36-37页 |
| ·Kruskal 启发式算法 | 第37-38页 |
| ·Chain 算法和Kruskal 算法的不足及其相关改进 | 第38-39页 |
| ·小结 | 第39-40页 |
| 4 基于分布式缓存的分布式数据库查询优化 | 第40-59页 |
| ·缓存设计思路 | 第40-41页 |
| ·缓存设计方案 | 第41-42页 |
| ·缓存工作原理 | 第42-43页 |
| ·缓存相关模块设计 | 第43-55页 |
| ·缓存管理模块设计 | 第43-47页 |
| ·缓存管理模块核心数据结构 | 第47-49页 |
| ·缓存的数据分配策略 | 第49-52页 |
| ·缓存的通信协议 | 第52-55页 |
| ·缓存的应用策略 | 第55-56页 |
| ·本方案同现有数据库管理系统缓存的比较 | 第56-58页 |
| ·小结 | 第58-59页 |
| 5 实验设计以及实验结果分析 | 第59-65页 |
| ·硬件环境 | 第59页 |
| ·软件环境 | 第59-60页 |
| ·实验过程以及测试用例 | 第60-61页 |
| ·实验结果分析 | 第61-64页 |
| ·小结 | 第64-65页 |
| 6 结论 | 第65-67页 |
| ·结论 | 第65页 |
| ·下一步工作展望 | 第65-67页 |
| 致谢 | 第67-68页 |
| 参考文献 | 第68-71页 |
| 附录 | 第71页 |