作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 1995, Vol. 21 ›› Issue (06): 44-49.

• 论文 • 上一篇    下一篇

分布式系统中自然联结的优化算法分析

叶衍,楼荣生,何永保   

  1. 复旦大学计算机科学系
  • 发布日期:1995-12-25

Improved Algorithms for Join Processing

  • Published:1995-12-25

摘要: 讨论了几种提高自然联结效率的算法。并比较了它们的效率和性能,其中包括经典的Merge-scan算法,Nested算法,Hash-join算法,以及改进的JM1,JM2算法,Distributivejoin算法,JoinFragmentation算法,GRACEHash-join算法和HybridHash-join算法。这些算法没有绝对的优势,在具体的应用环境下,可根据实际情况采用最合适的优化算法。

关键词: 自然联结;主存缓冲区;Hash排序;I/O开销

中图分类号: