内存和CPU技术的快速发展标志着内存计算时代的来临.本文系统地回顾了基于内存计算的连接算法,具体在嵌套循环连接、哈希连接、排序归并连接和单机环境、分布式环境两个分类的维度上分析了已有算法的优点与不足,展望了未来的研究方向,最后介绍了基于Claims原型系统关于分布式连接方面的研究工作.
The development of memory and CPU technology marks that main-memory compu-ting age is coming. This paper systematically reviewed memory computing based join algorithmsand made detailed analysis on the advantages and disadvantages of existing join algorithms in twodimensions, prospecting for future research directions. Finally, some research work aboutmain-memory computing based join algorithms on our Claims prototype system was introduced.