知识卡片
LSM适合写入
监控系统要大批量写入时序数据,所以常选 LSM Tree 存储:记录按日志结构追加写入,再以合并树的方式合并。数据连续写入磁盘,而磁盘顺序写比随机写高效,因此 LSM Tree 写入往往快于 B Tree,适合大量写入的场景。发散:它把随机写变顺序写,也把读取复杂度交给合并和分层查找。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《分布式架构原理与实践》第9章《指标与监控》(源文件:_epub-src/OEBPS/Text/part0000.xhtml)
- 结论依据:原文说明监控系统大批量写入数据,因此选 LSM Tree 存储时序数据;它按日志结构追加再合并,数据连续写入磁盘,写入速度往往高于 B Tree。
- 原始内容:LSM Tree 从字面意义上理解,就是把记录的数据按照日志结构(Log Structured)追加到系统中,然后通过合并树(Merge Tree)的方式合并这些数据。……由于 LSM Tree 的数据是连续写入磁盘中的,而对于磁盘来说,连续写入的效率要高于随机写入,因此 LSM Tree 的数据写入速度往往高于 B Tree,其非常适合需要大量写入数据的应用场景。