计算机工程与应用 ›› 2022, Vol. 58 ›› Issue (22): 30-40.DOI: 10.3778/j.issn.1002-8331.2112-0066

• 热点与综述 • 上一篇    下一篇

面向闪存的树型索引综述

孙鉴,武晓晓,谢开斌,高锦涛,刘凇佐,巫思敏   

  1. 1.北方民族大学 计算机科学与工程学院,银川 750021
    2.宁夏大学 信息工程学院,银川 750021
  • 出版日期:2022-11-15 发布日期:2022-11-15

Review of Tree Index Based on Flash Memory

SUN Jian, WU Xiaoxiao, XIE Kaibin, GAO Jintao, LIU Songzuo, WU Simin   

  1. 1.College of Computer Science and Engineering, North Minzu University, Yinchuan 750021, China
    2.College of Information Engineering, Ningxia University, Yinchuan 750021, China
  • Online:2022-11-15 Published:2022-11-15

摘要: 随着闪存技术的不断成熟,基于闪存的固态硬盘(solid state drive,SSD)迅速发展。然而,SSD具有不同于磁盘的特性,使得传统基于磁盘设计的索引不适用于闪存环境,因此面向闪存索引机制的研究与优化迅速开展。通过对目前闪存索引的广泛调研,从索引更新策略的角度,分析了它们的优缺点,旨在为SSD算法设计和索引开发提供系统的、有价值的参考。最后讨论了该领域未来的发展趋势和新的研究方向。

关键词: 数据管理, 闪存, 树型索引, 性能优化

Abstract: With the continuous maturity of flash memory technology, solid state drive(SSD) based on flash memory has developed rapidly. However, the characteristics of SSD are different from those of disk, which makes the traditional indexing based on disk not suitable for the environment of flash memory. Therefore, the research and optimization of the indexing mechanism for flash memory are carried out rapidly. Based on extensive investigation of current flash index research, this paper analyzes their advantages and disadvantages from the view of index update strategy, in order to provide a systematic and valuable reference for SSD algorithm design and index development. In addition, the future development trends and new research directions in this field are also discussed.

Key words: data management, flash memory, tree index, performance optimization