正排索引:
正排索引是指文档ID为key,表中记录每个关键词出现的次数,查找时扫描表中的每个文档中字的信息,直到找到所有包含查询关键字的文档。
Doc1: [Term1, Pos1], [Term2, Pos2], ...
Doc2: [Term1, Pos1], [Term2, Pos2], ...
倒排索引:
由于正排的耗时太长缺点,倒排就正好相反,是以word作为关键索引。表中关键字所对应的记录表项记录了出现这个字或词的所有文档,一个表项就是一个字表段,它记录该文档的ID和字符在该文档中出现的位置情况。
Term1: [Doc1, Pos1], [Doc2, Pos2], ...
Term2: [Doc1, Pos1], [Doc2, Pos2], ...