SDD-1查询算法在分布式数据库中的应用

论文摘要

分布式查询优化的研究领域是分布式数据库中的研究热点。由于集中式数据库和分布式数据库的区别在于，分布式数据库需要站点间的数据传输。所以大多数研究分布式查询优化以减少通讯开销为目标。而分布式数据库中查询优化是NP完全问题，至今都没有得到彻底的解决，里面尚有许多问题值得研究和探讨。既有理论上的问题，也有实际应用中的问题。这些问题在当前显得尤为重要。 本文的研究主要集中于分布式查询优化策略。本文是以通信传输开销作为主要优化目标，以半联接运算作为主要手段，研究了SDD-1算法在分布式数据库查询中的应用，并在SDD-1算法的基础上提出了两种改进的方法。一种是基于多关系半联接的优化算法，它适用于以分布式数据库系统的缓冲区作为查询的中间结果的最后装配站点这种情况；另一种是基于虚拟联接的优化算法，它兼顾了网络费用和局部处理费用，并对选择度有自适应性。实验证明这两种方法都有很好的性能。

论文目录

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