Cyber Dragon
Neuer Benutzer
- Beiträge
- 1
Hallo zusammen,
ich bräuchte mal ein wenig Hilfe beim Verständnis funktionaler Abhängigkeiten. Sagen wir, folgendes Relationsschema ist gegeben:
R= U, V, W, X, Y, Z mit den Abhängigkeiten:
U → VW
W → XU
Y → UVW
Z → WX
WX → YZV
Gesucht ist ein möglicher Schlüsselkandidat. Dann wäre die Vorgehensweise ja so, dass wir erst mal einen Superschlüssel suchen und bei diesem dann prüfen, ob er minimal ist, oder?
Ein Superschlüssel wäre hier
WX, denn damit bekommen wir V, W, X, Y, Z
mit W kommt noch U hinzu (X haben wir bereits)
zusammen ergibt das U, V, W, X, Y, Z
also ist WX ein Superschlüssel. Um herauszufinden, ob WX auch ein Schlüsselkandidat ist, teilen wir die Schlüssel auf und prüfen, ob die einzelnen Bestandteile ebenfalls Superschlüssel sind.
W → XU (ergibt W, X, U, V)
X → keine Regel
Also: {W,X} ist ein Schlüsselkandidat.
Ist das richtig?
ich bräuchte mal ein wenig Hilfe beim Verständnis funktionaler Abhängigkeiten. Sagen wir, folgendes Relationsschema ist gegeben:
R= U, V, W, X, Y, Z mit den Abhängigkeiten:
U → VW
W → XU
Y → UVW
Z → WX
WX → YZV
Gesucht ist ein möglicher Schlüsselkandidat. Dann wäre die Vorgehensweise ja so, dass wir erst mal einen Superschlüssel suchen und bei diesem dann prüfen, ob er minimal ist, oder?
Ein Superschlüssel wäre hier
WX, denn damit bekommen wir V, W, X, Y, Z
mit W kommt noch U hinzu (X haben wir bereits)
zusammen ergibt das U, V, W, X, Y, Z
also ist WX ein Superschlüssel. Um herauszufinden, ob WX auch ein Schlüsselkandidat ist, teilen wir die Schlüssel auf und prüfen, ob die einzelnen Bestandteile ebenfalls Superschlüssel sind.
W → XU (ergibt W, X, U, V)
X → keine Regel
Also: {W,X} ist ein Schlüsselkandidat.
Ist das richtig?