VictorialMetrics存储原理之索引存储格式
发布时间:2024-11-15 03:12:01点击:
上面的序列化函数看上去比较复杂,实际上核心的一点就是想办法尽可能减少存储空间。首先将数据块的第一个数据拷贝出来放入firstItemDst,然后后面就从第二个元素开始去循环处理,首先计算第N项和N-1项的公共前缀长度,然后将差异的数据部分保存起来,为了能够反序列化回数据,还需要将两两之间公共前缀的长度保存下来,为了能够便于压缩,使用异或的方式来计算两两之间的公共前缀长度值。
发布时间:2024-11-15 03:12:01点击:
上面的序列化函数看上去比较复杂,实际上核心的一点就是想办法尽可能减少存储空间。首先将数据块的第一个数据拷贝出来放入firstItemDst,然后后面就从第二个元素开始去循环处理,首先计算第N项和N-1项的公共前缀长度,然后将差异的数据部分保存起来,为了能够反序列化回数据,还需要将两两之间公共前缀的长度保存下来,为了能够便于压缩,使用异或的方式来计算两两之间的公共前缀长度值。