Gunter Saake Kai-Uwe Sattler Andreas Heuer. 3. Auflage. Datenbanken. Implementierungstechniken
|
|
- Jasper Gerhardt
- vor 8 Jahren
- Abrufe
Transkript
1 Gunter Saake Kai-Uwe Sattler Andreas Heuer 3. Auflage Datenbanken Implementierungstechniken
2 Vorwort v ix 1 Aufgaben und Prinzipien von Datenbanksystemen Wiederholung der Datenbank-Grundbegriffe Architektur eines Datenbanksystems Neun Funktionen nach Codd Datenbankmodelle und Datendefinition Anfrage- und Änderungsoperationen Sprachen und Sichten Wann kommt was? Optimierer Dateiorganisation und Zugriffspfade Transaktionen Recovery und Datensicherheit Vertiefende Literatur Übungen Architektur von Datenbanksystemen Betrachtete Fragestellungen Schichtenmodell eines relationalen DBMS Hardware und Betriebssystem Pufferverwaltung Speichersystem Zugriffssystem Datensystem Katalog und Data Dictionary Vertiefende Literatur Übungen ix
3 3 Verwaltung des Hintergrundspeichers Speichermedien Speicherhierarchie Cache, Hauptspeicher und Sekundärspeicher Die Magnetplatte Flash-Laufwerke Speicherkapazität, Geschwindigkeit und Kosten Speicher-Arrays: RAID Ziele von RAID-Systemen RAID-Levels Sicherungsmedien: Tertiärspeicher Optische Platten Bänder Jukeboxes und Roboter Langzeitarchivierung Verwaltung des Hintergrundspeichers Betriebssystemdateien Abbildung der konzeptuellen Ebene auf interne Strukturen Einpassen von Datensätzen auf Blöcke Modell des Sekundärspeichers Seiten, Sätze und Adressierung Struktur der Seiten Satztypen Adressierung von Datensätzen Alternative Speichermodelle: DSM und PAX Kompression von Daten Speicherorganisation und physische Datendefinition in SQL- Systemen Vertiefende Literatur Übungen Pufferverwaltung Einordnung und Motivation Suche von Seiten und Speicherzuteilung Suchen einer Seite Speicherzuteilung im Puffer Seitenersetzungsstrategien Merkmale gängiger Strategien Konkrete Seitenersetzungsstrategien Fazit Vertiefende Literatur Übungen x
4 5 Dateiorganisation und Zugriffsstrukturen Klassifikation der Speichertechniken Primärschlüssel vs. Sekundärschlüssel Primärindex vs. Sekundärindex Dateiorganisationsform vs. Zugriffspfad Dünn besetzter vs. dicht besetzter Index Geclusterter vs. nicht-geclusterter Index Schlüsselzugriff vs. Schlüsseltransformation Ein-Attribut- vs. Mehr-Attribut-Index Eindimensionale vs. mehrdimensionale Zugriffsstruktur Nachbarschaftserhaltende vs. streuende Zugriffsstruktur Statische vs. dynamische Zugriffsstruktur Beispiele für Klassifikationen Alternative Klassifikationen von Zugriffsverfahren Anforderungen an Speichertechniken Sequenzielle und indexierte Dateien Heap-Organisation Sequenzielle Speicherung Indexsequenzielle Dateiorganisation Indexiert-nichtsequenzieller Zugriffspfad Suchbäume B-Bäume B-Bäume und Varianten in Datenbanken B-Bäume in der Praxis Hashverfahren Grundprinzipien von Hashverfahren Hashverfahren für Datenbanken Cluster-Bildung Index-organisierte Tabellen Cluster für Verbundanfragen Partitionierung Fragmentierung und Allokation in verteilten Datenbanken Formen der horizontalen Partitionierung Bereichspartitionierung Hash-Partitionierung Vertiefende Literatur Übungen Spezielle Indexstrukturen Dynamisches Hashing Hashfunktionen mit erweiterbarem Bildbereich Lineares Hashen xi
5 6.1.3 Erweiterbares Hashen Spiralhashen Kombinierte Methoden Mehrdimensionale Speichertechniken Mehrdimensionale Baumverfahren Mehrdimensionales Hashen Grid-File UB-Baum Geometrische Zugriffsstrukturen Probleme und Aufgaben Eignung klassischer Suchbäume und Indexstrukturen Prinzipien nachbarschaftserhaltender Suchbäume R-Bäume und Varianten Rechteckspeicherung durch Punktdatenstrukturen Klassifizierung und Vergleich Hochdimensionale Daten Hochdimensionale Feature-Vektoren Operationen auf Feature-Vektoren Metriken für Abstände Nächster-Nachbar-Suche in R-Bäumen Der X-Baum Alternativen zu Baumverfahren Bitmap-Indexe Vor- und Nachteile von Bitmap-Indexen Varianten von Bitmap-Indexen Implementierung von Bitmap-Indexen Indexierung von Texten Eignung von B-Bäumen: Probleme und Präfix-B-Baum Digitale Bäume Invertierte Listen Relationenübergreifende Indexe Verbundindexe Multi-Join-Indexe Pfadindexe Zugriffsunterstützungsrelationen Zugriffspfade für berechnete Werte Vertiefende Literatur Übungen Basisalgorithmen für Datenbankoperationen Benötigte Grundalgorithmen Parameter für Kostenbestimmung Grundannahmen xii
6 7.1.3 Hauptspeicheralgorithmen Zugriffe auf Datensätze Externe und interne Sortieralgorithmen Navigationsoperationen: Scans Arten von Scans Operationen auf Scans Scan-Semantik Unäre Operationen: Selektion, Projektion und Gruppierung Selektion Projektion Aggregatfunktionen und Gruppierung Binäre Operationen: Mengenoperationen Techniken für binäre Operatoren Klassen binärer Operatoren Vereinigung mit Duplikateliminierung Berechnung von Verbunden Nested-Loops-Verbund Merge-Techniken Hashverbund Vergleich der Techniken Operationen für spezielle Anwendungen Cube-Berechnung Skyline-Operator Vertiefende Literatur Übungen Optimierung von Anfragen Grundprinzipien der Optimierung Motivierende Beispiele Phasen der Anfragebearbeitung Anfrageübersetzung und -vereinfachung Parsen und Analysieren der Anfrage Übersetzung in Relationenalgebra Auflösung von Sichten Standardisierung und Vereinfachung von Ausdrücken Entschachteln von Anfragen Logische Optimierung Algebraische Optimierung Verbundoptimierung mit Tableaus Physische Optimierung Planoperatoren und Planrepräsentation Plangenerierung und Suchstrategien Kostenmodelle und Kostenabschätzung xiii
7 8.7.1 Komponenten von Kostenmodellen Histogramme Kostenabschätzungen am Beispiel Statistiken in DBMS Strategien zur kostenbasierten Planauswahl Greedy-Suche Dynamische Programmierung Anfragedekomposition Iterative Improvement und Simulated Annealing Optimierung mit genetischen Algorithmen Beeinflussung von Anfrageoptimierern Ausgabe von Plänen Optimizer Hints Vertiefende Literatur Übungen Transaktionsmodelle Transaktionen im Mehrbenutzerbetrieb Transaktionseigenschaften Probleme im Mehrbenutzerbetrieb Inkonsistentes Lesen: Nonrepeatable Read Lesen inkonsistenter Zustände Abhängigkeiten von nicht freigegebenen Daten: Dirty Read Das Phantom-Problem Verloren gegangene Änderungen: Lost Update Integritätsverletzung durch Mehrbenutzer-Anomalie Cursor-Referenzen Problemklassifikation Serialisierbarkeit Einführung in die Serialisierbarkeitsthematik Der Begriff des Schedules Grundlegende Definitionen Das Konzept der Serialisierbarkeit Sichtserialisierbarkeit Konfliktserialisierbarkeit Graphbasierter Test auf Konfliktserialisierbarkeit Abgeschlossenheitseigenschaften Transaktionsabbruch und Fehlersicherheit Rücksetzbarkeit Vermeidung kaskadierender Abbrüche Striktheit Operationen für den Transaktionsabbruch xiv
8 9.6 Mehrversionen-Serialisierbarkeit Ausnutzung semantischer Informationen Vertauschbarkeit von Operationen Kompensierende Aktionen Vertiefende Literatur Übungen Transaktionsverwaltung Der Scheduler Sperrmodelle Sperrdisziplin Verklemmungen Livelock-Problem Sperrprotokolle Notwendigkeit von Sperrprotokollen Zwei-Phasen-Sperrprotokoll Striktes Zwei-Phasen-Sperrprotokoll Aggressive und konservative Protokolle Sperrgranulate Hierarchisches Sperren Baumprotokolle für Sperren in Indexstrukturen Nichtsperrende Verfahren zur Synchronisation Zeitmarkenverfahren Serialisierbarkeitsgraphentester Optimistische Verfahren Mehrversionen-Synchronisation Begrenzung der Anzahl der Versionen Synchronisation von MV-Schedules Commit-Protokolle Verteiltes Commit Das Zwei-Phasen-Commit-Protokoll Lineares 2PC Verteiltes 2PC Hierarchisches 2PC Das Drei-Phasen-Commit-Protokoll Transaktionen in SQL-DBMS Aufweichung von ACID in SQL-92: Isolationsebenen Explizite Sperren in SQL Vertiefende Literatur Übungen xv
9 11 Wiederherstellung und Datensicherung Beteiligte Systemkomponenten Fehlerklassifikation und Recovery-Klassen Fehlerklassifikation Fehlerkategorien und zugehörige Recovery-Maßnahmen Protokollierungsarten Aufbau des Logbuchs Physisches vs. logisches Logbuch Sicherungspunkte Recovery-Strategien Seitenersetzungsstrategien Propagierungsstrategien Einbringstrategien Konkrete Recovery-Strategien Wiederanlauf nach einem Fehlerfall Das REDO-Protokoll als konkrete Realisierung Abbrüche im Recovery-Prozess Das ARIES-Verfahren Vorgehensweise in ARIES Grundprinzipien und Datenstrukturen Phasen des Wiederanlaufs Schattenspeicherverfahren Backup-Strategien und Archivierung Backups und Archivierung Spiegelung von Datenbanken Vertiefende Literatur Übungen Abbildungsverzeichnis 580 Tabellenverzeichnis 589 Liste der Codefragmente 591 Sachindex 593 Schlüsselwortindex 605 Literaturverzeichnis 609 xvi
mitp Professional Datenbanken Implementierungstechniken von Gunter Saake, Kai-Uwe Sattler, Andreas Heuer 3., überarb. Aufl. 2012
mitp Professional Datenbanken Implementierungstechniken von Gunter Saake, Kai-Uwe Sattler, Andreas Heuer 3., überarb. Aufl. 2012 Datenbanken Saake / Sattler / Heuer schnell und portofrei erhältlich bei
MehrAndreas Heuer Gunter Saake Kai-Uwe Sattler. Datenbanken. kompakt
Andreas Heuer Gunter Saake Kai-Uwe Sattler Datenbanken kompakt Inhaltsverzeichnis Vorwort v 1 Was sind Datenbanken 1 1.1 Warum Datenbanken 1 1.2 Datenbanksysteme 4 1.3 Anforderungen: Die Codd'schen Regeln
MehrVeit Köppen Gunter Saake Kai-Uwe Sattler. 2. Auflage. Data Warehouse Technologien
Veit Köppen Gunter Saake Kai-Uwe Sattler 2. Auflage Data Warehouse Technologien Inhaltsverzeichnis Inhaltsverzeichnis ix 1 Einführung in Data-Warehouse-Systeme 1 1.1 Anwendungsszenario Getränkemarkt...
MehrData Warehouse Technologien
Veit Köppen Gunter Saake Kai-Uwe Sattler Data Warehouse Technologien Inhaltsverzeichnis Inhaltsverzeichnis vii 1 Einführung in Data-Warehouse-Systeme 1 1.1 Anwendungsszenario Getränkemarkt...............
MehrGrundlagen von Datenbanken
Grundlagen von Datenbanken Aufgabenzettel 1 Grundlagen Datenbanken: Kurzer historischer Überblick (1) Anwendung 1 Anwendung 2 Datei 1 Datei 2 Datei 3 Zugriff auf Dateien ohne spezielle Verwaltung 2 Exkurs:
MehrDatenbanken und Informationssysteme
Datenbanken und Informationssysteme Lehrangebot Stefan Conrad Heinrich-Heine-Universität Düsseldorf Institut für Informatik April 2012 Stefan Conrad (HHU) Datenbanken und Informationssysteme April 2012
MehrDatenbanken. Prof. Dr. Bernhard Schiefer. bernhard.schiefer@fh-kl.de http://www.fh-kl.de/~schiefer
Datenbanken Prof. Dr. Bernhard Schiefer bernhard.schiefer@fh-kl.de http://www.fh-kl.de/~schiefer Wesentliche Inhalte Begriff DBS Datenbankmodelle Datenbankentwurf konzeptionell, logisch und relational
MehrDatenbanksysteme II. Vorlesung: PD Dr. Peer Kröger
Datenbanksysteme II Sommersemester 2012 Vorlesung: PD Dr. Peer Kröger Dieses Skript basiert auf den Skripten zur Vorlesung Datenbanksysteme II an der LMU München von Prof. Dr. Christian Böhm (Sommersemester
MehrDatenbanken: Architektur & Komponenten 3-Ebenen-Architektur
Datenbanken: Architektur & Komponenten 3-Ebenen-Architektur Moderne Datenbanksysteme sind nach der 3-Ebenen-Architektur gebaut: Anwendung 1 Web-Anwendung Anwendung 2 Java-Programm... Anwendung n Applikation
MehrTeil II Architektur von DBMS
Teil II Architektur von DBMS Überblick 1 2 Architekturvarianten 3 Architekturen konkreter DBMS c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 04/04/2011 2 1 Betrachtete Fragestellungen
MehrKapitel 8: Physischer Datenbankentwurf
8. Physischer Datenbankentwurf Seite 1 Kapitel 8: Physischer Datenbankentwurf Speicherung und Verwaltung der Relationen einer relationalen Datenbank so, dass eine möglichst große Effizienz der einzelnen
MehrTransaktionen und Synchronisation konkurrierender Zugriffe
Transaktionen und Synchronisation konkurrierender Zugriffe Fragestellungen Aufgaben des Transaktionsmanagers Aktivieren von Transaktionen entsprechend den Anforderungen von Anwendungsprogrammen. Dabei
MehrFragenkatalog zum Kurs 1666 (Datenbanken in Rechnernetzen) Kurstext von SS 96
Fragenkatalog zum Kurs 1666 (Datenbanken in Rechnernetzen) Kurstext von SS 96 Dieser Fragenkatalog wurde aufgrund das Basistextes und zum Teil aus den Prüfungsprotokollen erstellt, um sich auf mögliche
MehrWiederherstellung (Recovery)
Fragestellungen Aufgaben der Komponenten für das Recovery: Sicherstellung der Dauerhaftigkeit der gespeicherten Daten, d.h. Daten, die in einer Transaktion einmal bestätigt wurden (commit), bleiben auch
MehrInhaltsverzeichnis. vii
vii 1 EinführungundMotivation... 1 1.1 Rahmenbedingungen.... 1 1.2 Anforderungen und neue Möglichkeiten... 2 1.3 Anwendungsbeispiel..... 3 1.4 GliederungdesBuches... 6 1.5 Wegweiser... 7 1.6 Konventionen...
MehrKapitel 14 Verteilte DBMS
Kapitel 14 Verteilte DBMS 14 Verteilte DBMS 14 Verteilte DBMS...1 14.1 Begriff, Architektur und Ziele verteilter Datenbanksysteme...2 14.2 Verteilungsarten...5 14.2.1 Verteilung der Daten...5 14.2.2 Verteilung
Mehr11 Inhaltsübersicht. c M. Scholl, 2005/06 Informationssysteme: 11. Inhaltsübersicht 11-1
c M. Scholl, 2005/06 Informationssysteme: 11. Inhaltsübersicht 11-1 11 Inhaltsübersicht 1 Einführung und Übersicht 1-1 1.1 Vorbemerkungen.............................................. 1-1 1.2 Was ist ein
Mehr2 Datenbanksysteme, Datenbankanwendungen und Middleware... 45
Vorwort 15 Teil I Grundlagen 19 i Einführung In das Thema Datenbanken 21 I.I Warum ist Datenbankdesign wichtig? 26 i.2 Dateisystem und Datenbanken 28 1.2.1 Historische Wurzeln 29 1.2.2 Probleme bei der
MehrInhaltsverzeichnis. Vorwort...
Vorwort... V 1 Einleitung... 1 1.1 Geoinformationssysteme und -dienste... 1 1.1.1 Geoinformationssysteme... 1 1.1.2 Offene Geoinformationssysteme... 4 1.1.3 Geodienste... 5 1.2 Datenbanksysteme... 7 1.2.1
MehrCluster-Bildung. VL Datenbanken II 4 107
Cluster-Bildung gemeinsame Speicherung von Datensätzen auf Seiten wichtige Spezialfälle: Ballung nach Schlüsselattributen. Bereichsanfragen und Gruppierungen unterstützen: Datensätze in der Sortierreihenfolge
MehrDatenbanksysteme II SS 2010. Übungsblatt 9: Wiederholung
Ludwig-Maximilians-Universität München München, 02.07.2010 Department Institut für Informatik PD Dr. Peer Kröger Andreas Züfle Datenbanksysteme II SS 2010 Übungsblatt 9: Wiederholung Besprechung: 20.07.2010
MehrKnasmüller.book Seite vii Mittwoch, 28. März 2001 11:11 11. vii. Inhaltsverzeichnis
Knasmüller.book Seite vii Mittwoch, 28. März 2001 11:11 11 vii 1 Einführung 1 1.1 Motivation.................................... 1 1.2 Vorteile der neuen Techniken...................... 3 1.3 Aufbau des
MehrPhysischer Datenbankentwurf: Datenspeicherung
Datenspeicherung.1 Physischer Datenbankentwurf: Datenspeicherung Beim Entwurf des konzeptuellen Schemas wird definiert, welche Daten benötigt werden und wie sie zusammenhängen (logische Datenbank). Beim
MehrCurriculum des Wahlfaches Informatik für das Gymnasium Dialog
10.Klasse: Themenschwerpunkt I: Datenbanken Datenbanken o Einsatzbereiche von Datenbanken o Verwaltung von großen Datenmengen o Probleme aus dem Alltag in Datenbanken abbilden o Relationale Datenbanksysteme
MehrData Warehouse Technologien
mitp Professional Data Warehouse Technologien von Veit Köppen, Gunter Saake, Kai-Uwe Sattler 2. Auflage 2014 Data Warehouse Technologien Köppen / Saake / Sattler schnell und portofrei erhältlich bei beck-shop.de
MehrDatenbanken 16.1.2008. Die Entwicklung der Datenbanksysteme ist eng an die der Hardware gekoppelt und wird wie jene in Generationen eingeteilt:
Datenbanksysteme Entwicklung der Datenbanksysteme Die Entwicklung der Datenbanksysteme ist eng an die der Hardware gekoppelt und wird wie jene in Generationen eingeteilt: 1. Generation: In den fünfziger
MehrGrundlagen von Datenbanksystemen
Ramez Elmasri Shamkant B. Navathe Grundlagen von Datenbanksystemen 3., überarbeitete Auflage ein Imprint der Pearson Education Deutschland GmbH Inhaltsverzeichnis Vorwort 9 Über die Autoren 13 Teil 1 Grundkonzepte
MehrDatenbanken: Backup und Recovery
Der Prozess der Wiederherstellung der Daten einer Datenbank nach einem Fehler im laufenden Betrieb in einen konsistenten, möglichst verlustfreien Zustand heißt Recovery. Beteiligt an diesem Recovery sind
MehrMobile Datenbanken und Informationssysteme
Hagen Höpfner. Can Türker. Birgitta König-Ries Mobile Datenbanken und Informationssysteme Konzepte undtechniken Mit Beiträgen von Christoph Gollmick, Astrid Lubinski, Marco Plack, Michael Klein und Philipp
MehrSoftware-Engineering und Datenbanken
Software-Engineering und Datenbanken Prof. Dr. Bernhard Schiefer bernhard.schiefer@fh-kl.de http://www.fh-kl.de/~schiefer Prof. Dr. Bernhard Schiefer 1-1 Wesentliche Inhalte Begriff DBS Datenbankmodelle
MehrPhysische Datenorganisation
Physische Datenorganisation Physische Datenorganisation 2002 Prof. Dr. Rainer Manthey Informationssysteme 1 Übersicht Datenbanken, Relationen und Tupel werden auf der untersten Ebene der bereits vorgestellten
MehrTaschenbuch Datenbanken Herausgegeben von Thomas Kudraß
Taschenbuch Datenbanken Herausgegeben von Thomas Kudraß ISBN-10: 3-446-40944-0 ISBN-13: 978-3-446-40944-6 Inhaltsverzeichnis Weitere Informationen oder Bestellungen unter http://www.hanser.de/978-3-446-40944-6
MehrTeil IV. Dateiorganisation und Zugriffsstrukturen
Teil IV Dateiorganisation und Zugriffsstrukturen Überblick c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 10. Mai 2012 4 1 Klassifikation der Speichertechniken Einordnung in 5-Schichten-Architektur
MehrDatenbanktechnologie für Data-Warehouse-Systeme
Wolfgang Lehner Datenbanktechnologie für Data-Warehouse-Systeme Konzepte und Methoden dpunkt.verlag 1 1.1 1.2 1.3 1.4 1. 5 2 2.1 2.2 2.3 Einleitung 1 Betriebswirtschaftlicher Ursprung des Data Warehousing...
MehrDateiorganisation und Zugriffsstrukturen
Dateiorganisation und Zugriffsstrukturen Prof. Dr. T. Kudraß 1 Mögliche Dateiorganisationen Viele Alternativen existieren, jede geeignet für bestimmte Situation (oder auch nicht) Heap-Dateien: Geeignet
MehrCarl-Christian Kanne. Einführung in Datenbanken p.1/513
Einführung in Datenbanken Carl-Christian Kanne Einführung in Datenbanken p.1/513 Kapitel 1 Einführung Einführung in Datenbanken p.2/513 Einführung Was ist ein Datenbanksystem (DBS)? Ein System zum Speichern
MehrInformatik II Datenorganisation Datenbanken
Informatik II Datenorganisation Datenbanken Studiengang Wirtschaftsingenieurwesen (2. Semester) Prof. Dr. Sabine Kühn Tel. (0351) 462 2490 Fachbereich Informatik/Mathematik skuehn@informatik.htw-dresden.de
MehrHochflexibles Workforce Management: Herausforderungen und Lösungsverfahren
Hochflexibles Workforce Management: Herausforderungen und Lösungsverfahren Dissertation zur Erlangung des akademischen Gerades eines Doktors der Wirtschaftswissenschaften ( Doctor rerum politicarum") an
MehrKapitel 6 Anfragebearbeitung
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS DATABASE Skript zur Vorlesung: Datenbanksysteme II Sommersemester 2014 Kapitel 6 Anfragebearbeitung Vorlesung: PD Dr. Peer Kröger
MehrDatenbanken - Wiederholung. Norbert Fuhr
Datenbanken - Wiederholung Norbert Fuhr Einführung Welches sind typische Probleme bei der Informationsverarbeitung ohne DBMS? Welche Abstraktionsebenen unterscheidet man bei einem DBMS? Was sind die Vorteile
MehrRecovery- und Buffermanager
Recovery- und Buffermanager Gesamtübersicht der Komponenten beim Zusammenspiel des lokalen Recovery Manager und des Datenbank Buffer Manager: persistenter Log Main memory Lokaler Recovery Manager (LRM)
MehrÜbungen zur Vorlesung. Datenbanken I
Prof. Dr. S. Böttcher Adelhard Türling Übungen zur Vorlesung Datenbanken I WS 2002/2003 Blatt 6 Aufgabe 1: In der Vorlesung haben Sie für die Einbringstrategie Update in Place die Vorgehensweisen steal,
MehrThemen. M. Duffner: Datenbanksysteme
Datenbanksysteme Themen Theorie Einführung Datenbank, Datenbankmanagementsystem (DBMS), Aufgaben eines DBMS Relationale Datenbanken Daten als Tabellen Datenbankentwurf im Entity-Relationship-Modell Abfragesprache
MehrDatenbank- Implementierungstechniken
Vorlesung Datenbank- Implementierungstechniken Universität Magdeburg, WS 02/03 Kai-Uwe Sattler kus@iti.cs.uni-magdeburg.de VL Datenbank-Implementierungstechniken 0 1 Überblick 1. Aufgaben und Prinzipien
MehrKapitel 1 Grundlagen. Skript zur Vorlesung: Datenbanksysteme II Sommersemester Vorlesung: PD Dr. Peer Kröger
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS DATABASE Skript zur Vorlesung: Datenbanksysteme II Sommersemester 2016 Kapitel 1 Grundlagen Vorlesung: PD Dr. Peer Kröger http://www.dbs.ifi.lmu.de/cms/datenbanksysteme_ii
MehrEinführung. Informationssystem als Abbild der realen Welt
Was ist ein Datenbanksystem? Anwendungsgrundsätze Betrieb von Datenbanksystemen Entwicklung von Datenbanksystemen Seite 1 Informationssystem als Abbild der realen Welt Modellierung (Abstraktion) Sachverhalte
MehrGunter Saake Kai-Uwe Sattler Andreas Heuer. 3. Auflage. Datenbanken. Implementierungstechniken
Gunter Saake Kai-Uwe Sattler Andreas Heuer 3. Auflage Datenbanken Implementierungstechniken 1 Aufgaben und Prinzipien von Datenbanksystemen Datenbanksysteme ermöglichen die integrierte Speicherung von
Mehr1. Einführung: 1.3 Aufbau und Architektur von DBMS
1. Einführung: 1.3 Aufbau und Architektur von DBMS Bestandteile eines Datenbanksystems Datenbanksystem Datenbanksystem Oberbegriff Datenbank (DB) Systemschnittstelle Datenbankmanagementsystem (DBMS) Speicher
MehrKostenminimierung in Speichernetzwerken
Reihe: Quantitative Ökonomie Band 159 Herausgegeben von Prof. Dr. Eckart Bomsdorf, Köln, Prof. Dr. Wim Kösters, Bochum, und Prof. Dr. Winfried Matthes, Wuppertal Dr. Martin Noppenberger Kostenminimierung
MehrDatenbanksysteme II Klausurvorbereitung. 18.7.2007 Felix Naumann
Datenbanksysteme II Klausurvorbereitung 18.7.07 Felix Naumann Kurzüberblick aus erster VL 2 1. Einführung 2. Physische Speicherstrukturen (2 2) 3. Physische Repräsentation von Daten (1 1) 4. Indexstrukturen
MehrFachbericht zum Thema: Anforderungen an ein Datenbanksystem
Fachbericht zum Thema: Anforderungen an ein Datenbanksystem von André Franken 1 Inhaltsverzeichnis 1 Inhaltsverzeichnis 1 2 Einführung 2 2.1 Gründe für den Einsatz von DB-Systemen 2 2.2 Definition: Datenbank
Mehr7. Übung - Datenbanken
7. Übung - Datenbanken Informatik I für Verkehrsingenieure Aufgaben inkl. Beispiellösungen 1. Aufgabe: DBS a Was ist die Kernaufgabe von Datenbanksystemen? b Beschreiben Sie kurz die Abstraktionsebenen
MehrTransaktionsverwaltung
Transaktionsverwaltung VU Datenbanksysteme vom 21.10. 2015 Reinhard Pichler Arbeitsbereich Datenbanken und Artificial Intelligence Institut für Informationssysteme Technische Universität Wien Transaktionsverwaltung
MehrVorwort zur 5. Auflage... 15 Über den Autor... 16
Vorwort zur 5. Auflage...................................... 15 Über den Autor............................................ 16 Teil I Grundlagen.............................................. 17 1 Einführung
MehrDie Grundbegriffe Die Daten Die Informationen
Die Grundbegriffe Die Daten sind diejenigen Elemente, die vom Computer verarbeitet werden. Die Informationen sind Wissenselemente, welche durch die Analyse von Daten erhalten werden können. Die Daten haben
MehrEinteilung von Datenbanken
Datenbanksysteme (c) A.Kaiser; WU-Wien 1 Einteilung von Datenbanken 1. formatierte Datenbanken 2. unformatierte Datenbanken Information Retrieval Systeme 2 Wozu Datenbanken? Speicherung und Verwaltung
MehrSichten II. Definition einer Sicht. Sichten. Drei-Ebenen-Schema-Architektur. Vorteile Vereinfachung von Anfragen Strukturierung der Datenbank
Vorteile Vereinfachung von Anfragen Strukturierung der Datenbank Sichten II logische Datenunabhängigkeit (Sichten stabil bei Änderungen der Datenbankstruktur) Beschränkung von Zugriffen (Datenschutz) Definition
MehrSommersemester Vorlesung: Dr. Matthias Schubert
Datenbanksysteme II Sommersemester 2009 Vorlesung: Dr. Matthias Schubert Skript 2009 Matthias Schubert Dieses Skript basiert auf dem Skript zur Vorlesung Datenbanksysteme II von Prof. Dr. Christian Böhm
Mehr2. Architektur von Datenbanksystemen
2. Architektur von Datenbanksystemen Betrachtete Fragestellungen Schichtenmodell eines relationalen DBMS Hardware und Betriebssystem Pufferverwaltung Speichersystem Zugriffssystem Datensystem VL Datenbank-Implementierungstechniken
MehrKommunikation und Datenhaltung
Kommunikation und Datenhaltung Kapitel 2: Architektur von Datenbanksystemen Überblick über den Datenhaltungsteil Einleitung Motivation und Architektur von Datenbanksystemen Datenbankanfragen Relationenmodell
MehrMagdeburg, Ilmenau und Rostock, im Oktober Gunter Saake, Kai-Uwe Sattler und Andreas Heuer. viii. Vorwort.
Vorwort Das Gebiet der Datenbanksysteme gehört zu den klassischen Ausbildungsgebieten der Informatikstudiengänge. Datenbanksysteme kommen immer dann zum Einsatz, wenn an die Datenhaltung besondere Anforderungen
MehrSeminar Informationsintegration und Informationsqualität. Dragan Sunjka. 30. Juni 2006
Seminar Informationsintegration und Informationsqualität TU Kaiserslautern 30. Juni 2006 Gliederung Autonomie Verteilung führt zu Autonomie... Intra-Organisation: historisch Inter-Organisation: Internet
MehrDatenintegrität und Transaktionskonzept
und Transaktionskonzept 1. / Datenkonsistenz 1 Mögliche Gefährdung der : Missachtung von Konsistenzbedingungen ("Semantische Integrität") Inkorrekte Verweise auf Datensätze in verschiedenen Tabellen ("Referentielle
MehrTeil I Architektur von DBMS
Teil I Architektur von DBMS Überblick 1 Anwendersicht auf DBMS c Sattler / Saake Datenbank-Implementierungstechniken Letzte Änderung: 13. April 2017 1 1 Überblick 1 Anwendersicht auf DBMS 2 Überblick über
MehrAllgemeines zu Datenbanken
Allgemeines zu Datenbanken Was ist eine Datenbank? Datensatz Zusammenfassung von Datenelementen mit fester Struktur Z.B.: Kunde Alois Müller, Hegenheimerstr. 28, Basel Datenbank Sammlung von strukturierten,
MehrInhaltsverzeichnis 1 Einleitung 2 Ansätze in Forschung und Praxis
ix 1 Einleitung 1 1.1 Motivation 1 1.1.1 Das Projekt»Steuerkanzlei 2005«2 1.1.2 Generalisierung des Anwendungsfalls 3 1.1.3 Situation der Business Intelligence 4 1.1.4 Probleme in der praktischen Anwendung
MehrGeodatenbanksysteme in Theorie und Praxis
Thomas Brinkhoff Geodatenbanksysteme in Theorie und Praxis Einführung in objektrelationale Geodatenbanken unter besonderer Berücksichtigung von Orade Spatial 3., überarbeitete und erweiterte Auflage @
MehrDenise Rtihl. Koordination im. Kampagnenmanagement. Verlag Dr. Kovac
Denise Rtihl Koordination im Kampagnenmanagement Verlag Dr. Kovac Hamburg 2014 Abbildungsverzeichnis Tabellenverzeichnis Abkürzungsverzeichnis XIV XVI XVII 1 Einleitung 1 1.1 Problemstellung und Zielsetzung
MehrAufbau Datenbanksysteme
Aufbau Datenbanksysteme Lehrveranstaltung Datenbanktechnologien Prof. Dr. Ingo Claßen Prof. Dr. Martin Kempa Hochschule für Technik und Wirtschaft Berlin Speichersystem c Ingo Claßen, Martin Kempa Softwarearchitektur
MehrInhalt. 1. MySQL-Einführung 1. 2. Datenbankentwurf 27
Inhalt 1. MySQL-Einführung 1... 1.1 Geschichte von MySQL... 1 1.2 Entscheidungskriterien für MySQL... 2 1.3 Installation eines MySQL-Servers... 3 1.3.1 Linux... 5 1.3.2 Windows 9x/Me/NT/2000/XP... 7 1.3.3
MehrTransaktionsverwaltung und Recovery
Transaktionsverwaltung und Recovery Transaktionsverwaltung Transaktionsbegriff Synchronisation und Sperren Isolation Level in SQL MVCC Hierarchische Sperren Isolation Level und Sperren in relationalen
MehrTransaction Validation for XML Documents based on XPath
Transaction Validation for XML Documents based on XPath @ Informatik 2002, m-dbis Stefan Böttcher Adelhard Türling Universität Paderborn Überblick Transaktionen für XML - Daten & mobile Clients Motivation
MehrTeil I. Architektur von DBMS
Teil I Architektur von DBMS Überblick 1. Schichtenmodell eines relationalen DBMS Sattler/Saake VL Datenbank-Implementierungstechniken April 2018 1 10 Überblick 1. Schichtenmodell eines relationalen DBMS
MehrMethodik zur Optimierung in Datenbanken. Anja Rommel, 14-INM
Methodik zur Optimierung in Datenbanken Anja Rommel, 14-INM 03.07.2015 Gliederung 1. Einleitung 2. Motivation und Ziele 3. Phasen der Optimierung 3.1. Phase 1: Optimierung des DB-Schemas und Anwendungsoptimierung
MehrEinführung in Datenbanken
Grundlagen der Programmierung 2 Einführung in Datenbanken Grundlagen der Programmierung 2 I-1 Inhalt Einführung Entity-Relationship-Diagramm Relationales Modell Entity-Relationship-Diagramm ins Relationales
MehrOPERATIONEN AUF EINER DATENBANK
Einführung 1 OPERATIONEN AUF EINER DATENBANK Ein Benutzer stellt eine Anfrage: Die Benutzer einer Datenbank können meist sowohl interaktiv als auch über Anwendungen Anfragen an eine Datenbank stellen:
MehrDatenbanksysteme Technische Grundlagen Transaktions-Konzept, Mehrbenutzer-Synchronisation, Fehlerbehandlung
Datenbanksysteme Technische Grundlagen Transaktions-Konzept, Mehrbenutzer-Synchronisation, Fehlerbehandlung Prof. Dr. Manfred Gruber FH München Transaktions-Konzept (1) Beispiel: op 1 BOT op 2 read(k 1
MehrDATENBANKEN SQL UND SQLITE VON MELANIE SCHLIEBENER
DATENBANKEN SQL UND SQLITE VON MELANIE SCHLIEBENER INHALTSVERZEICHNIS 1. Datenbanken 2. SQL 1.1 Sinn und Zweck 1.2 Definition 1.3 Modelle 1.4 Relationales Datenbankmodell 2.1 Definition 2.2 Befehle 3.
MehrArchitektur von Datenbanksystemen
Architektur von Datenbanksystemen Prof. Dr. Uta Störl Hochschule Darmstadt Fachbereich Informatik Sommersemester 2014 Motivation In Datenbanken-Grundvorlesung betrachtet: Funktionalität von Datenbanksystemen
MehrSchulinternes Curriculum für Informatik (Q2) Stand April 2015
Schulinternes Curriculum für Informatik (Q2) Stand April 2015 Unterrichtsvorhaben Q2-I Thema: Modellierung und Implementierung von Anwendungen mit dynamischen, nichtlinearen Datenstrukturen Modellieren
MehrVorlesung Datenbankmanagementsysteme. Vorlesung Datenbankmanagementsysteme Überblick M. Lange, S. Weise Folie #0-1
Vorlesung Datenbankmanagementsysteme Vorlesung Datenbankmanagementsysteme Überblick M. Lange, S. Weise Folie #0-1 Vorlesung Datenbankmanagementsysteme Überblick M. Lange, S. Weise Folie #0-2 Bioinformatik:
MehrFehlerbehandlung (Recovery)
Kapitel 9 Fehlerbehandlung (Recovery) 345 / 520 Überblick Recovery Wichtige Aufgabe eines DBMS ist das Verhindern von Datenverlust durch Systemabstürze Die zwei wichtigsten Mechanismen des Recovery sind:
MehrEignungsnachweis von Prüfprozessen
Edgar Dietrich/Alfred Schulze Eignungsnachweis von Prüfprozessen Prüfmittelfähigkeit und Messunsicherheit im aktuellen Normenumfeld Mit 169 Abbildungen und 47 Tabellen HANSER Inhaltsverzeichnis Vorwort...
MehrDatenbanksysteme 1. Organisation. Prof. Stefan F. Keller. Ausgabe 2005. Copyright 2005 HSR SS 2005
Datenbanksysteme 1 Organisation Ausgabe 2005 Prof. Stefan F. Keller SS 2005 Copyright 2005 HSR Inhalt Einführung Relationales Datenmodell, Datenmodellierung DB-Entwurf, Normalisierung SQL-Data Definition
MehrSYSTEM J - Konzeption und prototypische Umsetzung eines Praktikums zur Datenbanksystementwicklung
Einführung Architektur Komponenten FileManager BufferManager RecordManager IndexManager LockManager CatalogManager Compiler Optimizer RunTime Erfahrungen SYSTEM J - Konzeption und prototypische Umsetzung
MehrEntwicklung von Data-Warehouse-Systemen
Matthias Goeken Entwicklung von Data-Warehouse-Systemen Anforderungsmanagement, Modellierung, Implementierung Mit einem Geleitwort von Prof. Dr. Ulrich Hasenkamp Deutscher Universitäts-Verlag Inhaltsverzeichnis
MehrDatenstrukturen und Algorithmen
Datenstrukturen und Algorithmen VO 708.031 Bäume robert.legenstein@igi.tugraz.at 1 Inhalt der Vorlesung 1. Motivation, Einführung, Grundlagen 2. Algorithmische Grundprinzipien 3. Sortierverfahren 4. Halden
MehrSchema-Architektur II. Schema-Architektur. 2. Architekturen von DBS. Zusammenhang zwischen. Konzeptuellen Schema (Ergebnis der Datendefinition)
Schema-Architektur I Schema-Architektur III Zusammenhang zwischen externes Schema... externes Schema N Konzeptuellen Schema (Ergebnis der Datendefinition) Internen Schema (Festlegung der Dateiorganisationen
MehrLehrgebiet Informationssysteme
Lehrgebiet AG Datenbanken und (Prof. Michel, Prof. Härder) AG Heterogene (Prof. Deßloch) http://wwwlgis.informatik.uni-kl.de/ Was sind? Computergestützte Programmsysteme, die Informationen erfassen, dauerhaft
MehrKonzepte von Betriebssystemkomponenten Disk-Caches und Dateizugriff
Konzepte von Betriebssystemkomponenten Disk-Caches und Dateizugriff von Athanasia Kaisa Grundzüge eines Zwischenspeichers Verschiedene Arten von Zwischenspeicher Plattenzwischenspeicher in LINUX Dateizugriff
MehrDatenbank- Implementierung
DB2 Crash 0 1 Crash-Kurs Datenbank- Implementierung Uni Magdeburg Gunter Saake saake@iti.cs.uni-magdeburg.de DB2 Crash 0 1 Überblick 1. Architektur von Datenbanksystemen 2. Basisalgorithmen für Datenbankoperationen
Mehr6. Formaler Datenbankentwurf 6.1. Rückblick. Datenbanken und Informationssysteme, WS 2012/13 22. Januar 2013 Seite 1
6. Formaler Datenbankentwurf 6.1. Rückblick 3. Normalform Ein Relationsschema R = (V, F) ist in 3. Normalform (3NF) genau dann, wenn jedes NSA A V die folgende Bedingung erfüllt. Wenn X A F, A X, dann
MehrAgile Softwareentwicklung
Agile Softwareentwicklung Werte, Konzepte und Methoden von Wolf-Gideon Bleek, Henning Wolf 2., aktualisierte und erweiterte Auflage Agile Softwareentwicklung Bleek / Wolf schnell und portofrei erhältlich
MehrEignungsnachweis von Prüfprozessen
Edgar Dietrich/Alfred Schulze Eignungsnachweis von Prüfprozessen und Messunsicherheit im aktuellen Normenumfeld Mit 157Abbildungen und 37Tabellen HANSER VII 1 Prüfprozesseignung 1 1.1 Einführung 1 1.1.1
MehrKAPITEL 3 DATEIORGANISATION UND ZUGRIFFSSTRUKTUREN
KAPITEL 3 DATEIORGANISATION UND ZUGRIFFSSTRUKTUREN h_da Prof. Dr. Uta Störl Architektur von DBMS SoSe 2014 Kapitel 3: Dateiorganisation und Zugriffsstrukturen 1 Dateiorganisation und Zugriffsstrukturen
MehrInhaltsverzeichnis. Abkürzungsverzeichnis... Symbolverzeichnis... Abbildungsverzeichnis... Tabellenverzeichnis...
Inhaltsverzeichnis Abkürzungsverzeichnis... Symbolverzeichnis... Abbildungsverzeichnis... Tabellenverzeichnis... XV XIX XXI XXV A. Einordnung und Problemstellung... 1 I. Einleitung... 1 II. Komplexität
MehrProfilbezogene informatische Bildung in den Klassenstufen 9 und 10. Schwerpunktthema Daten und Datenbanken
Profilbezogene informatische Bildung in den Klassenstufen 9 und 10 Schwerpunktthema Robby Buttke Fachberater für Informatik RSA Chemnitz Fachliche Einordnung Phasen relationaler Modellierung Fachlichkeit
MehrDatenbanksysteme für Business, Technologie und Web. Nutzerdefinierte Replikation zur Realisierung neuer mobiler Datenbankanwendungen DB I S
Datenbanksysteme für Business, Technologie und Web Nutzerdefinierte Replikation zur Realisierung neuer mobiler Datenbankanwendungen DB I S Christoph Gollmick gollmick@informatik.uni-jena.de Friedrich-Schiller-Universität
Mehr