知识卡片
签名文件：用哈希叠加换取"可能匹配"而非精确匹配
内容
签名文件给每篇文档生成固定长度比特串”签名”：文档里每个词经哈希算出几个比特位置全部置1，文档内所有词的置位结果按位或叠加成文档级签名。查询某词时检查该词哈希出的位置在文档签名里是否都为1——只要有一位是0就能确定绝对不包含该词，直接排除；但即使全为1也只能说”可能包含”（哈希冲突），必须回读原文档做错配检查确认。它能快速确定地说”不在”，但永远无法单靠自身确定地说”在”。
参考来源
- 位置：第3章《索引》3.5节「签名文件」（源文件：_chapter-text/ch03.txt）
- 结论依据：原文明确说明签名文件用哈希将词映射到比特位并按位或叠加成文档签名，检索时需要错配检查确认真正匹配，直接支持卡片对'能确定不在、不能确定在'这一概率性质的论述。
- 原始内容："签名文件是一种面向索引文本的概率方法。每个文档都有一个关联签名……首先每个文档中的术语都需要被用来生成多个哈希值……然后将术语哈希值置1的比特位也为相应的文档签名的比特位置1即可……这样在取出少量的位片后，接下来计算错配检查的工作量能够在预计的程度内。"