DATABASE QUESTION: What is an Inverted Index?

[Superwormy]

I'm reading up on indexing full-text pages, going to write a small search engine for my website.

I keep reading about Inverted Indices, WHAT THE HECK ARE THEY?!?

 

[Superwormy]

bump...

 

[kt]

I don't know how much detail you want on it. But in the simplest terms, an inverted index is a list of keywords and links to a corresponding document. Basically, when you have a set of documents and you assign keywords to each documents you are creating an inverted index.