Text processing (part 2): Inverted Index by Ricky Ho.
From the post:
This is the second part of my text processing series. In this blog, we’ll look into how text documents can be stored in a form that can be easily retrieved by a query. I’ll used the popular open source Apache Lucene index for illustration.
Not only do you get to learn about inverted indexes but some Lucene in the bargain.
That’s not a bad deal!