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

• 作者: 汤晨 黄国锐 金培权
• 来源期刊: 计算机应用
• 关键词: 非易失性内存 动态哈希 线性哈希 缓存行友好性 数据一致性
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 第37届CCF中国数据库学术会议(NDBC2020)|The 37th CCF National Database Conference (NDBC 2020)
• 页码范围: 623-629
• 页数: 7页
• 分类号: TP392
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2020091451

摘要

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