什么是正向索引、反向索引(倒排索引)?

1.正向索引 正向索引(正排索引):正排表是以文档的ID为关键字,表中记录文档中每一个字的位置信息,查找时扫描表中每一个文档中字的信息直到找出全部包含查询关键字的文档。html “文档1”的ID > 单词1:出现次数,出现位置列表;单词2:出现次数,出现位置列表;…………。 “文档2”的ID > 此文档出现的关键词列表。 web 正排表结构如图1所示,这种组织方法在创建索引的时候结构比较简单,创建
相关文章
相关标签/搜索