Shadow Paging
影分页是写时复制技术:修改写入新页副本,原子切换页表指针,实现无日志崩溃恢复。
用途
理解无 WAL 的替代恢复机制,用于 LMDB 等嵌入式数据库。
机制
修改时复制页到新位置,更新影页表。提交时原子切换影页表指针(单次原子写)。旧页可回收。无需 WAL 但写放大高、不适合大数据库。
用例
- 嵌入式数据库设计
- 无日志恢复
- 写时复制
影分页是写时复制技术:修改写入新页副本,原子切换页表指针,实现无日志崩溃恢复。
理解无 WAL 的替代恢复机制,用于 LMDB 等嵌入式数据库。
修改时复制页到新位置,更新影页表。提交时原子切换影页表指针(单次原子写)。旧页可回收。无需 WAL 但写放大高、不适合大数据库。