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

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 2 4711 Datensatzindextabelle R311 2 DBS R210 6 VIS 7 0815

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