Reverse Index

An index of keywords which stores records of matching documents that contain those keywords.

See also:

• Google: a Behind the Scenes Look - video where Jeff Dean talks about Google's architecture
• FantomNews - archived newsletter featuring a Chris Ridings article about stop words and reverse indexes