The Log-Structured Merge Tree (LSM-Tree)
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 […]
Recent Comments