什么是倒排索引?

摘要： 索引 是用来更快的找出需要的信息。我们一般理解的索引都是正向索引,如数据库表文档id字段1字段2字段4字段4文档1单词e单词b单词e单词g文档2单词c单词c单词d单词a文档3单词a单词a单词c单词f在这里 文档id是主键如果我们想查找 '单词a‘ ，我们需要从文档1开始逐个列逐个字段去遍历查找才能得出结果那么搜索引擎怎么做呢如果是把 列x 看成是 一篇文章 字段x 对应的是该文章的单词，用上面的这个表进行存储的话，我们需要多少列呢？当查找的时候又该如何查找呢？每篇文件都由不同的单词组成，单词各不相同，又或多或少。显然，如果使用上面这个表进行存储，效率低下不说，限于目前计算机的条件，也是 阅读全文
posted @ 2012-03-05 21:54 hercules 阅读(292) 评论(0) 推荐(0)