一秒钟搞懂倒排索引

版权声明:本文虽为博主原创文章,但你转了博主也不知道,所以放心的转吧。 https://blog.csdn.net/javaer_lee/article/details/88055755

 

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

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

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

猜你喜欢

转载自blog.csdn.net/javaer_lee/article/details/88055755