博客园 - 乂墨EMO
·
一文搞懂LSM-Tree - 乂墨EMO
💡
原文中文，约500字，阅读约需1分钟。
📝
内容提要
LSM树（日志结构合并树）是一种以有序键值对形式存储数据的数据结构，通过索引加速查找。定期合并可以清除无效数据，提高查询效率，但合并操作会消耗大量CPU和磁盘IO，尤其在高峰期可能导致系统吞吐量下降。因此，一些NoSQL数据库如Hbase常在低峰期进行合并。
🎯
关键要点
- LSM树（日志结构合并树）是一种基于日志追加写的有序键值对数据结构。
- SSTable的数据结构分为两部分：前半部分是有序的key与value对，后半部分是对应的索引。
- 定期合并可以清除无效数据，缩短读取路径，提高查询效率和磁盘利用空间。
- 合并操作（Compaction）消耗大量CPU和磁盘IO，尤其在高峰期会降低系统吞吐量。
- 一些NoSQL数据库如Hbase常在低峰期进行合并，以避免影响系统性能。
➡️
