← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 4545.j.2.b.2.b.1

稀疏匹配索引换压缩速度

理解等级:高级

记录所有子串并找最长匹配代价很大。可只索引固定长度前缀、每个键仅保留最近位置,或只采样不重叠小段,再从命中点扩展。书中的Zippy与BMDiff因此可能漏掉更长或偏移不同的重复,但减小索引和查找工作。它们说明可控地放弃压缩机会换速度,具体实现参数属于原书版本。

可联系[[字典压缩引用重复片段]]理解依赖与边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《大规模分布式存储系统:原理解析与架构实战》第2章《单机存储系统》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;src-013)。 - 结论依据:表2-9显示最近位置覆盖使ABCDE只能匹配ABCD,BMDiff例子补充按块采样的漏匹配代价。 - 原始内容:Zippy的这种实现方式牺牲了压缩比,但是提升了性能。