01
The Inverted Index and the Data Structure That Made Full-Text Search Fast
The inverted index reorganized text around terms and postings rather than documents, giving search engines a scalable way to find the small subset of documents that contain a query term.
↗