Implementierungskonzepte für Datenbanksysteme - Schneider, Markus

. .

Résumé :
Wie werden Datenbank-Systeme realisiert? Allen damit verbundenen Fragen geht das Buch ausf?hrlich nach. Es behandelt die Architektur eines Datenbank-Systems aus konzeptioneller und softwarem??iger Sicht, Indexstrukturen f?r alphanumerische und geometrische Daten, Anfrageverarbeitung und -optimierung, Transaktionen, Concurrency Control, Recovery sowie Externspeicher- und Systempufferverwaltung. Zahlreiche Aufgaben mit Musterl?sungen erh?hen den praktischen Nutzen des Buches....

Biographie:
Markus Schneider: 1983-1990 Studium der Informatik an der Universit?t Dortmund...

Sommaire:
1 Einf?hrung.- 1.1 Konzept des Datenbanksystems.- 1.2 Anforderungen an Datenbanksysteme.- 1.3 Das 3-Ebenen-Modell.- 1.4 Softwarearchitektur eines DBMS.- 1.5 Weitere Komponenten eines Datenbanksystems.- 1.6 Aufgaben.- 1.7 Literaturhinweise.- 2 Externspeicher- und Systempufferverwaltung.- 2.1 Prim?r-und Sekund?rspeicher.- 2.2 Das physische Datenmodell.- 2.3 Datensatzformate.- 2.4 Seitenformate.- 2.5 Abbildung von Datens?tzen in Seiten.- 2.6 Dateien.- 2.7 Grundlegende Dateiorganisationen.- 2.8 Systemkatalog.- 2.9 Systempufferverwaltung.- 2.10 Aufgaben.- 2.11 Literaturhinweise.- 3 Indexstrukturen.- 3.1 Einf?hrung.- 3.2 Indexstrukturen f?r alphanumerische Daten.- 3.3 Geometrische Indexstrukturen.- 3.4 Aufgaben.- 3.5 Literaturhinweise.- 4 Externes Sortieren.- 4.1 Direktes und ausgeglichenes 2-Wege-Mergesort.- 4.2 Nat?rliches 2-Wege-Mergesort.- 4.3 Ausgeglichenes Mehr-Wege-Mergesort.- 4.4 Spezielle Datenbankaspekte beim externen Sortieren.- 4.5 Aufgaben.- 4.6 Literaturhinweise.- 5 Transaktionen und Concurrency Control.- 5.1 Transaktionen.- 5.2 Synchronisationsprobleme nebenl?ufiger Transaktionen.- 5.3 Serialisierbarkeit.- 5.4 Klassen von Synchronisationsverfahren.- 5.5 Sperrverfahren.- 5.6 Spezielle Sperrverfahren.- 5.7 Concurrency Control ohne Sperren.- 5.8 Aufgaben.- 5.9 Literaturhinweise.- 6 Recovery.- 6.1 Fehlerklassen.- 6.2 R?cksetzbare Ablaufpl?ne.- 6.3 Systempufferverwaltungsaspekte.- 6.4 ?berblick ?ber Recovery-Techniken.- 6.5 Operationen des Recovery-Managers.- 6.6 Log-basierte Recovery.- 6.7 Recovery mit Hilfe des Schattenspeicher-Konzepts.- 6.8 Behandlung von Speicherfehlern.- 6.9 Aufgaben.- 6.10 Literaturhinweise.- 7 Anfrageverarbeitung.- 7.1 Phasen der Anfrageverarbeitung.- 7.2 Anfrage?bersetzung.- 7.3 Anfrageoptimierung.- 7.4 Anfrageausf?hrung.- 7.5Aufgaben.- 7.6 Literaturhinweise.- Literatur.- Anhang A: Relationenalgebra.- Anhang B: L?sungen zu den Aufgaben im Text.- Bildverzeichnis.- Index (englisch).