← 返回专栏列表

存储算法系列

共 12 篇文章

11. Delta 编码

Delta 编码将有序递增序列转为差值序列存储,结合 Varint 可将时间戳等单调 ID 压缩 50%~80%;ClickHouse、Parquet、Gorilla 时序数据库均内置此方案。

12. LZ4 与 Snappy 与 Zstd

LZ4/Snappy/Zstd 均是 LZ77 变体,LZ4 以极速解压(>4 GB/s)著称,Zstd 提供高压缩率(3-4x)兼顾速度,Snappy 是 Google 内部的稳定平衡选项;Kafka、RocksDB、ClickHouse、Parquet 均内置支持。

第 2 / 2 页 · 共 12 篇