Datenbanktechnik 1 Datenbanktechnik II Kapitel 3.0 bis 4.0.

Slides:



Advertisements
Ähnliche Präsentationen
Kapitel 15 Verteilte Datenbanken
Advertisements

Vorlesung Programmieren II
Datenbanken Einführung.
Universität Rostock Fakultät für Informatik und Elektrotechnik Institut für Informatik, Lehrstuhl DBIS Albert-Einstein-Straße 21, D Rostock Putbus,
Dr. Brigitte Mathiak Kapitel 9 Physische Datenorganisation (ganz kurz)
1 Fehlerbehandlung (Recovery) 1.Lokaler Fehler in einer noch nicht festgeschriebenen (committed) Transaktion Wirkung muss zurückgesetzt werden R1-Recovery.
der Universität Oldenburg
SS 2004B. König-Ries: Datenbanksysteme2-1 Kapitel 2: Referenzarchitektur für Datenbanksysteme Methodischer Architekturentwurf Architekturentwurf für Datenbanksysteme.
Effizienz: Indexstrukturen
Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme
Transaktionen in verteilten Datenbanken
Studiengang Informatik FHDW
Seminar: Verteilte Datenbanken
Kapitel 14: Recovery Oliver Vornberger
Fachbereich Mathematik/Informatik Universität Osnabrück
1 Kapitel 12: Transaktionsverwaltung Oliver Vornberger Fachbereich Mathematik/Informatik Universität Osnabrück Osnabrück
1 Kapitel 12: Transaktionsverwaltung. 2 Transaktion Bündelung mehrerer Datenbankoperationen Mehrbenutzersynchronisation Recovery.
Informationssysteme SS Informationssysteme Grundvorlesung Informatik Sommersemester 2004 Universität des Saarlandes, Saarbrücken Dr. Ralf Schenkel.
Universität Karlsruhe (TH) © 2006 Univ,Karlsruhe, IPD, Prof. Lockemann/Prof. BöhmTAV 0 Transaktionsverwaltung Einführung.
ausdrucksschwächeres
Datenbankentwurfsprozess
Gottfried Vossen 5. Auflage 2008 Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Kapitel 14: Datenintegration.
7.1 Externes Suchen Bisherige Algorithmen: geeignet, wenn alle Daten im Hauptspeicher. Große Datenmengen: oft auf externen Speichermedien, z.B. Festplatte.
Überblick über die Datenbankproblematik
Datenbanken und Datenmodellierung
WS 2012/13 Datenbanksysteme Mi 15:15 – 16:45 R Vorlesung #11 Transaktionsverwaltung.
WS 2004/2005 Datenbanken II - 5W Mi 17:00 – 18:30 G 3.18 Vorlesung #6 Fehlerbehandlung.
WS 2007/08 Datenbanksysteme Mi 17:00 – 18:30 R Vorlesung #10 Physische Datenorganisation.
WS 2011/12 Datenbanksysteme Mi 15:15 – 16:45 R Vorlesung #10 Transaktionsverwaltung.
WS 2011/12 Datenbanksysteme Mi 15:15 – 16:45 R Vorlesung #9 Physische Datenorganisation.
Vorlesung #9 Fehlerbehandlung
WS 2011/12 Datenbanksysteme Fr 15:15 – 16:45 R Vorlesung #8 Anfragebearbeitung.
WS 2012/13 Datenbanksysteme Fr 15:15 – 16:45 R Vorlesung #9 Anfragebearbeitung.
WS 2007/08 Datenbanksysteme Mi 17:00 – 18:30 R Vorlesung #9 Anfragebearbeitung (Teil 1)
Allgemeines zu Datenbanken
7.2.2 Bäume als Hilfsmittel zur Indexorganisation (1/14)
Replikation und Synchronisation
Vorlesung Datenbanksysteme vom Physische Datenorganisation
Transaktion Huang Zhenhao FU Shuai.
Vorlesung #10 Physische Datenorganisation
Datenbanksysteme Technische Grundlagen Transaktions-Konzept, Mehrbenutzer-Synchronisation, Fehlerbehandlung Prof. Dr. Manfred Gruber FH München.
WS 2013/14 Datenbanksysteme Do 17:00 – 18:30 R Vorlesung #9 Anfragebearbeitung.
Vorlesung Datenbanksysteme WS 2.0 Christoph Koch (Subject: DBVO:...
ADAT©2004,2006 Dipl. - Ing. Walter SabinSeite: 48 Version 1.0a Recovery Wiederherstellung eines konsistenten Datenbankzustandes nach Fehlersituationen.
WS 2004/2005 Datenbanken II - 5W Mi 17:00 – 18:30 G 3.18 Vorlesung #3 Anfragebearbeitung (Teil 1)
Datenbanktechnik 1 Datenbanktechnik II Kapitel 5.0 bis 6.0.
1 Einordnung (1) Elementare Zustandsräume Konstruktoren für Zustandsräume Operatoren Datenmodell Konkreter Zustandsraum Konkrete Konsistenz- bedingungen.
Synchronisation paralleler Transaktionen  AIFB SS Synchronisationsverfahren 4.4 Synchronisationsverfahren (1/3) Typen von Synchronisationsverfahren.
Referenzarchitektur Externes Datenmodell Anfragebearbeitung Internes Datenmodell Satz- u. Satzmengenverwaltung Physische Datenstrukturen Zugriffsschicht.
Prof. Dr. T. Kudraß1 Speicherverwaltung: Flash-Laufwerke.
Wohnungssuche Mobiles georeferenziertes Informationssystem am Beispiel der aktiven und passiven Wohnungssuche Michael Raber.
Key-Value Paare (KVP) - Metadaten für Kanäle speichern und nach MDF4 exportieren PM (V1.0)
B-Bäume & relationales Datenbankmodell von R.Bayer und E.F. Codd Thema Bedeutung des relationalen Datenbankmodells von Edgar Frank Codd und die Entwicklung.
Suchen und Sortieren.
Schlange und Stapel.
Deskriptive Statistik -
Vorlesung #10 Physische Datenorganisation
Vorlesung #7 Fehlerbehandlung
Logisches Datenmodell
SOZIALE NETZWERKE.
Vorlesung #7 Fehlerbehandlung
Vorlesung #7 Fehlerbehandlung
Vorlesung #8 Physische Datenorganisation
Vorlesung #10 Fehlerbehandlung
Datenbanksystem Von Anna und Robin.
Präsentation von Darleen und Michèle
Von Diana Braun und Daria Bures
Leiter, Isolator und Halbleiter
DB2 – SS 2019 von Baum allgemein bis B*-Baum
DB2 – SS 2019 von Baum allgemein bis B*-Baum
 Präsentation transkript:

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