分布式数据库中基于半连接的查询优化算法研究 |
| |
引用本文: | 魏士伟,黄文明,康业娜,周娅.分布式数据库中基于半连接的查询优化算法研究[J].计算机应用,2007,27(B06):34-36,39. |
| |
作者姓名: | 魏士伟 黄文明 康业娜 周娅 |
| |
作者单位: | 桂林电子科技大学计算机系,广西桂林541004 |
| |
摘 要: | 首先阐述了分布式查询优化的主要目标,介绍了半连接算法和基于半连接的二分劈开缩减算法,分析了两者的特点和不足并在其基础上提出了一种新的优化算法——两次半连接对接算法。通过进行两次半连接减少了通信信息量,并且利用多结点的并行性处理提高了查询的响应时间和处理速度。通过对三种算法的比较对新算法的性能进行了分析,结果表明,该算法在某些特定的环境下确实具有较高的处理速度、节点利用率和实际可行性,适合大规模的数据库查询。
|
关 键 词: | 分布式数据库 查询处理和优化 半连接算法 响应时间 并行性 |
文章编号: | 1001-9081(2007)S1-0034-03 |
修稿时间: | 2006-09-092006-11-15 |
本文献已被 维普 等数据库收录! |
|