LSM-Tree 和 B+ 树的区别与适用场景
哪些公司问过
答案要点
- B+树原地更新,读路径固定为树高次IO,点查和范围查询稳定,写入有随机IO和页分裂
- LSM-Tree写WAL+MemTable,刷盘为不可变SSTable,后台Compaction合并,写入近似顺序IO
- LSM读需合并查MemTable和多层SSTable,靠布隆过滤器、块索引和缓存降低读放大
- LSM存在写放大、空间放大和Compaction抖动;B+树有页分裂和碎片问题
- 典型代表:B+树用于MySQL InnoDB,LSM-Tree用于RocksDB、LevelDB、HBase、Cassandra
易错点
- 说LSM读一定比B+树慢:有布隆过滤器和缓存时点查差距可能不大,范围查询和读放大才是主要短板
- 只说LSM写快,忽略写放大和Compaction对IO与延迟的影响
- 忘记WAL:MemTable在内存中,没有WAL崩溃会丢数据
面试官常见追问
- Compaction 有哪些策略,怎么取舍?
- LSM-Tree 的删除和更新怎么实现?
- 为什么 MySQL 用 B+ 树而不用 B 树?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。