土法炼钢兴趣小组的算法知识备份

WAL + MemTable：崩溃了也不丢数据

2026-03-22 | database | #database #lsm-tree #wal #memtable #skip-list #crash-recovery #leveldb #storage-engine

从零实现 WAL 和 MemTable：WAL 的 record 格式与 32KB Block 对齐、跳表的 O(log n) 插入与查找、InternalKey 编码、崩溃恢复的正确性证明。从零写一个 LSM-Tree 存储引擎系列第 2 篇。