Snappy
Snappy 是 Google 开发的高速压缩算法,不追求高比率而追求极快速度(GB/s 级),广泛用于 Bigtable 与 Protobuf。
用途
在对压缩率要求不高但延迟极敏感的场景中提供快速压缩,如列式存储与 RPC。
机制
LZ77 变体但采用简单贪心匹配 + 哈希表,无熵编码阶段,输出 (字面长度, 匹配长度, 距离) 变长格式。解码仅复制,极快。
用例
- Bigtable/SSTable 压缩
- Protobuf 大字段
- 列式存储页压缩
Snappy 是 Google 开发的高速压缩算法,不追求高比率而追求极快速度(GB/s 级),广泛用于 Bigtable 与 Protobuf。
在对压缩率要求不高但延迟极敏感的场景中提供快速压缩,如列式存储与 RPC。
LZ77 变体但采用简单贪心匹配 + 哈希表,无熵编码阶段,输出 (字面长度, 匹配长度, 距离) 变长格式。解码仅复制,极快。