11.10.2013 Aufrufe

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

D a t<br />

a<br />

u<br />

e<br />

n<br />

Data Base<br />

b a n k<br />

Datum<br />

m<br />

s<br />

y<br />

p<br />

Datenbankmodell<br />

Datenbanksprache<br />

Datenbanksystem<br />

9.5. Digitale Bäume<br />

Lösung des Suchproblems: übersprungene Teilworte zusätzlich speichern: Präfix-<br />

Bäume<br />

Präfix-Bäume<br />

Dat<br />

3<br />

a<br />

Base<br />

nbank 5<br />

m<br />

Bemerkungen zu digitalen Bäumen<br />

u<br />

e<br />

s<br />

m<br />

odelle<br />

0<br />

p<br />

y<br />

rache<br />

stem<br />

¯ nur bei Gleichverteilung ungefähr ausgeglichen (welcher Vorname beginnt<br />

mit dem Buchstaben ‘Q’?)<br />

¯ Einsatz insbesondere für Information Retrieval, Textindizierung (Suchmaschinen),<br />

Bitfolgen<br />

¯ Alternative: ‘Präfix-B-Bäume’<br />

– innere Knoten haben zur Verzweigung nur die notwendigen Präfixe als<br />

Schlüsseleinträge<br />

– echte Datensätze nur in den Blättern<br />

187

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!