知识卡片
影子页写时复制
影子页(Shadow Paging)是写时复制(Copy-on-Write, CoW)的一种应用,核心原则是“永远不原地改任何块”。需要更新某块时:
- 分配一个新块,把新值写入新块;
- 用某种原子操作让新块取代旧块(典型做法是原子地更新指向该块的指针);
- 崩溃时若新块已生效就视为更新完成,若未生效就丢弃新块、视为未发生更新。
因为旧块一直保留到新块被原子“接管”,所以天然满足崩溃一致性,无需日志。
边界与反例:对树这类结构,让新块生效需要修改父节点里的指针,而改父节点本身又触发一次影子页操作,于是一次数据修改可能级联引发对多个页的修改。也就是说,影子页虽免了日志,却可能付出多级页复制的放大开销,不适合更新链很长的深层结构。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 5 键值存储
原书出处 · 1 处
- 键值存储 5.4.2 影子页 · 查看原书依据
影子页是CoW(Copy-on-Write,写时复制)技术的一种,它避免对任何块进行原地更新。当需要对块进行更新时,影子页技术总是分配一个新的块,并将新值写入新块。随后,系统使用某种原子的方法让新块代替旧块。例如,系统通过原子地更新指针的方式,让新块生效。
参考来源
- 位置:《数据存储架构与技术(第2版)》第5章《键值存储》(源文件:extracted/数据存储架构与技术(第2版)/_epub-src/converter-master/example/312279/91.html)
- 结论依据:原文说明影子页通过分配新块并原子切换指针来避免原地更新,并指出父节点指针修改会引发级联多页修改,支撑本卡对机制与局限的解释。
- 原始内容:影子页是CoW(Copy-on-Write,写时复制)技术的一种,它避免对任何块进行原地更新。当需要对块进行更新时,影子页技术总是分配一个新的块,并将新值写入新块。随后,系统使用某种原子的方法让新块代替旧块。例如,系统通过原子地更新指针的方式,让新块生效。