知识卡片
稀疏匹配索引换压缩速度
记录所有子串并找最长匹配代价很大。可只索引固定长度前缀、每个键仅保留最近位置,或只采样不重叠小段,再从命中点扩展。书中的Zippy与BMDiff因此可能漏掉更长或偏移不同的重复,但减小索引和查找工作。它们说明可控地放弃压缩机会换速度,具体实现参数属于原书版本。
可联系[[字典压缩引用重复片段]]理解依赖与边界。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 2.6 数据压缩
原书出处 · 1 处
- · 查看原书依据
Zippy的这种实现方式牺牲了压缩比,但是提升了性能。
参考来源
- 位置:《大规模分布式存储系统:原理解析与架构实战》第2章《单机存储系统》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;src-013)。
- 结论依据:表2-9显示最近位置覆盖使ABCDE只能匹配ABCD,BMDiff例子补充按块采样的漏匹配代价。
- 原始内容:Zippy的这种实现方式牺牲了压缩比,但是提升了性能。