📖The log-structured merge-tree (lsm-tree)

authors
O'Neil, Patrick and Cheng, Edward and Gawlick, Dieter and O'Neil, Elizabeth
year
1996

  • LSM tree defers and batches index changes

  • LSM-tree is most useful in applications where index inserts are more common than finds that retrieve the entries