Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

ISAM Indexed Sequential Access Method. Sortierte Indizes Idee: i.d.R. kleiner als Daten können schneller durchsucht werden Aufbau Index: (key, pointer)

Ähnliche Präsentationen


Präsentation zum Thema: "ISAM Indexed Sequential Access Method. Sortierte Indizes Idee: i.d.R. kleiner als Daten können schneller durchsucht werden Aufbau Index: (key, pointer)"—  Präsentation transkript:

1 ISAM Indexed Sequential Access Method

2 Sortierte Indizes Idee: i.d.R. kleiner als Daten 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 suchen Indexeintrag Seite –Kosten: log f N 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


Herunterladen ppt "ISAM Indexed Sequential Access Method. Sortierte Indizes Idee: i.d.R. kleiner als Daten können schneller durchsucht werden Aufbau Index: (key, pointer)"

Ähnliche Präsentationen


Google-Anzeigen