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

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

内存数据索引：以处理器为核心的性能优化技术

董绍婵,周敏奇,张蓉,周傲英   

  1. 华东师范大学 软件学院;数据科学与工程研究院，上海 200062
  • 出版日期:2014-09-25 发布日期:2014-11-27
  • 通讯作者: 周敏奇，男，副教授，硕士生导师，研究方向为内存数据库系统. E-mail:mqzhou@sei.ecnu.edu.cn
  • 作者简介:董绍婵，女，硕士研究生，研究方向为内存数据库系统.Email:scdong510@163.com
  • 基金资助:

    国家自然科学基金（61332006）

In-memory index: Performance enhancement techniques leveraging on processors

 DONG  Shao-Chan, ZHOU  Min-Qi, ZHANG  Rong, ZHOU  Ao-Ying   

  1. Institute for Data Science and Engineering, Software Engineering Institute, 
    East China Normal University, Shanghai 200062, China
  • Online:2014-09-25 Published:2014-11-27

PDF

2690

摘要： 随着单机内存容量的持续上升，内存数据库技术逐渐取代传统磁盘数据库为数据管理提供更快速的支持.本文分析了设计内存索引结构所需要考虑的基本要素；对目前的内存索引结构进行了分类总结，并分析各结构的优缺点；针对当前应用发展趋势，指出内存索引未来发展的机遇与挑战；最后介绍了我们正在研发的分布式集群感知内存数据库（CLAIMS）中的内存索引结构.

关键词: 内存索引, cache利用率, 分布式内存数据库, 索引压缩

Abstract: As main memory capacities grows larger and larger, the memory era has arrived and inmemory databases have taken the place of traditional diskbased databases to provide efficient data management. In this paper, we analyzed the fundamental elements in inmemory index designing: summarized and evaluated the existing index structures, pointing out the future opportunities and challenges based on the development trend of current applications. Finally, we introduced our ongoing distributed inmemory index studies on the Cluster Aware InMemory System (CLAIMS).

Key words: in-memory indexing, cache utility, distributed in-memory database, index compressing

中图分类号: