28.12.2012 Aufrufe

A RS - of the AG Database-Systems

A RS - of the AG Database-Systems

A RS - of the AG Database-Systems

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.

Ziel:<br />

8.3 Indexstrukturen<br />

Physische Datenorganisation<br />

� Effizienter Zugriff auf die Datensätze einer Relation, die ein bestimmtes Prädikat erfüllen.<br />

� Strukturen sollen keinen erheblichen Mehraufwand verursachen.<br />

– Änderungsoperationen<br />

– Speicherplatz<br />

Klassifizierung<br />

� Eindimensionale Prädikate (bzgl. einem Attribut)<br />

– Exakte Prädikate: Dyn. Hash-Verfahren<br />

– Bereichsprädikate und exakte Prädikate: B + - Bäume<br />

� Mehrdimensionale Prädikate<br />

– Bereichsprädikate<br />

� Metrische Prädikate<br />

– Nachbarprädikate<br />

� Mengenbasierte Prädikate<br />

Seite 311

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!