一种分布式数据库多元连接查询优化算法及改进

A Optimization Algorithm and Improved for Multi－join Queries of Distributed Database

论文对于分布式数据库中的多元连接查询提出了一种优化算法。该算法产生的操作序列具有全局优化特征。在远程网中，采用最小生成树算法，生成最佳的连接序对能使得总的代价达到最小。而在局域网中，采用改进的最小生成树算法，生成尽可能多的并行连接序对，最大程度地应用并行性，使得响应时间最小。

： This paper presents a new optimization algorithm for multi－join queries of distributed database．The algorithm has global optimization property in the course of determining join sequences．In the telnet，We use the algorithm of minimum spanning tree，and minimize the total cost．，In the local network，we get parallel join sequences at most by using improved algorithm，utilizing most concurrency reduce response time．