Datenbanktechnik 1 Datenbanktechnik II Kapitel 3.0 bis 4.0.

Präsentation zum Thema: "Datenbanktechnik 1 Datenbanktechnik II Kapitel 3.0 bis 4.0."—  Präsentation transkript:

1 Datenbanktechnik 1 Datenbanktechnik II Kapitel 3.0 bis 4.0

2 Datenbanktechnik 2 Inhalt 3.0 Physische Datenorganisation 4.0 Sicherheit, Integrität und Konsistenz

3 Datenbanktechnik 3 3.0 Physische Datenorganisation

4 Datenbanktechnik 4 3.1 Physische Speicherung von Daten Daten werden gespeichert - im Gigabyte-Bereich - auf Sekundärspeicher (Magnetplatten) - kleine Teile im Hauptspeicher (verbunden mit Prozessor) Plattenspeicher sind seitenorientiert. Seiten(Blöcke) - sind kleinste Transfereinheit - die zwischen Haupt- und Sekundärspeicher übertragen wird 3.0 Physische Datenorganisation

5 Datenbanktechnik 5 3.2 Indexstrukturen von Datenbanksystemen Directoryseiten - Seiten, in denen das Directory gespeichert wird Datenseiten - Seiten mit den eigentlichen physischen Datensätzen 3.0 Physische Datenorganisation

6 Datenbanktechnik 6 3.3 Allgemeine Anforderungen an Indexstrukturen 1. Effizientes Suchen 2. Dynamisches Einfügen, Löschen und Verändern von Datensätzen 3. Ordnungserhaltung 4. Hohe Speicherplatzausnutzung 5. Implementierbarkeit, Nutzen des Implementationsaufwandes 3.0 Physische Datenorganisation

7 Datenbanktechnik 7 3.4 Baumstrukturierte Zugriffsverfahren 1. Knoten(Grundkomponenten) 2. Zeiger (verknüpft die Knoten) 3. Wurzel (oberster Knoten) 4. Blätter (Knoten ohne untergeordnete Knoten) 3.0 Physische Datenorganisation

8 Datenbanktechnik 8

9 9 3.5 Hashing, Zugriffe mittels Schlüsseltransformation - Zugriffe mittels Schlüsseltransformation - im Gegensatz zu den baumstrukturierten Zugriffsverfahren keine zusätzliche Hilfsorganisation - Daten werden direkt auf Magnetplatte abgelegt, Segmentadresse wird berechnet - Speicherplatz für Daten wird von vornherein reserviert 3.0 Physische Datenorganisation

10 Datenbanktechnik 10 Seite: Orientierung an Gerätestrukturen Gleichförmige und feste Größe Zugriff auf die einzelne Seite Bevorratung im Puffer aufgrund von internen Schätzmodellen Phys. Datensatz: Orientierung an Anwendungsbedürfnissen Ungleichförmige und zeitlich variable Größe Zugriff auf den einzelnen Satz  unabhängig von Zugriffen auf andere Sätze  im Kontext von Zugriffen auf weitere Sätze Bevorratung auf einer Seite und damit im Puffer aufgrund von Schätzmodellen oder Vorgaben der Anwendung

11 Datenbanktechnik 11 Datenintegrationssysteme HTML-Generator deklarative Webseiten- Strukturbeschreibung Vermittlungsschema Zugriffsfilter Datenbankenstrukturierte DateienHTML-Seiten einheitliche Sicht auf die Daten logische Beschreibung der Webseite sichtbare Webseite graphische Spezifikation

12 Datenbanktechnik 12 4.0 Sicherheit, Integrität und Konsistenz

13 Datenbanktechnik 13 4.1 Datenkonsistenz 4.2 Datenschutz im konzeptionellem Modell 4.3 Transaktionsverwaltung 4.4 Optimistische Verfahren 4.5 Pessimistische Verfahren (Sperrverfahren) Locktabelle Deadlock 4.6 Zeitstempel-Verfahren 4.7 Transaktionslogik in verteilten Datenbanksystemen 4.8 Datenkonsistenz 4.0 Sicherheit, Integrität und Konsistenz

14 Datenbanktechnik 14 Was ist Informatik? Nach R. Manthey, Vorlesung Informatik I, Universität Bonn, WS 2001/2002

15 Datenbanktechnik 15

16 Datenbanktechnik 16

17 Datenbanktechnik 17 Fehlerklassen lokaler Fehler in einer noch nicht festgeschriebenen Transaktion Fehler mit Hauptspeicherverlust Fehler mit Hintergrundspeicherverlust

18 Datenbanktechnik 18 Lokaler Fehler in einer Transaktion Grund:Fehler im Anwendungsprogramm Abort systemgesteuerter Abbruch einer Transaktion Behebung: Änderungen der abgebrochenen Transaktion rückgängig machen (lokales undo) Frequenz:minütlich Aufwand:Millisekunden

19 Datenbanktechnik 19 4.9 Datensicherheit und Recovery 4.0 Sicherheit, Integrität und Konsistenz

20 Datenbanktechnik 20 Vielen Dank für Ihre Aufmerksamkeit. Datenbanktechnik II