知识卡片
列编码保留稀疏行关系
段内行序号把各列的值重新关联起来,空值可以不存正文数据,再用存在位图表示哪些行非空。重复值可通过字典或游程编码压缩,最后再压缩整个列文件。图中的时间戳数组并不要求顺序递增;编码减少空间,不能破坏行号与值的对应关系。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 高效的数据存储 · 查看原书依据
例如,这个行的源集合(我们认为它是按到达时间排序的)可能会被转换为: 考虑到列有可能是空的,也有可能包含以前见过的重复值,你可以使用基于字典的压缩、稀疏编码或运行长度编码来减少在序列化整个列时每个值所占用的空间。
参考来源
- 位置:《可观测性工程》第16章《高效的数据存储》(来源项目:book-sources;源文件:extracted/可观测性工程/_epub-src/OEBPS/029.xhtml)
- 结论依据:原文围绕“基于字典的压缩”给出的机制、条件或对比支持本卡;根据完整上下文解释,图中示例仅作为概念演示,未声称运行结果。
- 原始内容:例如,这个行的源集合(我们认为它是按到达时间排序的)可能会被转换为: 考虑到列有可能是空的,也有可能包含以前见过的重复值,你可以使用基于字典的压缩、稀疏编码或运行长度编码来减少在序列化整个列时每个值所占用的空间。