#inverted

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

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