【信息科学与工程学】计算机科学与自动化——第十八篇 存储系统设计 10 存储器/存储软件/存储芯片/存储盘/存储系统/存储网络05

1182

整体存储系统架构

系统逻辑架构级

存储系统的数据压缩——Zstd的字典压缩在数据库WAL日志中的应用

系统化分析：数据库WAL日志具有高度重复的模式（如INSERT语句模板），使用Zstd预训练字典可大幅提升压缩比。可建模为字典匹配率与压缩增益。
层次性：WAL记录→字典匹配→LZ77+ANS编码→压缩输出。
传递性：字典包含常见SQL片段和字段名，压缩时用短码替换。
结构性：字典从历史WAL训练，大小64KB−1MB。Zstd支持多字典。
依赖性：日志模式稳定性、字典大小、压缩等级。

WAL压缩模型：
压缩比CRdict​=CRno