Mam wiele dokumentów i mam sprawdzić czy dany tekst znajduje się w
którymś. Zamiast szukania wszystkich, lepiej skorzystać z indeksu. Stąd,
wyszukiwać będę całe słowa a nie części słów.
Algorytm szukania Google opisany jest:
rakaposhi.eas.asu.edu/cse494/notes/f05-google.ppt
infolab.stanford.edu/pub/papers/google.pdf
jak to wygląda? Jest lista alfabetyczna słów, albo jakaś zhaszowana. Dla
każdego słowa jest lista dokumentów? Jest to linked-list?
No dobrze, a co gdy mam szukać word1 AND word2 albo word1 - word2?
albo ważna kolejność: "word1 word2" ?