SDD-1查询算法在分布式数据库中的应用
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-5页 |
| 目录 | 第5-7页 |
| 第一章 绪论 | 第7-10页 |
| §1.1 本课题的来源 | 第7-8页 |
| §1.2 本课题的国内外研究现状 | 第8-9页 |
| §1.3 论文的研究内容和组织结构 | 第9-10页 |
| 第二章 分布式数据库查询及其优化 | 第10-15页 |
| §2.1 分布式查询优化的目标 | 第10-11页 |
| §2.2 分布式数据库优化要考虑的问题 | 第11-14页 |
| §2.3 分布式数据库优化分类 | 第14-15页 |
| 第三章 通讯费用模型 | 第15-19页 |
| §3.1 关系的静态特性 | 第15-18页 |
| §3.1.1 物理关系的静态特性 | 第15-16页 |
| §3.1.2 代数操作对静态特性的影响 | 第16-18页 |
| §3.2 通讯代价的计算 | 第18-19页 |
| 第四章 SDD-1查询算法 | 第19-34页 |
| §4.1 半联接操作 | 第19-23页 |
| §4.1.1 半联接程序的性质 | 第19-21页 |
| §4.1.2 半联接程序的代价计算 | 第21-22页 |
| §4.1.3 用半联接缩减关系 | 第22-23页 |
| §4.2 SDD-1算法简介 | 第23-26页 |
| §4.3 SDD-1算法分析 | 第26-30页 |
| §4.4 SDD-1算法应用实例 | 第30-33页 |
| §4.4.1 初始化部分 | 第30-31页 |
| §4.4.2 主要循环部分 | 第31-32页 |
| §4.4.3 结束部分 | 第32页 |
| §4.4.4 后优化部分 | 第32-33页 |
| §4.5 SDD-1算法总结 | 第33-34页 |
| 第五章 对SDD-1算法的改进 | 第34-52页 |
| §5.1 SDD-1的改进算法的提出 | 第34-35页 |
| §5.2 基于多关系半联接的SDD-1算法改进 | 第35-47页 |
| §5.2.1 理论基础 | 第35-38页 |
| §5.2.2 思想及实现 | 第38-40页 |
| §5.2.3 性能分析 | 第40-47页 |
| §5.3 基于虚拟联接的SDD-1算法改进 | 第47-52页 |
| §5.3.1 理论基础 | 第47-49页 |
| §5.3.2 思想及实现 | 第49-50页 |
| §5.3.3 性能分析 | 第50-52页 |
| 总结 | 第52-53页 |
| 致谢 | 第53-54页 |
| 参考文献 | 第54-56页 |
| 长春理工大学硕士学位论文原创性声明 | 第56页 |
| 长春理工大学学位论文版权使用授权书 | 第56页 |
