分布式系统中自然联结的优化算法分析 |
| |
引用本文: | 叶衍,楼荣生,何永保.分布式系统中自然联结的优化算法分析[J].计算机工程,1995(6). |
| |
作者姓名: | 叶衍 楼荣生 何永保 |
| |
作者单位: | 复旦大学计算机科学系 |
| |
基金项目: | 国家863高技术计划,上海市科委重点基础研究项目 |
| |
摘 要: | 讨论了几种提高自然联结效率的算法。并比较了它们的效率和性能,其中包括经典的Merge-scan算法,Nested算法,Hash-join算法,以及改进的JM1,JM2算法,Distributivejoin算法,JoinFragmentation算法,GRACEHash-join算法和HybridHash-join算法。这些算法没有绝对的优势,在具体的应用环境下,可根据实际情况采用最合适的优化算法。
|
关 键 词: | 自然联结 主存缓冲区 Hash排序 I/O开销 |
本文献已被 CNKI 等数据库收录! |
|