跳到主要内容
uencoder

Snappy

Snappy 是 Google 开发的高速压缩算法,不追求高比率而追求极快速度(GB/s 级),广泛用于 Bigtable 与 Protobuf。

用途

在对压缩率要求不高但延迟极敏感的场景中提供快速压缩,如列式存储与 RPC。

机制

LZ77 变体但采用简单贪心匹配 + 哈希表,无熵编码阶段,输出 (字面长度, 匹配长度, 距离) 变长格式。解码仅复制,极快。

用例

  • Bigtable/SSTable 压缩
  • Protobuf 大字段
  • 列式存储页压缩

相关工具

参考链接