三亩地 三亩地SAN MU DI · CODE DIARY
ARTICLE DETAIL

日记详情

真实记录编程学习的某一天,欢迎挑你感兴趣的翻一翻。

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

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

编号

阶段

层级

问题【系统化+层次性+传递性+结构性+依赖性分析】

问题的数学分析及组合数学分析

参数列表及常量/参数的数值设计及数值范围

1182

整体存储系统架构

系统逻辑架构级

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

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

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

← 返回列表