Chapter_14_-_Functional_Dependencies___Normalization_part1_Z Flashcards
Was sollte jede Zeile einer Relation in einer relationalen Datenbank repräsentieren?
Jede Zeile einer Relation sollte eine eindeutige Entität oder Beziehung repräsentieren. Attribute verschiedener Entitäten sollten nicht vermischt werden, und Fremdschlüssel sollten verwendet werden, um auf andere Entitäten zu verweisen. Dies gewährleistet klare und eindeutige Zuordnungen in der Datenbank.
Warum sollten redundante Informationen in relationalen Datenbanken vermieden werden?
Redundante Informationen führen zu Speicherplatzverschwendung und Aktualisierungsanomalien wie Einfüge-, Lösch- und Änderungsanomalien. Diese Anomalien können zu Inkonsistenzen und Fehlern in der Datenbank führen.
Was besagt die Richtlinie 2 für das Design von Datenbankschemata?
Ein Schema sollte so gestaltet sein, dass es keine Einfüge-, Lösch- und Änderungsanomalien enthält. Dies erhöht die Integrität und Konsistenz der Datenbank.
Wie sollten Relationen gestaltet sein, um möglichst wenige NULL-Werte zu enthalten?
Relationen sollten so gestaltet sein, dass ihre Tupel so wenige NULL-Werte wie möglich enthalten. Attribute, die häufig NULL sind, sollten in separate Relationen ausgelagert werden, um die Nutzung von NULL-Werten zu minimieren.
Was bedeutet es, wenn eine Relation die Eigenschaft des verlustfreien Joins erfüllt?
Eine Relation erfüllt die Eigenschaft des verlustfreien Joins, wenn sie ohne Informationsverlust in mehrere Relationen zerlegt werden kann und durch Joins wieder in ihre ursprüngliche Form zurückgeführt werden kann, ohne falsche Tupel zu erzeugen.
Was sind funktionale Abhängigkeiten (FDs) in relationalen Datenbanken?
Funktionale Abhängigkeiten werden verwendet, um formale Maße für die “Qualität” eines relationalen Designs anzugeben. Eine Menge von Attributen X bestimmt eine Menge von Attributen Y funktional, wenn der Wert von X einen eindeutigen Wert für Y bestimmt.
Was bedeutet die Notation X -> Y in Bezug auf funktionale Abhängigkeiten?
X -> Y gilt, wenn zwei Tupel mit demselben Wert für X denselben Wert für Y haben müssen. Dies bedeutet, dass X den Wert von Y eindeutig bestimmt.
Was ist der Prozess der Normalisierung in relationalen Datenbanken?
Normalisierung ist der Prozess des Zerlegens von unzufriedenstellenden Relationen in kleinere Relationen, um die Datenbankstruktur zu optimieren und Redundanzen und Anomalien zu vermeiden.
Was ist eine Normalform in relationalen Datenbanken?
Eine Normalform ist eine Bedingung, die Schlüssel und funktionale Abhängigkeiten verwendet, um zu zertifizieren, ob ein Schema in einer bestimmten Normalform ist. Normalformen helfen, die Struktur der Datenbank zu verbessern und Anomalien zu vermeiden.
Was ist ein Schlüssel in einer relationalen Datenbank?
Ein Schlüssel ist eine Menge von Attributen, die jede Zeile in einer Relation eindeutig identifizieren. Der Primärschlüssel ist ein spezieller Schlüssel, der zur eindeutigen Identifikation verwendet wird, während Kandidatschlüssel alle möglichen Schlüssel einer Relation sind.
Was verbietet die erste Normalform (1NF)?
Die erste Normalform (1NF) verbietet zusammengesetzte und mehrwertige Attribute sowie verschachtelte Relationen. Ein Schema, das nicht in 1NF ist, wird in kleinere Relationen zerlegt, um diese Regel zu erfüllen.
Wann ist ein Schema in der zweiten Normalform (2NF)?
Ein Schema ist in der zweiten Normalform (2NF), wenn jedes nicht-primäre Attribut vollständig funktional vom Primärschlüssel abhängt. Dies bedeutet, dass keine partiellen Abhängigkeiten zwischen Nicht-Schlüssel-Attributen und einem Teil des Primärschlüssels bestehen.
Was bedeutet es, wenn ein Schema in der dritten Normalform (3NF) ist?
Ein Schema ist in der dritten Normalform (3NF), wenn es in der zweiten Normalform (2NF) ist und kein nicht-primäres Attribut transitiv vom Primärschlüssel abhängig ist. Dies bedeutet, dass alle Nicht-Schlüssel-Attribute direkt vom Primärschlüssel abhängen und keine indirekten Abhängigkeiten bestehen.
Was ist die Boyce-Codd-Normalform (BCNF)?
Die Boyce-Codd-Normalform (BCNF) ist eine stärkere Form der dritten Normalform (3NF), bei der jede funktionale Abhängigkeit in einer Relation sicherstellt, dass der Determinant ein Superschlüssel ist. BCNF beseitigt bestimmte Anomalien, die bei der 3NF noch möglich sind.
Was sind mehrwertige Abhängigkeiten und die vierte Normalform (4NF)?
Mehrwertige Abhängigkeiten treten auf, wenn ein Attribut von einem anderen Attribut unabhängig von einem dritten Attribut abhängt. Die vierte Normalform (4NF) beseitigt solche Abhängigkeiten, um Redundanzen weiter zu reduzieren. Ein Schema ist in 4NF, wenn es keine nicht-trivialen mehrwertigen Abhängigkeiten außer denen, die durch einen Superschlüssel erzwungen werden, enthält.
Was sind Join-Abhängigkeiten und die fünfte Normalform (5NF)?
Join-Abhängigkeiten treten auf, wenn eine Relation durch Joins aus mehreren Relationen konstruiert werden kann. Die fünfte Normalform (5NF) stellt sicher, dass jede Join-Abhängigkeit in der Relation durch einen Superschlüssel erzwungen wird. Ein Schema ist in 5NF, wenn es keine nicht-trivialen Join-Abhängigkeiten gibt, die nicht durch Superschlüssel erzwungen werden.