Datenbanksysteme für FÜ WS 2004/2005 Speicher - 1 Worzyk FH Anhalt Speicherverwaltung Bereitstellen von Speicherplatz bei insert und update Logische Dateneinheiten Auskunft über Speicherplatz Indizes Bäume Hash-Funktionen
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 2 Worzyk FH Anhalt Speicherverwaltung ta_angebot CREATE TABLE ta_angebot (angebots# CHAR(7), kunden# NUMBER(4), erstelldatum DATE, bearbeiter CHAR(5), angebot_bis_datum DATE, angebotstext char(120));
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 3 Worzyk FH Anhalt Was passiert im Speicher? insert into ta_angebot (Angebots#, Kunden#, Erstelldatum, Bearbeiter) values ('W040/94', 0002, sysdate, 'RF'); update ta_angebot set Angebot_bis_Datum = to_date(940530,'YYMMDD'), Angebotstext = 'Dieses Angebot ist kein Aprilscherz';
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 4 Worzyk FH Anhalt Logische Dateneinheiten Datenblock, in unserem Fall 4 Kbytes groß, entspricht einer Page im Hauptspeicher Extent Segment Tablespace
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 5 Worzyk FH Anhalt Datenblock Header Tabellenverzeichnis Zeilenverzeichnis Freier Speicherplatz | Dieses Angebot ist kein Aprilscherz Zeilendaten W039/94|0001| |MW W040/94|0002| |RF
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 6 Worzyk FH Anhalt Extent besteht aus mehreren zusammenhängenden Datenblöcken. ist die Einheit, in der neuer Speicherplatz zugewiesen wird. wird erst wieder freigegeben, wenn das dazugehörende Schema mit DROP gelöscht wird. Beim Anlegen wird der vorhandenen freien Speicherplatz optimal ausgenutzt.
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 7 Worzyk FH Anhalt EXTENT Extent Header Tabellenverzeichnis Zeilenverzeichnis Freier Speicherplatz Zeilendaten Header Tabellenverzeichnis Zeilenverzeichnis Freier Speicherplatz | Dieses Angebot ist kein Zeilendaten W039/94|0001| |MW W040/94|0002| |RF
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 8 Worzyk FH Anhalt Segment Ein Segment ist die Zusammenfassung aller Extents einer logischen Speicherstruktur.
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 9 Worzyk FH Anhalt Segment
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 10 Worzyk FH Anhalt Segmentarten Datensegmente Indexsegmente Rollback-Segmente temporäre Segmente
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 11 Worzyk FH Anhalt temporäre Segmente Bei der Bearbeitung können Zwischenergebnisse anfallen, die in temporären Segmenten gespeichert werden. Beispiele: CREATE INDEX SELECT... ORDER BY SELECT... DISTINCT SELECT... GROUP BY Joins Unterabfragen
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 12 Worzyk FH Anhalt Tablespace steuert die Belegung von Plattenspeicher ordnet Benutzern bestimmte Speicherplatzquoten zu steuert die Verfügbarkeit von Daten, indem bestimmte Tablespaces OFFLINE gesetzt werden. ermöglicht, Teilsicherungen und - wiederherstellungen durchzuführen. verteilt Daten und Indizes unter Performance- Gesichtspunkten
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 13 Worzyk FH Anhalt Tablespace
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 14 Worzyk FH Anhalt Abfrage nach Tablespaces select substr(file_name,1,45) "file", bytes, substr(tablespace_name,1,15) "tablespace" from sys.dba_data_files;
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 15 Worzyk FH Anhalt vorhandene Tablespaces file BYTES tablespace /applications/oracle/oradata/prod/system01.db SYSTEM /applications/oracle/oradata/prod/oemrep01.db OEM_REPOSITORY /applications/oracle/oradata/prod/rbs01.dbf RBS /applications/oracle/oradata/prod/temp01.dbf TEMP /applications/oracle/oradata/prod/users01.dbf USERS /applications/oracle/oradata/prod/indx01.dbf INDX /applications/oracle/oradata/prod/reposi01.db TS_REPOSITORY /applications/oracle/oradata/prod/drsys01.dbf DRSYS /applications/oracle/oradata/prod/rs_temp.dbf TS_TEMP /applications/oracle/oradata/prod/system02.db SYSTEM /applications/oracle/oradata/prod/lehre01.dbf TS_LEHRE
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 16 Worzyk FH Anhalt Indizes Zur Unterstützung von Suchvorgängen nach einem Auswahlkriterium sortiert und enthalten die Adresse des entsprechenden Datensatzes werden als B*-Bäume abgelegt
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 17 Worzyk FH Anhalt Bäume Definition Ein Baum ist eine Menge von Punkten (Knoten) und gerichteten Verbindungen (Kanten), die eine Vorgänger-Nachfolger Relation definieren mit: genau einem Knoten, der keinen Vorgänger und beliebig viele Nachfolger hat beliebig vielen Knoten, die genau je genau einen Vorgänger und beliebig viele Nachfolger haben
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 18 Worzyk FH Anhalt Bäume Definition Wurzel: erstes Element des Baumes Sohn: Nachfolger eines Knoten Vater: Vorgänger eines Knoten innerer Knoten: hat sowohl Vorgänger als auch Nachfolger Blatt oder Blattknoten: hat keine Nachfolger
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 19 Worzyk FH Anhalt Bäume Definition Geordneter Baum: Die Söhne eines jeden Knotens sind angeordnet Ordnung: Maximale Anzahl der Söhne eines Knotens Binärer Baum: geordneter Baum mit der Ordnung 2
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 20 Worzyk FH Anhalt Bäume Definition Pfad: Folge von Knoten, die der Vater-Sohn Beziehung genügen Länge eines Pfades: Anzahl der Kanten entlang eines Pfades Höhe: Maximale Pfadlänge zwischen Wurzel und Blättern Tiefe: Pfadlänge eines Knotens zur Wurzel Niveau: Alle Knoten mit gleicher Tiefe
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 21 Worzyk FH Anhalt Bäume Definition Wurzel Innerer Knoten Nachfolger Vorgänger Pfad der Länge 3 Blätter Ordnung > 2 B-Baum Ordnung = 2 Binär-Baum Höhe des Baumes
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 22 Worzyk FH Anhalt Binäre Bäume Beispiel Nullzeiger
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 23 Worzyk FH Anhalt Bäume suchen Algorithmus: gibt es noch einen Teilbaum zu durchsuchen nein -> nicht gefunden ist der Schlüssel kleiner als die Wurzel (des Teilbaumes) ja -> linken Teilbaum durchsuchen ist der Schlüssel größer als die Wurzel (des Teilbaumes) ja -> rechten Teilbaum durchsuchen gefunden
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 24 Worzyk FH Anhalt Bäume einfügen Algorithmus: Nullzeiger (= Noch keine Wurzel vorhanden) ja -> Schlüssel einfügen, linker u. rechter Sohn = Nullzeiger ist der Schlüssel kleiner als die Wurzel (des Teilbaumes) ja -> im linken Teilbaum einfügen ist der Schlüssel größer als die Wurzel (des Teilbaumes) ja -> im rechten Teilbaum einfügen Schlüssel schon vorhanden
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 25 Worzyk FH Anhalt Binäre Bäume entfernen Algorithmus Kein Sohn vorhanden -> entfernen einen Knoten als Sohn -> den zu entfernenden Knoten durch den Sohn ersetzen zwei Teilbäume als Söhne -> durch das Minimum des rechten Teilbaumes ersetzen
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 26 Worzyk FH Anhalt Binäre Bäume Beispiel Nullzeiger 72 12
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 27 Worzyk FH Anhalt Binäre Bäume Anwendungsbeispiel Syntax := x/ + - b a 2 a * * b 4 c* x:=(-b+(-b 2-4*a*c) 0.5)/(2*a)
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 28 Worzyk FH Anhalt Binäre Bäume Anwendungsbeispiel Index
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 29 Worzyk FH Anhalt Binäre Bäume Anwendungsbeispiel Spielbaum A.K. Dewdney: Der Turing Omnibus
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 30 Worzyk FH Anhalt B-Bäume Ein B-Baum mit N-1 Schlüsseln hat N Blätter Höhe I S1S1 I S2S2... SnSn I Höhe h: Höhe 1: I S1S1 I S2S2... SnSn I IS1S1 IS2S2 SnSn IIS1S1 IS2S2 SnSn IIS1S1 IS2S2 SnSn I
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 31 Worzyk FH Anhalt B*-Bäume Prinzip B*-Bäume: –nur Datenblöcke mit höchstem Rang enthalten Schlüssel + Daten –alle anderen Datenblöcke Schlüssel und Zeiger, aber keine weiteren Daten
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 32 Worzyk FH Anhalt Hashverfahren Berechnung des Speicherplatzes aus dem Schlüssel Beispiel: die erste Ziffer gibt den Speicherplatz an Es gibt mehrfach belegte Speicherplätze
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 33 Worzyk FH Anhalt Hashverfahren Divisions-Rest-Methode h(k) = k mod(N) Für N haben sich Primzahlen ausgezeichnet bewährt
Datenbanksysteme für FÜ WS 2004/2005 Speicher - 34 Worzyk FH Anhalt Zusammenfassung Speichereinheiten –Datenblock –Extent –Segment –Tablespace Suchen über Index Index wird als Baum gespeichert