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

此卡片不在当前主题的阅读序列中,可返回主题继续阅读。

知识卡片

普通读书笔记卡 · 2011

WAL的本质

理解等级:未标注

一个事务修改的多条记录分散在磁盘不同位置,若每次提交直接写磁盘要触发多次随机I/O。Write-Ahead思路:先在内存完成修改,把变更顺序追加写入日志(顺序I/O代价低),再由后台线程异步刷盘。”Ahead”指日志写入相对真实数据落盘在前面。宕机后可靠重放日志找回数据。发散:Redo Log、LSM树WAL、复制状态机日志本质都是先追加写日志再异步整理状态,核心是用顺序写替换随机写。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《软件架构设计_大型网站技术架构与业务架构融合之道》第6章《数据库》(来源项目book-sources;源文件:extracted/软件架构设计_大型网站技术架构与业务架构融合之道/_epub-src/text/part0010.html) - 结论依据:原文明确说明如果每个事务直接写磁盘会导致多次随机I/O,Write-Ahead的思路是先在内存中提交事务再写日志(顺序追加),后台任务异步把内存数据刷到磁盘,Ahead指日志写入相对真实数据落盘而言在前面,直接支持卡片论述。 - 原始内容:如果每个事务都直接写磁盘,一次事务提交就要多次磁盘的随机I/O,性能达不到要求