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

知识卡片

普通读书笔记卡 · 2011.e

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 中的账户余额