Home » Posts tagged 'Log-Structured Merge Tree'

Tag Archives: Log-Structured Merge Tree

Recent Posts

Recent Comments

Archives

Categories

Subscribe to Blog via Email

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 51 other subscribers
December 2025
S M T W T F S
 123456
78910111213
14151617181920
21222324252627
28293031  

The Log-Structured Merge Tree (LSM-Tree)

2018-04-16

The Log-Structured Merge Tree Patrick O’Neil, Edward Cheng, Dieter Gawlick, Elizabeth O’Neil in Acta Informatica, June 1996, Volume 33, Issue 4, pp 351–385. This paper does not relate to non-volatile memory, but we will see Log-Structured Merge Trees (LSMTs) used in quite a few projects.  From the abstract: The log-structured mergetree (LSM-tree) is a disk-based data structure designed to provide low-cost […]

Continue Reading →