Implementierungskonzepte Für Datenbanksysteme

ISBN-13: 9783540419624 / Niemiecki / Miękka / 2003 / 334 str.

Markus Schneider

Opis

Dieses Buch geht den Fragen nach, wie Datenbanksysteme als gro e Softwaresysteme realisiert werden, welchen Implementierungsanforderungen sie unterliegen, wie ihre Architektur aussieht und welche allgemeinen Konzepte f r ihre Implementierung existieren. Behandelt werden die Architektur eines Datenbanksystems aus konzeptioneller und softwarem iger Sicht, Indexstrukturen f r alphanumerische und geometrische Daten, Anfrageverarbeitung und -optimierung, Transaktionen, Concurrency Control, Recovery sowie Externspeicher- und Systempufferverwaltung.

Das Buch ist didaktisch ansprechend konzipiert und bietet einen tiefgehenden Einblick in die Interna von Datenbanksystemen. Es wendet sich an Studenten und Praktiker, die mehr ber die Interna dieser Systeme erfahren wollen, und kann auch als Grundlage f r Lehrveranstaltungen und als grundlegende Einfuehrung zum Selbststudium dienen. Die Bereitstellung von Aufgaben mit Musterl sungen erh ht den praktischen Nutzen des Werkes.

Spis treści

1. Einführung.- Konzept des Datenbanksystems.- Anforderungen an Datenbanksysteme.- Das 3-Ebenen-Modell.- Softwarearchitektur eines DBMS.- Weitere Komponenten eines Datenbanksystems.- 2. Externspeicher- und Systempufferverwaltung.- Primär- und Sekundärspeicher.- Das physische Datenmodell.- Datensatz-, Seitenformate.- Abbildungen von Datensätzen in Seiten.- Dateien.- Grundlegende Dateiorganisationen.- Systemkatalog.- Systempufferverwaltung.- 3. Indexstrukturen.- Indexstrukturen für alphanumerische Daten.- Geometrische Indexstrukturen.- 4. Externes Sortieren.- Direktes und ausgeglichenes 2-Wege-Mergesort.- Natürliches 2-Wege-Mergesort.- 5. Transaktionen und Concurrency Control.- Synchronisationsprobleme nebenläufiger Transaktionen.- Serialisierbarkeit.- Klassen von Synchronisationsverfahren.- Sperrverfahren.- Concurrency Control ohne Sperren.- 6. Recovery.- Fehlerklassen.- Rücksetzbare Ablaufpläne.- Systempufferverwaltungsaspekte.- Überblick über Recovery-Techniken.- Operationen des Recovery-Managers.- Log-basierte Recovery.- Recovery mit Hilfe des Schattenspeicher-Konzepts.- Behandlung von Speicherfehlern.- 7. Anfrageverarbeitung.- Phasen der Anfrageverarbeitung.- Anfrageübersetzung.- Anfrageoptimierung.- Anfrageausführung.- Anhang A: Relationenalgebra.- Anhang B: Lösungen zu den Aufgaben im Text.- Index.

O autorze

Markus Schneider: 1983-1990 Studium der Informatik an der Universität Dortmund; 1991-1995 wissenschaftlicher Mitarbeiter am Lehrgebiet Praktische Informatik IV der FernUniversität Hagen; Promotion 1995. 1995-2001 Hochschulassistent an der FernUniversität Hagen mit Forschungsschwerpunkt im Bereich
Datenbanksysteme, insbesondere räumliche, raum-zeitliche und Fuzzy-Datenbanksysteme. Seit Januar 2001: Assistant Professor an der University of Florida, Gainesville, USA, im Department of Computer & Information Science & Engineering (CISE); Forschungsinteressen und -schwerpunkte: Datenmodellierung, Datenbanksysteme
allg., erweiterbare Datenbanksysteme, räumliche/geometrische Datenbanken, raum-zeitliche Datenbanken, Fuzzy-Datenbanken, genomische Datenbanken, angewandte algorithmische Geometrie.

Blurb

Dieses Buch geht den Fragen nach, wie Datenbanksysteme als große Softwaresysteme realisiert werden, welchen Implementierungsanforderungen sie unterliegen, wie ihre Architektur aussieht und welche allgemeinen Konzepte für ihre Implementierung existieren. Behandelt werden die Architektur eines Datenbanksystems aus konzeptioneller und softwaremäßiger Sicht, Indexstrukturen für alphanumerische und geometrische Daten, Anfrageverarbeitung und -optimierung, Transaktionen, Concurrency Control, Recovery sowie Externspeicher- und Systempufferverwaltung.

Das Buch ist didaktisch ansprechend konzipiert und bietet einen tiefgehenden Einblick in die Interna von Datenbanksystemen. Es wendet sich an Studenten und Praktiker, die mehr über die Interna dieser Systeme erfahren wollen, und kann auch als Grundlage für Lehrveranstaltungen und als grundlegende Einfuehrung zum Selbststudium dienen. Die Bereitstellung von Aufgaben mit Musterlösungen erhöht den praktischen Nutzen des Werkes.