跳到主要内容
uencoder

Shadow Paging

影分页是写时复制技术:修改写入新页副本,原子切换页表指针,实现无日志崩溃恢复。

用途

理解无 WAL 的替代恢复机制,用于 LMDB 等嵌入式数据库。

机制

修改时复制页到新位置,更新影页表。提交时原子切换影页表指针(单次原子写)。旧页可回收。无需 WAL 但写放大高、不适合大数据库。

用例

  • 嵌入式数据库设计
  • 无日志恢复
  • 写时复制

相关工具

参考链接