分布式数据库的查询优化方法设计与实现

摘要

文章对分布式数据库系统的基本概念进行了阐述，它包括分布式数据库的定义、分布式数据库系统的模式结构及体系结构，分布式数据库中的数据分片以及分布；接着简单对分布式查询处理与优化的一般过程进行了阐述；然后文章对经常用到的优化方法做了重点研究，如基于关系代数等价变换规则的优化算法、基于连接的优化算法、基于半连接的优化算法、SDD_1算法。
　　文章主要是对分布式查询优化策略重点研究。文章的优化目标是以通信传输开销为主，运用半联接运算这种算法，SDD_1算法在分布式数据库查询中的运用做了大量的研讨，并探索出一个新的算法。是基于多关系半联接的优化算法，它适用于以分布式数据库系统的缓冲区作为查询的中间结果的最后装配站点这种情况。这种算法通过实验证明，很大的省去了中间环节的工作量，网络通信总代价得到了减低。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪 论

1．1研究背景

1．2国内外研究现状

1．3本文的主要工作

1．4本文的组织结构

第二章 分布式数据库系统概述

2．1分布式数据库的定义

2．2分布式数据库的分类

2．3分布式数据库系统结构

2．4分布式数据库中的数据分片与分布

2．5小结

第三章 分布式查询处理与优化

3．1分布式查询优化的目标

3．2分布式查询优化准则和代价估算

3．3分布式查询处理的分类与层次结构

3．4分布式查询的一般优化过程

3．5小结

第四章 查询优化算法

4．1基于关系代数等价变换优化算法

4．2基于直接连接的操作的优化算法

4．3基于半连接操作的优化算法

4．4 SDD_1算法

第五章 SDD_1算法的改进与实现

5．1改进算法的提出

5．2基于多关系半连接的SDD_1算法的改进

5．3小结

第六章 总 结

致谢

参考文献