LSM树

将对数据的修改增量保持在内存中，达到阈值后将这些修改操作批量写入磁盘，所以写入性能大大提升。

把一棵大树拆分成N棵小树，先写入内存中。随着小树越来越大，将内存中的小树flush到磁盘中，磁盘中的树定期做merge操作，合成一棵大树，以优化读性能。