Gorilla 压缩算法 时间戳一般使用 long 表示,指标值一般使用 double 表示,都占用 8 字节。在时序数据中,时间戳和指标值占了存储的大头,因此,对它们的编码显得极其重要。Gorilla 针对时间戳和指标值使用了不同的压缩算法,时间戳使用的是 Delta-of-Delta 编码,指标值使用的是 XOR (异或) 编码。 Delta 在了解 Delt...
Delta-of-delta 算法: 64 + 9 4 + 1 3 = 103bit 。可以看出 delta-of-delta 算法相比 delta 算法进一步获得了更高的压缩率。在实际应用场景中,海量时序数据的时间戳都是密集且连续的,绝大部分都满足 delta-of-delta=0 的条件,这样可以大幅度降低时间戳的存储空间。 Zig-Zag 在一些情况下,我们使用到的...