The log-structured merge-tree (LSM-tree)

zbMath0849.68014MaRDI QIDQ1901707

Patrick E. O'Neil, Elizabeth O'Neil, Dieter Gawlick, Edward Y. C. Cheng

Publication date: 19 November 1995

Published in: Acta Informatica (Search for Journal in Brave)

zbMATH Keywords

log filesdisk-based data structureHistory tableslog-structured merge-treelow-cost indexingreal-time indextransaction system

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items (6)

Xor Filters ⋮ Adaptive Merging on Phase Change Memory ⋮ Turing machines with two-level memory: a deep look into the input/output complexity ⋮ A case for dynamic view management ⋮ Data Structures for Data-Intensive Applications: Tradeoffs and Design Guidelines ⋮ Turing machines with two-level memory: new computational models for analyzing the input/output complexity

This page was built for publication: The log-structured merge-tree (LSM-tree)