B-Trees Are Back: Engineering Fast and Pageable Node Layouts

Summary: B-Trees re-engineered for fast, pageable nodes handling variable-sized records in hybrid memory–flash systems. Six node-layout optimizations evaluated; adaptive layout rivals in-memory performance for many workloads, in- or out-of-memory. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h0d375d10a1187e9f
Venue: SIGMOD
Year: 2025
Pagerank: 5.1577035e-05
Overall Rank: 9,559 | 35.76%
DOI: 10.1145/3709664

Incoming Non-self Citations Over Time

Authors

1. Marcus Müller (Technical University of Munich)
2. Lawrence Benson (Technical University of Munich)
3. Viktor Leis (Technical University of Munich)

BibTeX Citation

@inproceedings{muller_sigmod25,
        title = {{B-Trees Are Back: Engineering Fast and Pageable Node Layouts}},
        author = {Müller, Marcus and Benson, Lawrence and Leis, Viktor},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3709664},
        url = {https://dl.acm.org/doi/10.1145/3709664},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,350	Replace or Augment: Rethinking the Role of Learned Indexes in Relational Databases	2027	VLDB	4.9769913e-05
10,440	Concurrent Path-Copying Update to Tree Structures	2026	SIGMOD	4.9769913e-05
10,680	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
68	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037957995
206	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00024981343
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019705706
502	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017250394
729	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014417679
1,267	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011265987
1,316	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00011046804
1,524	Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database	2014	VLDB	0.0001036095
1,834	Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet	2024	VLDB	9.5349903e-05
1,839	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD	9.5284548e-05
1,966	Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory	2022	SIGMOD	9.3014925e-05
2,291	In-Memory Performance for Big Data	2015	VLDB	8.6855592e-05
2,875	Exploiting Directly-Attached NVMe Arrays in DBMS	2020	CIDR	7.916817e-05
2,921	What Modern NVMe Storage Can Do, And How To Exploit It: High-Performance I/O for High-Performance Storage Engines	2023	VLDB	7.8503064e-05
3,795	B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives	2012	VLDB	7.0144802e-05
4,094	Virtual-Memory Assisted Buffer Management	2023	SIGMOD	6.8094958e-05
6,532	Contention and Space Management in B-Trees	2021	CIDR	5.7522354e-05
7,029	BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees	2023	VLDB	5.6152961e-05
9,295	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD	5.2003819e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,295	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD
2	11,561	Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives	2024	VLDB
3	6,380	Compact B-Trees	1979	SIGMOD
4	6,639	LSM-Trees and B-Trees: The Best of Both Worlds	2019	SIGMOD
5	5,239	Multi-Disk B-trees	1991	SIGMOD
6	630	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB
7	1,757	Write-Optimized B-Trees	2004	VLDB
8	6,486	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB
9	14,808	Towards an Optimal Data-Structure: CB-trees	1984	VLDB
10	7,029	BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees	2023	VLDB