fptree · research · also Fingerprinting Persistent Tree

FPTree

FPTree is a hybrid B+ tree that persists leaves in storage-class memory and reconstructs DRAM-resident inner nodes during recovery.

Selective persistence leaves routing state volatile. Recovery first repairs interrupted leaf splits and deletions from micro-logs, then rebuilds inner nodes from the leaf chain. Fingerprints select candidate keys; full comparisons resolve collisions. [1]

Relations

related

B+ tree, Persistent memory, Persistence domain

Limitations

• The paper's latency experiments use DRAM-based SCM emulation; they do not establish performance on current persistent-memory hardware. [1]

Citations

1. Oukid et al. FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory. SIGMOD 2016. DOI: 10.1145/2882903.2915251. (accessed 2026-11-10)

Further reading

2. Hesela: persistent memory, recovery state and FPTree. (accessed 2026-11-10)

JSON: /data/terms/fptree.json