当前位置: 代码迷 >> 综合 >> 正排索引和倒排索引
  详细解决方案

正排索引和倒排索引

热度:93   发布时间:2024-02-13 13:21:48.0

正排索引:

正排索引是指文档ID为key,表中记录每个关键词出现的次数,查找时扫描表中的每个文档中字的信息,直到找到所有包含查询关键字的文档。

Doc1: [Term1, Pos1], [Term2, Pos2], ...

Doc2: [Term1, Pos1], [Term2, Pos2], ...

 

倒排索引:

由于正排的耗时太长缺点,倒排就正好相反,是以word作为关键索引。表中关键字所对应的记录表项记录了出现这个字或词的所有文档,一个表项就是一个字表段,它记录该文档的ID和字符在该文档中出现的位置情况。

Term1: [Doc1, Pos1], [Doc2, Pos2], ...

Term2: [Doc1, Pos1], [Doc2, Pos2], ...

  相关解决方案