← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 4545.i.1.e.1.c

LSM把随机更新转为批写

理解等级:中级

LSM先把修改保存在日志及内存有序状态中,再将一批修改转储为磁盘有序文件,降低前台逐条随机写的压力。读取需要查找或合并内存及多个文件版本,后台还要持续整理。它把写入组织变得更顺序,代价转移到读路径、合并工作和临时空间,不能简单理解为所有负载都比B树更快。

可联系[[存储引擎实现访问算法]]理解其依赖和边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《大规模分布式存储系统:原理解析与架构实战》第2章《单机存储系统》;来源项目book-sources,extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;本节稳定位置src-009。 - 结论依据:2.2导入及LevelDB例子对比写优化和多文件读取成本。 - 原始内容:它通过批量转储技术规避磁盘随机写入问题