数据库

FSST 字符串压缩内部剖析:从符号学习、最长匹配到单值随机解码的列式字符串压缩实践

从字典编码在高基数字符串列上的退化讲起,逐层剖析 FSST 的符号学习增益公式、最长匹配贪心编码、转义字节的无损保证与单值随机解码,并与字典编码、gzip/zstd 横向对比;附一份本地实跑验证过(83 串、压缩率 0.279、6 组测试全过)的 Python 教学实现。

RocksDB 的 WAL 日志与崩溃恢复

数据库场景里,RocksDB 的 WAL 日志与崩溃恢复的实现常常在 RocksDB 的 WAL 日志、崩溃恢复、数据一致性之间来回返工,根因是这 3 个环节没有被当成一条链设计。本文按依赖顺序拆解。