lsm
LSM-Tree全称是Log Structured Merge Tree，是一种分层，有序，面向磁盘的数据结构，其核心思想是充分了利用了，磁盘批量的顺序写要远比随机写性能高出很多。使用这一原理优化的程序，大大提高了数据的写入能力，但是对随机读不太友好，一般用于：
- 数据是被整体访问的，大多数数据库的WAL（write ahead log）也称预写log。
- 数据是通过文件的偏移量offset访问的，比如Kafka。
LSM Tree
LSM Tree不是严格意义上的树，而是由两个或更多类似树的数据结构组成。