倒排索引介绍

在讲

正排索引:

假设数据库内有一张表
内容如下

  id     concent
  1      zhang san 
  2      zhang si
  3      wangwu

如果我们想找到姓张的人员信息,只能通过id,或者字段模糊匹配来找到他的相关信息

倒排索引

而使用倒排索引,数据存储方式变为

  concent id
  zhang   1,2
  wang    3

这样如果想找到人员信息,只需通过名称检索即可

倒排索引适合用于海量数据检索的场景

上一篇:CF817F MEX Queries


下一篇:面试官 :介绍一下自己