知识卡片
LSM树替代随机写
LSM把更新先写入内存有序结构与WAL,再将数据成批刷新、合并为有序磁盘文件,减少逐次随机写。代价包括合并开销和读多个层次。业务若借鉴“内存更新加日志”,还须保证更新与日志的一致性及恢复协议,不能把Redis扣减与另写日志两次调用自动视为原子动作。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 高并发问题 · 查看原书依据
写内存+Write-Ahead日志的这种思路不仅在数据库和KV存储领域使用,在上层业务领域中同样可以使用。比如高并发地扣减 MySQL 中的账户余额
参考来源
- 位置:《软件架构设计_大型网站技术架构与业务架构融合之道》第8章《高并发问题》(来源项目book-sources;源文件:extracted/软件架构设计_大型网站技术架构与业务架构融合之道/_epub-src/text/part0013.html)
- 结论依据:原文明确说明LSM树核心思想是异步写:在内存维护Sorted HashMap、写一条Write-Ahead日志(顺序写)即可返回成功,后台任务定期把内存数据合并进磁盘;此思路可复用到业务层如Redis扣库存+落日志,直接支持卡片论述。
- 原始内容:写内存+Write-Ahead日志的这种思路不仅在数据库和KV存储领域使用,在上层业务领域中同样可以使用。比如高并发地扣减 MySQL 中的账户余额