Suchgeschwindigkeit google / grep unter Unix u. Linux

Klaus Gast #770110
Lesenswert?
• ▲
▼ 
Ich frage mich, wie es Google schafft so schnell so viele Webseiten zu 
durchsuchen, wenn man eine Suche startet. Es müssen doch sehr viele 
Webseiten nach dem Suchbegriff durchsucht werden. Wie kann das so 
schnell gehen?

Wenn ich z.B. unter Unix bei einer grossen Datei (sagen wir mal grösser 
200 MB) ein grep mache, dauert es auch einige Zeit, bis die Ergebnisse 
ausgegeben werden. Wie kann google im Vergleich dazu so super schnell 
sein?
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden
Morin Gast #770729
Lesenswert?
• ▲
▼ 
Weil grep veraltete Technik verwendet. Stichwort ist die Indizierung 
("indexing") des Datenmaterials, wie ja schon gesagt wurde. Um mal einen 
Vorgeschmack zu bekommen, lies dir mal durch, wie Hash-Tables 
funktionieren. Im Vergleich dazu sucht grep wirklich das gesamte 
Datenmaterial durch und braucht entsprechend lange.

Die verteilten Serverfarmen sind dafür gut mit den zig gleichzeitigen 
Anfragen noch klarzukommen. Probier mal Spotlight auf dem Mac aus, das 
findet auch in ein, zwei Sekunden all das wofür grep je nach Anfrage 
auch locker eine Viertelstunde braucht. Serverfarmen sind also nicht 
nötig für schnelle Suchen.
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Thomas W. #770751
Lesenswert?
• ▲
▼ 
Morin wrote:
> Weil grep veraltete Technik verwendet. Stichwort ist die Indizierung
> ("indexing") des Datenmaterials, wie ja schon gesagt wurde. Um mal einen

grep ist nicht veraltet sondern dafür da wofür es gemacht wurde.
Wenn du mit Spotlight oder anderen Indexierungssystemen z.B. deine 
Logdateien durchforstest...viel Spaß dabei.
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Morin Gast #770798
Lesenswert?
• ▲
▼ 
Kannst du das etwas näher erläutern? Hab bis jetzt mit Spotlight keine 
Probleme gehabt, außer dass grep (wenn anwendbar, s.o.) oft einfacher 
war (für nen Nerd wie mich...) weil aus der Kommandozeile startbar.
Antwort Zitieren Bearbeiten Löschen Beitrag melden
Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren