Schritt 1

Schritt 2

Schritt 3

Schritt 4

Sie sind hier

Einführung + Aufgabe

3 Verbesserungen

Invertierte Dateiensysteme

Übung




Übung: Stichwortsuche und invertierte Dateien

Die Datenbank aus Schritt 3 wird durch folgendes Dokument ergänzt:

Dokument 3
Ein Mensch sitzt stumm und liebeskrank
Mit einem Weib auf einer Bank;

Er nimmt die bittre Wahrheit hin,
Dass sie zwar liebe, doch nicht ihn.

Ein andrer Mensch geht still vorbei
Und denkt, wie glücklich sind die zwei.

(aus: Eugen Roth: Optische Täuschung)



  1. Bitte ergänzen Sie das invertierte Dateisystem um die invertierte Liste für 'Mensch'.
  2. Stellen Sie schematisch dar, wie im System nach 'Mensch' gesucht wird.


zurück Ende der Lerneinheit 2   

Stand: 24. August 2003