LSM-Tree

LSM Tree is a write optimization system that converts random write to sequential write, thus achieving excellent write performance. However, certain LSM will also lead to write amplification. This project tries to partially solve or reduce this problem.