返回主题:存储常用数据结构

知识卡片

普通读书笔记卡 · 2856.j

LSM适合写入

理解等级:未标注

监控系统要大批量写入时序数据,所以常选 LSM Tree 存储:记录按日志结构追加写入,再以合并树的方式合并。数据连续写入磁盘,而磁盘顺序写比随机写高效,因此 LSM Tree 写入往往快于 B Tree,适合大量写入的场景。发散:它把随机写变顺序写,也把读取复杂度交给合并和分层查找。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《分布式架构原理与实践》第9章《指标与监控》(源文件:_epub-src/OEBPS/Text/part0000.xhtml) - 结论依据:原文说明监控系统大批量写入数据,因此选 LSM Tree 存储时序数据;它按日志结构追加再合并,数据连续写入磁盘,写入速度往往高于 B Tree。 - 原始内容:LSM Tree 从字面意义上理解,就是把记录的数据按照日志结构(Log Structured)追加到系统中,然后通过合并树(Merge Tree)的方式合并这些数据。……由于 LSM Tree 的数据是连续写入磁盘中的,而对于磁盘来说,连续写入的效率要高于随机写入,因此 LSM Tree 的数据写入速度往往高于 B Tree,其非常适合需要大量写入数据的应用场景。