In some blogs and lucene website,I know lucene use data structure \"skip list\" in inverted index. But I have some puzzle about it.
see To accelerate posting list skips, Lucene uses skip lists