🔍

Suchmaschinen-Simulation

Erlebe, wie ein Crawler das Web durchsucht – nur erreichbare Seiten werden indiziert. Knoten im Graphen sind per Drag & Drop verschiebbar.

Informatik · Algorithmen · Klasse 6
🎯 Worum geht's? Klasse 6 · 1 Unterrichtsstunde

Nach dieser Seite kannst du …

  • beschreiben, wie ein Crawler Webseiten findet
  • erklären, wie ein Suchindex aufgebaut ist
  • nachvollziehen, wie Links das Ranking der Suchergebnisse beeinflussen

Vorwissen: keines

🔎 Suche

⚙️ Einstellungen Auto-Save

📄 Seiten (1–100)
Seiten: 10
Max.Links: 4
Index: leer
Waisen: 0

🕸️ Link-Graph –

Unbesucht
Wird gecrawlt
Indexiert
Wird durchsucht
Treffer
Waise

🖱️ Knoten ziehen · Klick → zur Seite springen

📂 Suchindex leer

Noch kein Index – Crawler starten!

🌐 Webseiten 10 Seiten

Wie werden alle Seiten gefunden?
Echte Suchmaschinen verwenden mehrere Startknoten: Wenn von Startknoten A ein Teil des Graphen nicht erreichbar ist, startet ein neuer BFS-Durchlauf von einem noch nicht besuchten Knoten – mit einer eigenen Farbe im Graphen. Das wiederholt sich, bis alle Seiten abgedeckt sind. Echte Waisen werden nur durch direkte Einreichung aufgenommen.
Willkommen! Starte eine Suche oder baue zuerst den Index auf.
    🌐 1. Was ist eine Suchmaschine?

    Stell dir das Internet als riesige Bibliothek mit Milliarden Büchern vor. Eine Suchmaschine ist ein Inhaltsverzeichnis für diese Bibliothek.

    📌

    Merksatz: Eine Suchmaschine durchsucht Webseiten im Voraus und liefert bei einer Anfrage sofort Ergebnisse.

    🕷️ 2. Der Crawler und mehrere Startknoten

    Ein Crawler startet auf einer Seite und folgt Links. Da das Web aus vielen getrennten Teilgraphen bestehen kann, nutzen echte Crawler mehrere Startknoten:

    1

    BFS-Start von Knoten A – alle erreichbaren Seiten werden besucht.

    2

    Gibt es noch unbesuchte Seiten? Dann startet BFS von einem neuen Knoten B.

    3

    Das wiederholt sich, bis alle erreichbaren Teilgraphen abgedeckt sind.

    4

    Echte Waisen müssen manuell eingereicht werden.

    📌

    Merksatz: Im Graphen steht jede Farbe für einen eigenen BFS-Startknoten und seinen Teilgraphen!

    💡

    Beispiel: Google nutzt tausende Startpunkte – bekannte Seiten wie Wikipedia, die fast alles verlinken.

    📂 3. Der Suchindex

    Jedes Wort wird mit den Seiten-Nummern verknüpft. Die Chips im Index sind direkt klickbar!

    📌

    Merksatz: Der Index macht Suchen von Minuten auf Millisekunden schneller!

    ⚡ 4. Ohne Index vs. mit Index
    🐌 Ohne Index
    • Jede Seite einzeln lesen
    • Sehr langsam
    • Wie Buch ohne Inhaltsverz.
    ⚡ Mit Index
    • Nur nachschlagen
    • Unter 1 ms
    • Wie Inhaltsverzeichnis