K9 Logischer DB-Entwurf Flashcards
GDB K9 Logischer DB-Entwurf
DB-Entwurf und Modellierung
GDB K9 Logischer DB-Entwurf
Was macht einen guten/schlechten DB-Schema-Entwurf aus?
GDB K9 Logischer DB-Entwurf
Wobei hilft Normalisierung?
GDB K9 Logischer DB-Entwurf
Was ist das Ziel von Synthese?
GDB K9 Logischer DB-Entwurf
Funktionale Abhängigkeiten: Konventionen
GDB K9 Logischer DB-Entwurf
Was ist eine Funktionale Abhängigkeit?
Achtung:
- FAs lassen sich nicht durch Analyse einer Relation R gewinnen. Sie sind vom Entwerfer festzulegen.
- FAs beschreiben semantische Integritätsbedingungen bezüglich der Attribute eines Relationen schemas , die jederzeit erfüllt sein müssen.
GDB K9 Logischer DB-Entwurf
Funktionale Abhängigkeit: Notation
GDB K9 Logischer DB-Entwurf
Funktionale Abhängigkeiten: Triviale funktionale Abhängigkeit
GDB K9 Logischer DB-Entwurf
Funktionale Abhängigkeiten: Herleitungen von FAs
GDB K9 Logischer DB-Entwurf
Funktionale Abhänigkeiten: Minimale/kanonische Überdeckung
- Eine Menge von FAs ist minimal, wenn das Weglassen einer ihrer FAs zu einer Reduktion der Hülle führen würde
- Eine minimale Menge von FAs wird als eine minimale Überdeckung einer anderen Menge von FAs bezeichnet, wenn ihre Hüllen gleich sind
- Eine Menge von FAs kann mehrere minimale Überdeckungen besitzen
GDB K9 Logischer DB-Entwurf
Funktionale Abhängigkeiten: Äquivalenz
Zwei Mengen von FAs sind äquivalent, wenn ihre Hüllen gleich sind
GDB K9 Logischer DB-Entwurf
Schlüssel
GDB K9 Logischer DB-Entwurf
Arten von Anomalien
Änderungsanomalien
- erhöhter Speicherplatzbedarf wegen redundant gespeicherter Information
- gleichzeitige Aktualisierung aller redundanten Einträge erforderlich!
- Leistungseinbußen, da mehrere redundante Einträge atomar geändert werden müssen
Einfüge- und Löschanomalien
- Vermischung von Informationen zweier Entity-Typen führt zu Problemen, wenn Information eingetragen/gelöscht werden soll, die nur zu einem der Entity-Typen gehört
- Erzeugen vieler NULL-Werte oder Verlust von Information
Anomalien sind darauf zurückzuführen, dass „nicht zusammen passende“ Informationen vermischt werden
GDB K9 Logischer DB-Entwurf
Einfüge-Anomalie
GDB K9 Logischer DB-Entwurf
Lösch-Anomalie
GDB K9 Logischer DB-Entwurf
Änderungs-Anomalie
GDB K9 Logischer DB-Entwurf
Zerlegung von Relationen: Grundlegende Korrektheitskriterien
GDB K9 Logischer DB-Entwurf
Zerlegung von Relationen: Gültige Zerlegung und verlustlose Zerlegung
GDB K9 Logischer DB-Entwurf
Eine verlustlose Zerlegung von FBSTUDENT
GDB K9 Logischer DB-Entwurf
Zerlegung von Relationen: verlustlos?
GDB K9 Logischer DB-Entwurf
Zerlegung von Relationen: Abhängigkeitsverlust und Zerlegung
GDB K9 Logischer DB-Entwurf
Normalisierung: Zerlegung eines Relationenschemas R in höhere Normalformen
GDB K9 Logischer DB-Entwurf
Normalisierung: Unnormalisierte Relation
GDB K9 Logischer DB-Entwurf
Normalisierung: Überführung in 1NF
GDB K9 Logischer DB-Entwurf
Primärattribut
Ein Primärattribut (Schlüsselattribut) eines Relationenschemas ist ein Attribut, das zu mindestens einem Schlüsselkandidaten des Schemas gehört.
GDB K9 Logischer DB-Entwurf
2NF
GDB K9 Logischer DB-Entwurf
transitiv abhängig
GDB K9 Logischer DB-Entwurf
3NF
GDB K9 Logischer DB-Entwurf
Determinante
Ein Attribut (oder eine Gruppe von Attributen), von dem andere voll funktional abhängen, heißt Determinante
GDB K9 Logischer DB-Entwurf
BCNF
GDB K9 Logischer DB-Entwurf
MWA
GDB K9 Logischer DB-Entwurf
4NF
GDB K9 Logischer DB-Entwurf
Normalformenlehre nach E.F. Codd
GDB K9 Logischer DB-Entwurf
Zusammenfassung: Festlegung aller funktionalen Abhängigkeiten, ZIEL, Normalisierung von Relationen
GDB K9 Logischer DB-Entwurf
Zusammenfassung: Synthese von Relationen (nicht im Detail behandelt), Weitere Probleme, Überarbeitung des DB-Schemas
