基于闪存的固态驱动器(SSD)高性能和低功耗已成为替代磁盘的新选择。 但是,对SSD的随机写入要比对SSD的读取慢得多。因此,基于磁盘的对称I / O属性设计的传统索引结构无法完全发挥SSD的高性能。 在本文中,我们提出了一种SSD优化的线性散列索引,称为自自适应线性散列(SAL-Hashing),以减少因索引操作引起的对SSD的少量随机写入。 我们工作的贡献是多方面的。 首先,我们建议将存储桶分为组和集合,以方便进行粗粒度写入和延迟分割,从而避免对哈希结构进行中间写入。 一组由固定数量的桶组成