一秒钟搞懂倒排索引

 

正排索引就是扫描所有的文档,然后匹配文档关键字。
倒排索引就是只搜索你要查询的关键字,看看跟这个关键字相关的文档有哪些。

正排索引就是好维护,因为要扫描所有文档,速度太慢。
倒排索引就是扫描快,不用全局扫描,维护要比正排复杂点。

来一张倒排索引的原理图:

一秒钟搞懂倒排索引_第1张图片

 

你可能感兴趣的:(算法,排序)