7 Physische Datenorganisation (1/7)

Präsentation zum Thema: "7 Physische Datenorganisation (1/7)"—  Präsentation transkript:

1 7 Physische Datenorganisation (1/7)
7.1 Grundbegriffe (Wdhg.) Speicherraum: physischer Hintergrundspeicher (Sekundärspeicher), eingeteilt in N Blöcke (Seiten, Pages), die mit der sog. physischen Blocknummer (0,..., N -1) numeriert sind. Ó AIFB SS2001 (physische) Datei: Menge von abgespeicherten Sätzen. Satz: besteht aus einem oder mehreren Feldern, deren Wert jeweils von einem elementaren oder strukturierten Typ ist.

2 7.1 Grundbegriffe (Wdhg.) (2/7)
Schlüssel: geeignete Feldkombination, die Sätze einer Datei eindeutig identifiziert. Ó AIFB SS2001 Primärschlüssel: ein fest ausgewählter Schlüssel. Sekundärschlüssel: Feldkombination, die Sätze einer Datei im allgemeinen nicht eindeutig identifiziert.

3 7.1 Grundbegriffe (Wdhg.) (3/7)
Zugriffsoperationen: finde Satz zu gegebenem Primärschlüsselwert bzw. Ó AIFB SS2001 finde Sätze zu gegebenem Sekundärschlüsselwert, füge einen Satz ein, lösche einen Satz (falls vorhanden), ändere einen Satz (falls vorhanden).

4 7.1 Grundbegriffe (Wdhg.) (4/7)
Kosten der Zugriffsoperationen: Ó AIFB Finden der Seite mit dem gesuchten Satz, SS2001 Übertragung der Seite vom Sekundär- in den Hauptspeicher, Abspeichern der Seite, Durchsuchen einer Seite im Hauptspeicher.

5 7.1 Grundbegriffe (Wdhg.) (5/7)
Index: Gegeben sei eine Datei D mit Datensätzen. Ein Index für ein Feld S der Datei D ist eine spezielle Datei (Indexdatei) mit Sätzen (s, adr(s)) zu allen oder zu einer Auswahl von vorkommenden Schlüsselwerten s von S. adr(s) ist dabei eine Blocknummer und gibt den Block an, in dem der Satz physisch abgespeichert ist. Ó AIFB SS2001

6 7.1 Grundbegriffe (Wdhg.) (6/7)
Primärindex: Index für S, S ist Primärschlüssel. Ó AIFB Sekundärindex: Index für S, S ist Sekundärschlüssel . SS2001 Mehrstufiger Index: für das Feld S der Datei D: Folge von Indexen I1, I2, ..., Ik, wobei I1 Index für S über D und Ij Index für S über Ij-1 für j = 2 … k ("k-stufiger Index" mit vorgegebenem k) Vgl.: Indexsequentielle Organisation von Dateien.

7 7.1 Grundbegriffe (Wdhg.) (7/7)
Index-sequentielle Datei mit zweistufigem Index Karl Peter I2 Arthur Cleo Gunter Karl 3700 Ó AIFB Kurt Peter I1 SS2001 Überlaufbehandlung: Überlaufblöcke Blockteilung m. Indexaktualisierung Anton Arthur Berta Bruno Cleo Dieter Doris Elmar Gunter D Holst Karl Klaus Kurt Michael Peter