LSM树
# LSM 树 # 什么是 LSM 树 LSM 树具有以下 3 个特点: 将索引分为内存和磁盘两部分,并在内存达到阈值时启动树合并(Merge Trees); 用批量写入代替随机写入,并且用预写日志 WAL 技术(Write AheadLog,预写日志技术)保证内存数据,在系统崩溃后可以被恢复; 数据采取类似日志追加写的方式写入(Log Structured)磁盘,以顺序写的方式提高写 入效率。 LSM 树的这些特点,使得它相对于 B+ 树,在写入性能上有大幅提升。所以,许多 NoSQL 系统都使用 LSM 树作为检索引擎,而且还对 LSM 树进行了优化以提升检索性能。 LSM...
more...