华东师范大学学报(自然科学版) ›› 2014, Vol. 2014 ›› Issue (5): 180-191.doi: 10.3969/j.issn.10005641.2014.05.016

• 计算机科学与技术 • 上一篇    下一篇

面向内存计算的连接算法

张磊1,方祝和1,周敏奇1,黄岚2   

  1. 1. 华东师范大学 软件学院 数据科学与工程研究院,上海 200062;
    2. 中国电子科技集团第三十二研究所,上海 200233
  • 出版日期:2014-09-25 发布日期:2014-11-27
  • 通讯作者: 黄岚,女,硕士,研究方向为刀片服务器. E-mail:huang.moomoo@gmail.com
  • 作者简介:张磊,男,硕士研究生,研究方向为内存数据库系统.Email:zhangleicash@gmail.com.
  • 基金资助:

    国家自然科学基金(61332006)

Join algorithms towards inmemory computing

ZHANG  Lei1, FANG  Zhu-He1, ZHOU  Min-Qi1, HUANG  Lan2   

  1. 1. Institute for Data Science and Engineering, Software Engineering Institute, East China Normal University, Shanghai 200062, China;
    2. No.32 Institute of China Electronics Technology Group Corporation, Shanghai 200233, China
  • Online:2014-09-25 Published:2014-11-27

摘要: 内存和CPU技术的快速发展标志着内存计算时代的来临.本文系统地回顾了基于内存计算的连接算法,具体在嵌套循环连接、哈希连接、排序归并连接和单机环境、分布式环境两个分类的维度上分析了已有算法的优点与不足,展望了未来的研究方向,最后介绍了基于Claims原型系统关于分布式连接方面的研究工作.

关键词: 数据库, 内存计算, 连接算法, 硬件变革

Abstract: The development of memory and CPU technology marks that mainmemory computing age is coming. This paper systematically reviewed memory computing based join algorithms and made detailed analysis on the advantages and disadvantages of existing join algorithms in two dimensions, prospecting for future research directions. Finally, some research work about mainmemory computing based join algorithms on our Claims prototype system was introduced.

Key words: database, memory computing, join algorithms, hardware change

中图分类号: