面向闪存的树型索引综述

作者:孙鉴; 武晓晓; 谢开斌; 高***; 刘凇佐; 巫思敏
来源:计算机工程与应用, 2022, 58(22): 30-40.

摘要

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