uni:5:dbs
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| uni:5:dbs [2014-01-29 21:37] – [Bla] skrupellos | uni:5:dbs [2020-11-18 18:11] (current) – external edit 127.0.0.1 | ||
|---|---|---|---|
| Line 192: | Line 192: | ||
| === 1. NF === | === 1. NF === | ||
| + | Bedingung | ||
| > Alle Attribute //atomar// | > Alle Attribute //atomar// | ||
| Line 199: | Line 200: | ||
| === 2. NF === | === 2. NF === | ||
| + | Bedingung | ||
| > //Jedes// Attribut entweder | > //Jedes// Attribut entweder | ||
| > voll funktional Abhängig von //jedem// Schlüsselkandidaten | > voll funktional Abhängig von //jedem// Schlüsselkandidaten | ||
| Line 207: | Line 209: | ||
| Sonst: Vom Schlüssel nicht voll funktional Abhängige Attribute werden herausgelöst, | Sonst: Vom Schlüssel nicht voll funktional Abhängige Attribute werden herausgelöst, | ||
| + | |||
| + | === 3. NF === | ||
| + | Bedingung | ||
| + | <WRAP help 60%> | ||
| + | //Jede// FD X→Y ist mindestens eins: | ||
| + | * tivial | ||
| + | * X enthält Schlüsselkandidat | ||
| + | * ∀a∈(Y−X) ist prim | ||
| + | </ | ||
| + | |||
| + | <WRAP info 60%> | ||
| + | Keine (nicht trivialen) FDs unter Nicht-Schlüssel-Attributen | ||
| + | </ | ||
| + | |||
| + | - **Kanonische Überdeckung** | ||
| + | - Linksreduktion | ||
| + | - Rechtsreduktion \\ Komme ich von //X// und //FD ohne y// dennoch auf y in Y, dann streiche y aus Y | ||
| + | - X→∅ entfernen | ||
| + | - Gleiche X zusammenfassen | ||
| + | - **Relationsschema erzeugen und FDs zuweisen** | ||
| + | - Aus jedem FD erzeuge eine Relation mit X als Primärschlüssel und Y als Attribute | ||
| + | - Ordne jedes FD den Relationen zu, die alle seine " | ||
| + | - **Schlüsselkandidat rekonstruieren** \\ Stelle sicher, dass eine Relation einen ehemaligen Schlüsselkandidaten enthält, notfalls erzeuge eine neue mit leerem ohne zugeordnete FDs | ||
| + | - **Überflüssige Relationen eliminieren** \\ Lösche Relationen, die Teilmenge einer anderen sind. | ||
| + | |||
| + | === Boyce-Codee-Normalform === | ||
| + | Bedingung | ||
| + | <WRAP help 60%> | ||
| + | //Jede// FD X→Y ist mindestens eins: | ||
| + | * tivial | ||
| + | * X enthält Schlüsselkandidat | ||
| + | </ | ||
| + | |||
| + | <WRAP info 60%> | ||
| + | Keine (nicht trivialen) FDs unter Schlüssel-Attributen | ||
| + | </ | ||
| + | |||
| + | |||
| + | |||
| + | === 4. NF === | ||
| + | Wirkung | ||
| + | > Nicht mehrere Tabellen in einer. | ||
| + | |||
| + | Bedingung | ||
| + | <WRAP help 60%> | ||
| + | //Jede// MVD X↠Y ist mindestens eins: | ||
| + | * tivial | ||
| + | * X enthält Schlüsselkandidat | ||
| + | </ | ||
| + | |||
| + | MVD (Multi Valued Dependency): | ||
| + | |||
| + | |||
| ==== Begriffe ==== | ==== Begriffe ==== | ||
| * Domain | * Domain | ||
uni/5/dbs.1391027821.txt.gz · Last modified: (external edit)