知识卡片
LSM把随机更新转为批写
LSM先把修改保存在日志及内存有序状态中,再将一批修改转储为磁盘有序文件,降低前台逐条随机写的压力。读取需要查找或合并内存及多个文件版本,后台还要持续整理。它把写入组织变得更顺序,代价转移到读路径、合并工作和临时空间,不能简单理解为所有负载都比B树更快。
可联系[[存储引擎实现访问算法]]理解其依赖和边界。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
它通过批量转储技术规避磁盘随机写入问题
参考来源
- 位置:《大规模分布式存储系统:原理解析与架构实战》第2章《单机存储系统》;来源项目book-sources,extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;本节稳定位置src-009。
- 结论依据:2.2导入及LevelDB例子对比写优化和多文件读取成本。
- 原始内容:它通过批量转储技术规避磁盘随机写入问题