"Entitaeten Relationen und Normalformen 001.ps.gz" - читать интересную книгу автора



Entita"ten, Relationen, N

ormalformen *

* von HANSJO"RG KO"RBER Modelle fu"r den Datenbankentwurf.Mit zahlreichen Abbildungen und Beispielen

1

Inhalt 1 Einfu"hrung 3

Grundbegriffe 3 Eine Architektur fu"r Datenbank-Management-Systeme 5 Inhalt der folgenden Kapitel 7

2 Das Entity-Relationship-Modell 9

Entita"ten und Eigenschaften 9 Beziehungen zwischen Entita"tsmengen 11 Klassifikation von Beziehungen 12 Entwurf von Tabellen aus E-R-Diagrammen 17 "Feinere" Klassifikation von Beziehungen 18 Verallgemeinerung auf mehrstellige Beziehungen 21 min/max-Klassifikation von Beziehungen 23

3 Das relationale Modell 27

Relationales Modell nach CODD 27 "Modernes" relationales Modell 27

4 Relationen-Algebra 33

Operationen der relationalen Algebra 33 Abstrakte relationenalgebraische Sprache 40 Beispiele zur relationenalgebraischen Sprache 44

5 Relationenkalku"l 47

Tupelorientierter Relationenkalku"l 47 Komponentenorientierter Relationenkalku"l 50 Kombinierter Tupel- und Komponentenkalku"l 52 Beispiele zum kombinierten Kalku"l 52

Entita"ten, Relationen, Normalformen.

Inhalt 6 Funktionale Abha"ngigkeiten 55

Beispiele fu"r Anomalien 55 Funktionale Abha"ngigkeit 56 A"nderungen bei funktionalen Abha"ngigkeiten 60 Implizite funktionale Abha"ngigkeiten 63 Volle funktionale Abha"ngigkeit 69 Transitive funktionale Abha"ngigkeiten 70

7 Normalisierung 73

Verlustfreie Dekomposition 73 Normalformen: 1NF, 2NF, 3NF und BCNF 75 Algorithmen zur Normalisierung 81