bztree专题

BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory

(一)研究目的 为 NVM 设计无锁(latch-free / lock-free)索引结构,以充分利用 CPU 的并行性。 (二)研究背景 将数据库(行和索引)完全存储在非易失性内存(NVM)中,有可能实现高性能和快速恢复。为了充分利用现代cpu上的并行性,现代主存数据库使用无锁(lock-free)索引结构,例如 Bw-tree 或 skip lists。为了实现高性能,NVM-resi