LSM-Tree

LSM-Tree，全称为日志结构合并树（Log Structured Merge Tree）

它并非是一种特定的数据结构，而是一种文件组织方式的统称，更多的是一种思想，其核心是：利用磁盘顺序写入性能远大于随机写入性能的特性，以牺牲少许读的性能，实现更高的写入性能

现在的许多产品将 LSM-Tree 作为其主要的文件组织策略， 例如：Hbase、Cassandra、LevelDB、SQLite、MongoDB 3.0