Indexed Sequential Access Method

Präsentation zum Thema: "Indexed Sequential Access Method"—  Präsentation transkript:

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

9

10

11

12

13

14

15

16

17

18

19

20

21

22