倒排索引

来源:互联网 发布:linux自适应屏幕 编辑:程序博客网 时间:2024/05/28 15:11
       布尔查询时使用词项文档关联矩阵,然后矩阵的大小过大,而且极度稀疏,所以产生了倒排索引。
       倒排索引的两个部分。词典部分往往放在内存中,而指针指向的每个倒排记录表则往往存放在磁盘上;
       词典按照字母顺序表,倒排索引按照文件的ID号顺序。