倒排索引是什么？

Question

倒排索引是什么？

Answer 1

char c[3] = {'a','b','c'};这时候c[0]为字符a。这里0为索引，a为内容。而倒排索引，就是将通常意义上的内容作为索引，将通常意义上的索引作为内容。在这里也就是将字符a，b，c作为索引，将0，1，2作为内容。这样的好处是可以立刻找到字符a是数组中的第几个元素，而如果不用倒排索引，我们想要知道一个字符是数组中的第几个元素需要遍历整个数组。倒排索引省去了这个麻烦。