Inverted index एखाद्या शब्दाला तो असलेल्या दस्तऐवजांशी जोडतो. त्यामुळे प्रत्येक शोधासाठी सर्व दस्तऐवज सुरुवातीपासून शेवटपर्यंत न वाचता उमेदवार सापडतात.
पुस्तकाच्या मागील सूचीचा विचार करा: शब्द शोधा आणि दिलेल्या पानांवर जा. Search engine मध्ये पानांच्या क्रमांकाऐवजी document ID असतात.
1. छोट्या संचापासून सुरू करा
तीन दस्तऐवज आणि मजकूर lowercase करून शब्द वेगळे करणारा साधा analyzer आहे असे समजा. Analyzer म्हणजे मजकूर शोधता येणाऱ्या शब्दांत बदलणाऱ्या पायऱ्या.
text
D1: Red apple
D2: Green apple
D3: Red car
apple -> D1, D2
car -> D3
green -> D2
red -> D1, D3