Datenbanktechnik 1 Datenbanktechnik II Kapitel 3.0 bis 4.0
Datenbanktechnik 2 Inhalt 3.0 Physische Datenorganisation 4.0 Sicherheit, Integrität und Konsistenz
Datenbanktechnik Physische Datenorganisation
Datenbanktechnik 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
Datenbanktechnik Indexstrukturen von Datenbanksystemen Directoryseiten - Seiten, in denen das Directory gespeichert wird Datenseiten - Seiten mit den eigentlichen physischen Datensätzen 3.0 Physische Datenorganisation
Datenbanktechnik 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
Datenbanktechnik 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
Datenbanktechnik 8
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
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
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
Datenbanktechnik Sicherheit, Integrität und Konsistenz
Datenbanktechnik 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
Datenbanktechnik 14 Was ist Informatik? Nach R. Manthey, Vorlesung Informatik I, Universität Bonn, WS 2001/2002
Datenbanktechnik 15
Datenbanktechnik 16
Datenbanktechnik 17 Fehlerklassen lokaler Fehler in einer noch nicht festgeschriebenen Transaktion Fehler mit Hauptspeicherverlust Fehler mit Hintergrundspeicherverlust
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
Datenbanktechnik Datensicherheit und Recovery 4.0 Sicherheit, Integrität und Konsistenz
Datenbanktechnik 20 Vielen Dank für Ihre Aufmerksamkeit. Datenbanktechnik II