1. 什么是 LSM-Tree?
LSM-Tree(Log-Structured Merge-Tree)是一種 針對寫優化的存儲結構,廣泛用于 NoSQL 數據庫(如 LevelDB、RocksDB、HBase、Cassandra)等系統。
它的核心思想是:
- 寫入時只追加寫(Append-Only),將數據先寫入內存緩沖區(MemTable)。
- 內存數據滿后,批量刷入磁盤,形成有序的 SSTable(Sorted String Table)。
- 定期進行合并(Compaction),減少查詢時的隨