存储引擎

Zstandard 压缩引擎深度工程实战:从 FSE 有限状态熵编码、ANS 状态机到字典训练与流式 API 的全链路解析

沿真实工程链路拆开 Zstandard:先讲清 LZ77+Huffman+FSE 三段流水线各自解决哪个维度的冗余,再用一个实测跑通(300 组随机模糊测试零失败)的 64 位 rANS 最小实现,量化 ANS 相比 Huffman 在倾斜分布上最高 88 倍的压缩率优势,最后落到字典训练(COVER/FASTCOVER)、多线程流式 API 参数与解压炸弹防护等生产落地清单。

MongoDB WiredTiger 存储引擎深度工程实战:从文档级 MVCC、Journal WAL 到 Checkpoint 与 Rollback-to-Stable 的全链路解析

拆开 MongoDB WiredTiger 存储引擎的四层机制:文档级 MVCC 的 update structure 链表、时间戳事务与 majority commit point、journal WAL 与 oplog 的双重身份、fuzzy checkpoint 与 Rollback-to-Stable 崩溃恢复,以及 page cache eviction 触发 write stall 的根因诊断与生产调优清单,附 C 可见性判断源码、mongosh 诊断脚本与 Python 乐观并发重试实现。