| 面向闪存的树型索引综述 |
| |
| 引用本文： | 孙鉴,武晓晓,谢开斌,高锦涛,刘凇佐,巫思敏.面向闪存的树型索引综述[J].计算机工程与应用,2022,58(22):30-40. |
| |
| 作者姓名： | 孙鉴 武晓晓 谢开斌 高锦涛 刘凇佐 巫思敏 |
| |
| 作者单位： | 1.北方民族大学 计算机科学与工程学院，银川 750021
2.宁夏大学 信息工程学院，银川 750021 |
| |
| 基金项目： | 国家自然科学基金（62062002）；;宁夏自然科学基金（2022AAC03289,2020AAC03221,2021A0966）；;北方民族大学中央高校基本科研业务费专项资金（FWNX09）； |
| |
| 摘 要： | 随着闪存技术的不断成熟，基于闪存的固态硬盘（solid state drive,SSD）迅速发展。然而，SSD具有不同于磁盘的特性，使得传统基于磁盘设计的索引不适用于闪存环境，因此面向闪存索引机制的研究与优化迅速开展。通过对目前闪存索引的广泛调研，从索引更新策略的角度，分析了它们的优缺点，旨在为SSD算法设计和索引开发提供系统的、有价值的参考。最后讨论了该领域未来的发展趋势和新的研究方向。
|
| 关 键 词： | 数据管理 闪存 树型索引 性能优化 |
Review of Tree Index Based on Flash Memory |
| |
| SUN Jian,WU Xiaoxiao,XIE Kaibin,GAO Jintao,LIU Songzuo,WU Simin.Review of Tree Index Based on Flash Memory[J].Computer Engineering and Applications,2022,58(22):30-40. |
| |
| Authors: | SUN Jian WU Xiaoxiao XIE Kaibin GAO Jintao LIU Songzuo WU Simin |
| |
| Affiliation: | 1.College of Computer Science and Engineering, North Minzu University, Yinchuan 750021, China
2.College of Information Engineering, Ningxia University, Yinchuan 750021, China |
| |
| 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. |
| |
| Keywords: | data management flash memory tree index performance optimization |
|
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
