The Log-Structured Merge-Tree (O'Neil et al, 1996)

Foundational for every modern KV store — RocksDB, LevelDB, Cassandra. Published in Acta Informatica (1996). Annotated reading at https://semicolony.dev/papers/lsm-tree/.