title: What's the difference between an inverted index and a plain old index?
body: <p>In software engineering we create indexes all the time (e.g., in databases) but I also hear a lot of people talk about inverted indices. Is there something fundamentally different between the two? They sound like the same thing.</p>