The Log-Structured Merge-Tree (LSM-Tree)

Here is the paper about LSM-Tree.

I may not be able to understand the paper, but it is better to invest 20 minutes to give it a try.