倒排索引是什么
c = ['a','b','c'];
先定义一个数组。
这时候c[0]为字符a。这里0为索引,a为内容。
而倒排索引,就是将通常意义上的内容作为索引,将通常意义上的索引作为内容。
在这里也就是将字符a,b,c作为索引,将0,1,2作为内容。
这样的好处是可以立刻找到字符a是数组中的第几个元素,而如果不用倒排索引,我们想要知道一个字符是数组中的第几个元素需要遍历整个数组。
倒排索引省去了这个麻烦。
...
原创
2020-11-23 16:44:43 ·
146 阅读 ·
0 评论