一秒钟搞懂倒排索引

  正排索引就是扫描所有的文档,然后匹配文档关键字。 倒排索引就是只搜索你要查询的关键字,看看跟这个关键字相关的文档有哪些。 正排索引就是好维护,因为要扫描所有文档,速度太慢。 倒排索引就是扫描快,不用全局扫描,维护要比正排复杂点。 来一张倒排索引的原理图:
相关文章
相关标签/搜索