Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Prof. K. Gremminger Folie 1 Vorlesung Datenbanksysteme SS 2002 Seitenorganisation Verwandte Themen: - Reorganisation - Fragmentierung Datensatzadresse.

Ähnliche Präsentationen


Präsentation zum Thema: "Prof. K. Gremminger Folie 1 Vorlesung Datenbanksysteme SS 2002 Seitenorganisation Verwandte Themen: - Reorganisation - Fragmentierung Datensatzadresse."—  Präsentation transkript:

1 Prof. K. Gremminger Folie 1 Vorlesung Datenbanksysteme SS 2002 Seitenorganisation Verwandte Themen: - Reorganisation - Fragmentierung Datensatzadresse Datensatzindextabelle R311 2 DBS R210 6 VIS

2 Prof. K. Gremminger Folie 2 Vorlesung Datenbanksysteme SS 2002 Zugriffspfade (Indexstrukturen) u Oft werden bei Datenbankanfragen nur wenige Datenobjekte benötigt. u Durchsuchen aller/passender Seiten (full scan). u Verbesserung durch Indexe (Sekundärdaten) u Einstufiger/mehrstufiger Index u Primär-/Sekundärindex u Kosten sind zusätzlicher Speicherplatz und erhöhter Aufwand bei Manipulationsbefehlen. u Vorteilhaft bei vielen Lesezugriffen. u Das für den Index verwendete Suchkriterium heißt (Such-) Schlüssel des Index.

3 Prof. K. Gremminger Folie 3 Vorlesung Datenbanksysteme SS 2002 B-Bäume u Mehrwegbäume mit Abstimmung der Knotengröße auf die Seitenkapazitäten. u Knoten entspricht Seite des Hintergrundspeichers. u Zahl der Zugriffe proportional zur Baumhöhe u Bei B*-Bäumen: u Datenverweise werden nur in den Blättern gespeichert u Hohler Baum (Referenzschlüssel) u Sind vom Typ (k, k*): Jeder Knoten hat k, höchstens 2k Einträge Blätter haben mindestens k* und höchstens 2k*-Einträge u Verzeigerung der Blattknoten zur effektiven Verarbeitung


Herunterladen ppt "Prof. K. Gremminger Folie 1 Vorlesung Datenbanksysteme SS 2002 Seitenorganisation Verwandte Themen: - Reorganisation - Fragmentierung Datensatzadresse."

Ähnliche Präsentationen


Google-Anzeigen