The log-structured merge-tree (LSM-tree)O’Neil et al.Acta Informatica, 1996
Section 3.3 until the end.