NBTree: a Lock-free PM-friendly Persistent B -Tree for eADR-enab

本篇论文发表于PVLDB2022：https://www.vldb.org/pvldb/volhttps://wimgs.ssjz8.com/upload/15/p1187-zhang.pdf
ABSTRACT
持久内存(PM)保证了接近dram的性能以及数据持久性。最近，一项名为eADR的新功能可用于2代英特尔Optane PM和3代英特尔至强可扩展处理器。eADR确保在电源故障时，存储在CPU缓存中的数据将被传送到PM。eADR的出现为构建无锁数据结构和释放PM的全部潜力提供了独特的机会。在本文中，作者提出了NBTree，一种无锁的PM友好的B -树，以提供高可伸缩性和低PM开销。NBTree还提出了四种新的技术来实现在结构修改操作(SMO)期间对叶子的无锁访问，包括三相SMO、写时同步、读时同步和合作SMO。对于内部节点操作，我们开发了一种移位感知搜索算法来解决读写冲突。为了减少PM开销，NBTree将叶子节点解耦为元数据层和键值层。元数据层与内部节点一起存储在DRAM中，以减少PM访问。NBTree还采用了日志结构的插入和就地更新/删除，提高了缓存利用率。