LSM树(Log-Structured-Merge-Tree)的名字往往会给初识者一个错误的印象，事实上，LSM树并不像B+树、红黑树一样是一颗严格的树状数据结构，它其实是一种存储结构，目前HBase,LevelDB,RocksDB这些NoSQL存储都是采用…

2022年3月18日 · LSM-Tree简介. LSM Tree（Log Structure Merge Tree）是一种数据结构. 从字面意思理解，是一种基于日志追加写、有一定结构、并且会merge合并的树（数据结构） 特点是：

LSM-Tree：Log-Structured Merge Tree，翻译成中文是：日志结构合并树。 其思想源于论文《The Log-Structured Merge Tree》，论文链接： cs.umb.edu/~poneil/lsmt，从论文可以总结出，早期 LSM-Tree 的思路是将 索引树 结构拆成一大一小两棵树，小的索引树 C0 tree 存储在内存， 大的索引树 C1 tree 存储在磁盘，它们共同维护一个有序的 key空间。 如下图： 但是，随着业务的快速发展，LSM-Tree 也在发生着变化，现代 LSM-tree 包含了三个部分：memtable …

LSM -Tree 的核心思想就是将离散的随机写请求都转换成批量的顺序写请求。 当用户有数据写入时，会写入内存中的 MemTable 和数据日志 log，WAL (Write-Ahead Log) 机制保证重启后通过回放数据日志可以恢复到重启之前的状态。 当 MemTable 的数据量达到阈值，会将 MemTable 冻结为只读状态的 Frozen MemTable，冻结的同时会创建一个新的 MemTable 用于提供数据写入。 后台会将 Frozen MemTable 的数据以 Rowkey 递增的次序顺序写入磁盘中，生成一个 SSTable。 …

LSM-Tree 通过“极端”的磁盘顺序写的方案，通常有极其离谱的写吞吐量，被大量应用于 Cassandra 、 LevelDB 、 RocksDB 、 HBase 等 NoSQL 数据库底层存储引擎中。 LSM-Tree 通常没有一种固定死的实现方式，更多的是一系列符合以下设计方法论的思想构成的实现：

2019年3月8日 · 日志结构的合并树（LSM-tree）是一种基于硬盘的数据结构， 与B-tree相比，能显著地减少硬盘磁盘臂的开销，并能在较长的时间提供对文件的高速插入（删除）。

2019年6月2日 · 什么是LSM-Tree. LSM-Tree全称是Log Structured Merge Tree，是一种分层，有序，面向磁盘的数据结构，其核心思想是充分了利用了，磁盘批量的顺序写要远比随机写性能高出很多，如下图示：

2023年11月12日 · 本文主要介绍数据库的核心数据结构索引的实现方式：B+tree 和 LSM-tree。 实际上，数据库是可以不存在索引结构的，遍历数据库总归可以实现数据库的查询，但是，如果数据量很大，这种低效的做法是不可接受的，那么自然而然，牺牲部分空间换取时间被提出和 ...

2021年10月3日 · LSM-Tree全称Log Structured Merge Tree，是一种分层、有序、面向磁盘的数据结构，其核心思想是充分利用磁盘的顺序写性能要远高于随机写性能这一特性，将批量...

2023年3月2日 · LSM Tree 全称是Log-structured merge-tree, 是一种分层，有序，面向磁盘的数据结构。 其核心 原理 是磁盘批量顺序写比随机写性能高很多，可以通过围绕这一 原理 进行设计和优化，让写性能达到最优。