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

为了减少PM开销，NBTree最小化PM线路访问并提高缓存利用率。对于NBTree中的叶子节点，元数据和键值对被解耦为两层。元数据层与内部节点一起存储在DRAM中。PM只包含键值层，这样PM行读写的数量就被最小化了。NBTree的不稳定部分可以在崩溃后用持久键值层重建。此外，提出的日志结构插入和就地更新提高了写合并的可能性和写命中率，优化了支持eADR的PM系统的缓存利用率。
2 BACKGROUND AND MOTIVATION2.1 Persistent Memory and eADR 持久性内存(PM)现在已经商业化，它提供了许多吸引人的特性，如字节可寻址性和数据持久性。然而，PM仍然具有比DRAM更高的延迟和更低的带宽。为了降低写延迟，现有的基于PM的系统利用ADR机制，在断电时将写队列(WPQ)上的写利用预留的能量消耗到PM中。因此，在基于adr的PM系统中，到达WPQ的数据被认为是持久的，而CPU缓存中的数据仍然是不稳定的。因此，程序员需要额外的一对fush指令(如clwb, clflush, clflushopt)和memory barrier(如mfence, sfence)来保证数据持久性。幸运的是，eADR支持2代Intel Optane DCPMM和3代Intel Xeon可扩展处理器。