#正排

正排索引(forward index)与倒排索引(inverted index)

正常的索引一般是指关系型数据库里的索引。 把不同的数据存放到不同的字段中。如果要实现baidu或google那种搜索,就需要与一条记录的多个字段进行比对,需要 全表扫描,如果数据量比较大的话,性能就很低。那反过来,如果把mysql中存放在不同字段中字符串,按一定规则拆分成term【词】存放到&nbs...

正排索引和倒排索引简单介绍

在搜索引擎中,数据被爬取后,就会建立index,方便检索。  在工作中经常会听到有人问,你这个index是正排的还是倒排的?那么什么是正排呢?什么又是倒排呢?下面是一些简单的介绍。  网页A中的内容片段:  Tomisaboy.  Tomi...