Inverted index किसी term को उन documents से जोड़ता है जिनमें वह मौजूद है। इससे search engine हर search में हर document पूरा पढ़े बिना candidates खोज पाता है।
पुस्तक के पीछे का index सोचें: शब्द खोजें और दिए पन्नों पर जाएं। Search engine में page numbers की जगह document identifiers होते हैं।
1. छोटे collection से शुरू करें
तीन documents और text lowercase करके words अलग करने वाला सरल analyzer लें। Analyzer वे steps हैं जो text को searchable terms में बदलते हैं।
D1: Red apple
D2: Green apple
D3: Red car
apple -> D1, D2
car -> D3
green -> D2
red -> D1, D3
