非易失性内存友好的线性哈希索引——NVM-LH

作者：汤晨; 黄国锐; 金培权^*

来源：计算机应用, 2021, 41(03): 623-629.

• 非易失性内存
• 动态哈希
• 线性哈希
• 缓存行友好性
• 数据一致性

非易失性内存(NVM)因其大容量、持久化、按位存取和读延迟低等特性而受到人们的关注,但它同时也具有写次数有限、读写速度不均衡等缺点。针对传统线性哈希索引直接在NVM上实现时会导致大量的随机写操作这一问题,提出了一种新的NVM友好的线性哈希索引NVM-LH。NVM-LH通过存储数据时的缓存行对齐实现了缓存友好性,同时提出了无日志的数据一致性保证策略。此外,NVM-LH还通过优化分裂和删除操作来减少NVM写操作。实验结果表明,NVM-LH在空间利用率上比CCEH高30%,在NVM写次数上比CCEH减少了15%左右,表现了更好的NVM友好性。

• 单位
  中国科学技术大学