论文部分内容阅读
本文首先介绍了分布式数据库系统的基本概念，如分布式数据库系统的定义、特点、数据分布及系统体系结构等，然后简要描述了分布式查询的处理策略、优化目标及代价估算。接着本文重点研究了分布式查询的一些常用优化算法，如基于关系代数等价变换规则的优化算法、基于连接的优化算法、基于半连接的优化算法、SDD_1算法。在SDD_1算法的基础上，设计了一个新的算法，本文称之为近似的SDD_1查询优化算法，以适用于以分布式数据库系统的缓冲区作为查询的中间结果的最后装配站点这种情况，并应用于电信业务支撑系统中的查询过程中。实验证明近似的SDD_1查询优化算法明显地减少了中间结果数据量，有效地降低了网络通信总代价。