Inverted index yana haɗa term da documents da suke ɗauke da shi. Hakan yana barin search engine ya gano candidates ba tare da karanta duk document daga farko zuwa ƙarshe a kowane search ba.
Ka tuna index a bayan littafi: nemi kalma, sannan ka je shafukan da aka lissafa. A search engine, document identifiers suna maye gurbin lambobin shafi.
1. Fara da ƙaramin collection
A ce muna da documents uku da analyzer mai sauƙi wanda yake mayar da rubutu lowercase kuma ya raba kalmomi. Analyzer shi ne jerin matakai da suke mayar da text zuwa terms da ake iya nema.
D1: Red apple
D2: Green apple
D3: Red car
apple -> D1, D2
car -> D3
green -> D2
red -> D1, D3
