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-30 01:47] – [Normalisierung] skrupellos | uni:5:dbs [2020-11-18 18:11] (current) – external edit 127.0.0.1 | ||
---|---|---|---|
Line 210: | Line 210: | ||
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, | ||
- | === Boyce-Codee-Normalform | + | === 3. NF === |
Bedingung | Bedingung | ||
- | > //Jede// FD $X \rightarrow | + | <WRAP help 60%> |
- | > tivial | + | //Jede// FD $X \rightarrow |
- | > -- oder -- | + | |
- | > A ist prim | + | * X enthält Schlüsselkandidat |
- | > -- oder -- | + | * $\forall a \in (Y-X)$ ist prim |
- | > X enthält Schlüsselkandidat | + | </WRAP> |
+ | |||
+ | <WRAP info 60%> | ||
+ | Keine (nicht trivialen) FDs unter Nicht-Schlüssel-Attributen | ||
+ | </WRAP> | ||
+ | |||
+ | | ||
+ | | ||
+ | | ||
+ | - $X \rightarrow \emptyset$ 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 | ||
+ | - **Überflüssige Relationen eliminieren** \\ Lösche Relationen, die Teilmenge einer anderen sind. | ||
=== Boyce-Codee-Normalform === | === Boyce-Codee-Normalform === | ||
Bedingung | Bedingung | ||
- | > //Jede// FD $X \rightarrow Y$ entweder | + | <WRAP help 60%> |
- | > tivial | + | //Jede// FD $X \rightarrow Y$ ist mindestens eins: |
- | > -- oder -- | + | |
- | > X enthält Schlüsselkandidat | + | * X enthält Schlüsselkandidat |
+ | </WRAP> | ||
+ | |||
+ | <WRAP info 60%> | ||
+ | Keine (nicht trivialen) FDs unter Schlüssel-Attributen | ||
+ | </WRAP> | ||
+ | |||
=== 4. NF === | === 4. NF === | ||
Line 231: | Line 253: | ||
Bedingung | Bedingung | ||
- | > //Jede// MVD $X \twoheadrightarrow Y$ entweder | + | <WRAP help 60%> |
- | > tivial | + | //Jede// MVD $X \twoheadrightarrow Y$ ist mindestens eins: |
- | > -- oder -- | + | |
- | > X enthält Schlüsselkandidat | + | |
+ | </ | ||
MVD (Multi Valued Dependency): | MVD (Multi Valued Dependency): |
uni/5/dbs.1391042861.txt.gz · Last modified: (external edit)