华东师范大学学报（自然科学版） >

2014 , Vol. 2014 >Issue 5: 180 - 191

DOI: https://doi.org/10.3969/j.issn.10005641.2014.05.016

计算机科学与技术

面向内存计算的连接算法

  • 张磊 ,
  • 方祝和 ,
  • 周敏奇 ,
  • 黄岚
展开
  • 1. 华东师范大学 软件学院 数据科学与工程研究院，上海 200062;
    2. 中国电子科技集团第三十二研究所，上海 200233
张磊，男，硕士研究生，研究方向为内存数据库系统.Email:zhangleicash@gmail.com.

网络出版日期: 2014-11-27

基金资助

国家自然科学基金（61332006）

收起

Join algorithms towards inmemory computing

  • ZHANG Lei ,
  • FANG Zhu-He ,
  • ZHOU Min-Qi ,
  • HUANG Lan
Expand
  • 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 published: 2014-11-27

Fold

摘要

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

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

本文引用格式

张磊 , 方祝和 , 周敏奇 , 黄岚 . 面向内存计算的连接算法[J]. 华东师范大学学报（自然科学版）, 2014 , 2014(5) : 180 -191 . DOI: 10.3969/j.issn.10005641.2014.05.016

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

Options
文章导航

/

〈 〉