Algorytm szukania podobny do Google

From	Borneq <borneq@antyspam.hidden.pl>
Newsgroups	pl.comp.programming
Subject	Algorytm szukania podobny do Google
Date	2016-06-07 14:34 +0200
Organization	ATMAN - ATM S.A.
Message-ID	<nj6f0k$26n$1@node2.news.atman.pl> (permalink)

Show all headers | View raw

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" ?

Back to pl.comp.programming | Previous | Next — Next in thread | Find similar | Unroll thread

Thread

Algorytm szukania podobny do Google Borneq <borneq@antyspam.hidden.pl> - 2016-06-07 14:34 +0200
  Re: Algorytm szukania podobny do Google "M.M." <mmarszik@gmail.com> - 2016-06-07 06:36 -0700
    Re: Algorytm szukania podobny do Google Borneq <borneq@antyspam.hidden.pl> - 2016-06-07 15:44 +0200
      Re: Algorytm szukania podobny do Google "M.M." <mmarszik@gmail.com> - 2016-06-07 07:53 -0700
      Re: Algorytm szukania podobny do Google Piotr Chamera <piotr_chamera@poczta.onet.pl> - 2016-06-07 17:34 +0200
        Re: Algorytm szukania podobny do Google Borneq <borneq@antyspam.hidden.pl> - 2016-06-07 22:31 +0200
          Re: Algorytm szukania podobny do Google Borneq <borneq@antyspam.hidden.pl> - 2016-06-08 10:32 +0200
        Re: Algorytm szukania podobny do Google Borneq <borneq@antyspam.hidden.pl> - 2016-06-08 11:41 +0200

csiph-web