| 一种分布式数据库多元连接查询优化算法及改进 |
| |
| 引用本文： | 胡枫,陶世群.一种分布式数据库多元连接查询优化算法及改进[J].计算机工程与应用,2001,37(16):125-127. |
| |
| 作者姓名： | 胡枫 陶世群 |
| |
| 作者单位： | 1. 青海师范大学计算机系,
2. 山西大学计算机系, |
| |
| 摘 要： | 论文对于分布式数据库中的多元连接查询提出了一种优化算法。该算法产生的操作序列具有全局优化特征。在远程网中，采用最小生成树算法，生成最佳的连接序对能使得总的代价达到最小。而在局域网中，采用改进的最小生成树算法，生成尽可能多的并行连接序对，最大程度地应用并行性，使得响应时间最小。
|
| 关 键 词： | 分布式数据库 多元连接 查询优化 最小生成树 并行性 |
| 文章编号： | 1002-8331-(2001)16-0125-03 |
| 修稿时间： | 2000年6月1日 |
A Optimization Algorithm and Improved for Multi-join Queries of Distributed Database |
| |
| Abstract: | ： 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． |
| |
| Keywords: | ： Distributed database，Multi－join queries，Query optimization，Minimum spanning tree，Parallel |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
