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 48 other subscribers
May 2026
S M T W T F S
 12
3456789
10111213141516
17181920212223
24252627282930
31  

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 →