NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems

Summary: NBTree is the first lock-free, eADR-aware persistent B+-tree, eliminating flushes while coordinating leaf SMOs through cooperative protocols and shift-aware inner-node search. DRAM-resident metadata and log-structured updates reduce PM traffic, delivering up to 11× throughput and 43× lower p99 latency. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12817
Venue: VLDB
Year: 2022
Pagerank: 6.0158662e-05
Overall Rank: 5,993 | 58.89%
DOI: 10.14778/3514061.3514066

Incoming Non-self Citations Over Time

Authors

1. Bowen Zhang (Shanghai Jiao Tong University)
2. Shengan Zheng (Shanghai Jiao Tong University)
3. Zhenlin Qi (Shanghai Jiao Tong University)
4. Linpeng Huang (Shanghai Jiao Tong University)

BibTeX Citation

@article{zhang_vldb22,
        title = {{NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems}},
        author = {Zhang, Bowen and Zheng, Shengan and Qi, Zhenlin and Huang, Linpeng},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {6},
        pages = {1187--1200},
        doi = {10.14778/3514061.3514066},
        url = {https://doi.org/10.14778/3514061.3514066},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,954	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	6.0292226e-05
6,742	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	5.7862414e-05
8,963	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB	5.3435901e-05
9,506	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	5.258497e-05
10,440	DART: A Lock-free Two-layer Hashed ART Index for Disaggregated Memory	2026	SIGMOD	5.093636e-05
10,545	SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory	2026	VLDB	5.093636e-05
11,011	From Scale-Up to Scale-Out: PolarDB’s Journey to Achieving 2 Billion tpmC	2025	VLDB	5.093636e-05
11,220	Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
491	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017575163
621	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00015695264
948	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.0001303916
1,823	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	9.6739945e-05
2,246	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.8734154e-05
2,707	Evaluating Persistent Memory Range Indexes	2020	VLDB	8.2279594e-05
3,526	Understanding the Idiosyncrasies of Real Persistent Memory	2021	VLDB	7.3429293e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,679	Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory	2021	VLDB
2	2,707	Evaluating Persistent Memory Range Indexes	2020	VLDB
3	5,954	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD
4	491	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD
5	10,829	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB
6	7,906	Buffered Persistence in B+ Trees	2024	SIGMOD
7	1,823	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB
8	2,246	DPTree: Differential Indexing for Persistent Memory	2020	VLDB
9	948	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB
10	621	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB