Funktionale Abhängigkeit
- $A,B\rightarrow C$
- Key $\rightarrow$ Attribute
- $B\rightarrow C$ : volle funktionale Abhängigkeit
Volle funktionale Abhängigkeit
- Reflexivität
- Erweiterungsregel
- Transitivitätsregel
- Vereinigungsregel
- Zerlegungsregel
- Pseudotransitivitätsregel
1. Reflexivität
$\beta \subseteq \alpha \Rightarrow \alpha \rightarrow \beta$
2. Erweiterungsregel
Gilt: $\alpha \rightarrow \beta$ ,
so gilt auch: $\alpha \gamma \rightarrow \beta \gamma$ .
3. Transitivitätsregel
Gilt $\alpha \rightarrow \beta$ und $\beta \rightarrow \gamma$ ,
so gilt auch $\alpha \rightarrow \gamma$ .
4. Vereinigungsregel
Gelten $\alpha \rightarrow \beta$ und $\alpha \rightarrow \gamma$ ,
so gilt auch $\alpha \rightarrow \beta \gamma$ .
5. Zerlegungsregel
Gilt $\alpha \rightarrow \beta \gamma$ ,
so gelten auch $\alpha \rightarrow \beta$ und $\alpha \rightarrow \gamma$ .
6. Pseudotransitivitätsregel
Gilt $\alpha \rightarrow \beta$ und $\beta \gamma \rightarrow \delta$ ,
so gilt auch $\alpha \gamma \rightarrow \delta$ .
Datenbankentwurf
- konzeptuell
- logisch
- physisch
Konzeptuell
Physisch
- Abspeicherung definieren
- Indexstrukturen
Quellen
Bilder