Funktionale Abhängigkeit

ABC
113
113
124
  • $A,B\rightarrow C$
  • Key $\rightarrow$ Attribute
  • $B\rightarrow C$ : volle funktionale Abhängigkeit

Volle funktionale Abhängigkeit

  • Minimalitätsforderung

ABC
113
113
124
  • 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

  • Schema
  • Strukturierung

Physisch

  • Abspeicherung definieren
  • Indexstrukturen

Quellen

Bilder

kuscu.de/slideshows/siemens/datenbanken