information retrieval-信息检索-布尔模型和inverted index
- 如何从莎士比亚的作品中找出包含Brutus 和 Caesar 不包括 Calpurnia 的作品。也许会读其每一部作品， 或扫描每部作品， 这需要大量时间。如果用以下布尔模型， 会加快检索速度.
取横向量， 再进行bitwise运算。
Brutus AND Caesar AND NOT Calpurnia
110100 AND 110111 AND 101111 = 100100
这样可以极快的得到结果， 第一部和第四部作品满足条件。
Antony and Cleopatra and Hamlet
以上模型就是布尔检索模型， 把每一个文件看作单词， 每一作品中的单词编码。通过逻辑and, or， not检索。 - 但是如果检索信息量巨大， 布尔矩阵模型为稀疏矩阵， 占用很大内存， 无法完成巨量文件储存， 需要用到inverted index方法。
通过不同大小的数组存储信息。