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