← 返回专栏列表

存储算法系列

共 12 篇文章

11. 存储算法 #11:Delta 编码

> Delta 编码将有序递增序列转为差值序列存储,结合 Varint 可将时间戳等单调 ID 压缩 50%~80%;ClickHouse、Parquet、Gorilla 时序数据库均内置此方案。 相关文章:Varint 与 ZigZag 编码 · LZ4 与 Snappy 与 Zstd !delta encoding…

12. 存储算法 #12:LZ4 与 Snappy 与 Zstd

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

共 12 条,第 2 / 2 页