布尔查询时使用词项文档关联矩阵,然后矩阵的大小过大,而且极度稀疏,所以产生了倒排索引。 倒排索引的两个部分。词典部分往往放在内存中,而指针指向的每个倒排记录表则往往存放在磁盘上; 词典按照字母顺序表,倒排索引按照文件的ID号顺序。