Normalization
Datenbank-Normalisierung ist der Prozess, Tabellen zu zerlegen, um Redundanz und Update-Anomalien zu beseitigen, mit Normalformen von der 1NF bis BCNF/5NF, die zunehmend strenger werden.
Zweck
Datenredundanz und Update-Anomalien (Einfügen/Löschen/Ändern) beseitigen und Datenintegrität garantieren.
Mechanismus
1NF: atomare Werte. 2NF: partielle Abhängigkeiten beseitigen (nichtprimäre Attribute hängen vollständig vom Schlüssel ab). 3NF: transitive Abhängigkeiten beseitigen. BCNF: jeder Determinante ist ein Kandidatenschlüssel. Normalisierung reduziert Redundanz, erhöht aber JOINs; gegen Denormalisierung abwägen.
Anwendungsfälle
- Design relationaler Datenbanken
- Beseitigung von Datenredundanz
- Gewährleistung der Datenintegrität
- Lehre und Modellierung
Beispiele
- Eingabe
Split an orders table into orders + customers + productsOutput3NF eliminates redundancyTable decomposition
Häufige Fehler
- Over-normalization leads to excessive JOINs in queries
- Denormalize moderately for read-heavy scenarios
Verwandte Begriffe
Index
Ein Index ist eine Hilfsdatenstruktur (z. B. B+-Baum, Hash), die zur Abfragebeschleunigung gepflegt wird — Raum wird gegen Zeit getauscht, auf Kosten von Schreibaufwand. GLOSSAR
JOIN
JOIN ist die SQL-Operation, die Zeilen mehrerer Tabellen über eine Join-Bedingung verknüpft; Typen sind Inner-, Left/Right/Full-Outer- und Cross-Joins. GLOSSAR
Primary Key
Ein Primärschlüssel ist die Spalte oder Spaltenkombination, die jede Zeile einer Tabelle eindeutig identifiziert — nicht null und eindeutig; die Zeilenidentität. GLOSSAR
Foreign Key
Ein Fremdschlüssel ist eine Spalte, die auf den Primärschlüssel einer anderen Tabelle verweist, stellt referenzielle Integrität zwischen Tabellen her und verhindert verwaiste Verweise. GLOSSAR