Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
1
Indexed Sequential Access Method
ISAM Indexed Sequential Access Method
2
Sortierte Indizes Idee: i.d.R. kleiner als Daten Aufbau
können schneller durchsucht werden Aufbau Index: (key, pointer) Insgesamt schnellerer Zugriff
3
Tree Index ist kleiner als die Daten, kann aber trotzdem recht groß
werden Vorteil schwindet Index vom Index (vgl. Binäre Suche)
4
Zwei Basis-Strukturen
Indexed Sequential Access Method (ISAM) für statische Daten geeignet Overflow-Page für neue Einträge B / B+ Bäume Voll dynamische Index-/Speicherungsstruktur Was teuer erkauft wird Applet zu B-Baum auf:
5
Index, Daten, Overflow
6
Aufbau Block- und Datengröße bestimmen Kapazität eines Blockes.
Gibt es initialen Füllungsgrad? Daten sortiert und sequentiell ablegen, ggf. Füllungsgrad beachten Indexkapazität bestimmen, Index anlegen. Indexblöcke komplett füllen, Indizierung standardmäßig bzgl. Maximalwert Maximalwert in den Daten miteinbeziehen (ZZZZZZZZ) Letztlich werden die Overflow-Pages zugeteilt welche / wieviele Blöcke teilen sich welche Overflow-Pages? statische Struktur aufgebaut Zum einfügen richtigen Block bestimmen, wenn Block bereits gefüllt Overflow-page bestimmen Daten sortiert ablegen
7
suchen, einfügen und löschen
Indexeintrag Seite Kosten: logfN f: Anzahl Einträge pro Indexseite N: Anzahl der Blätter löschen auch wieder suchen, dann löschen, wenn nötig Overflow-page freistellen einfügen richtige Stelle suchen wenn nötig, Overflow-page zuteilen Daten sortiert speichern
8
Beispiel Klausur SS02
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.