More modern b-tree techniques

DOI10.1561/1900000070zbMATH Open1547.68159MaRDI QIDQ6599130FDOQ6599130

Authors: Goetz Graefe 

Publication date: 5 September 2024

Published in: Foundations and Trends in Databases (Search for Journal in Brave)

Recommendations

• The log-structured merge-tree (LSM-tree)
• \(B\)-trees with lazy parent split
• Modeling B-tree insertion activity
• Belga B-trees
• scientific article; zbMATH DE number 3843183

zbMATH Keywords

recoveryconcurrency controlstoragedatabase designtransaction managementaccess method: indexing

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Data structures (68P05) Database theory (68P15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Efficient locking for concurrent operations on B-trees
• The SB-tree: An index-sequential structure for high-performance sequential access
• Duplicate record elimination in large data files
• The log-structured merge-tree (LSM-tree)

This page was built for publication: More modern b-tree techniques

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6599130)