information retrieval-信息检索-布尔模型和inverted index

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