dptree专题

DPTree: Differential Indexing for Persistent Memory(VLDB 2019)

(一)研究目的 实现崩溃一致性,减少 PM 写入,并保持优秀的读性能。 (二)研究背景 根据结构特性,现有的 PM 索引研究大致可以分为B+Tree based、Trie-based 和 hybrid(混合) 三种类型。B+Tree based 结构(例如 CDDS-Tree、wB+Tree、NVTree、FPTree、FASTFAIR)在索引更新的关键代码路径上的持久化原语的数量是次优的。