Bestimmen Tasten mit funktionaler Abhängigkeit

Question

Bitte kann jemand mir erklären, wie Schlüssel in Tabelle R R (A, B, C, D, E, F, G, H, I, J)

C => BD 
E => AC 
E => D 
G => J 
BG => F 
F => H 

um zu bestimmen,

Vielen Dank

Answer 1

Zuerst müssen Sie wissen, wie Sie die Schließung eines Attributs (oder von Attributen) in einer Relation bestimmen können. Dies bedeutet, dass Sie bei einer Startmenge von Attributen den gesamten Satz von Attributen berechnen, der durch diesen Anfangssatz über alle möglichen funktionalen Abhängigkeiten bestimmt wird. Um dies zu tun, müssen Sie einige grundlegende logische Axiome kennen und anwenden, um funktionale Abhängigkeiten zu kombinieren.

Die Axiome werden wir das Gesetz der Identität und Armstrong Axiome, speziell werden:

• Identität: X -> X
• Transitivität: Wenn X -> Y und Y -> Z dann X -> Z
• Vereinigung: wenn X -> Y und X -> Z dann X -> YZ
• Vergrößerung: wenn X -> Y dann XZ -> YZ für irgendeine Z

Wenn wir jetzt anwenden, die zu Ihrem vorgegebenen Satz von funktionalen Abhängigkeiten in Bezug E zuzuschreiben, erhalten wir:

1. E -> E (Identität)
2. E -> AC (gegeben)
3. E -> D (gegeben)
4. C -> BD (gegeben)
5. E -> ACD (Vereinigung von 2 und 3)
6. E -> ACDE (Vereinigung von 1 und 5)
7. E -> ABCDE (transitive Zusammensetzung von 4 und 6)

In gleicher Weise können wir die Schließung aller Compu andere Attribute in R in Bezug auf die gegebenen funktionalen Abhängigkeiten. Sie sollten dies als Übung tun. Mit etwas Übung werden Sie schnell erkennen können, auf welche Sie sich konzentrieren sollten.

Unser Ziel ist normalerweise, eine minimale Menge von Attributen zu finden, die die gesamte Beziehung bestimmen. In diesem Fall EGI -> ABCDEFGHIJ und das ist ein Kandidat (minimal) Schlüssel. Sie sollten dieses Ergebnis zur Überprüfung selbst berechnen. Eine Beziehung kann mehr als einen Kandidatenschlüssel haben.

Es gibt andere Schlüssel, die nicht minimal sind, wie ABCDEFGHIJ. Trivial bestimmt sich die ganze Beziehung. Zwischen den Extremen der Kandidatenschlüssel und der ganzen Beziehung sind Superkeys, wie EFGHI - jede Obermenge eines Kandidatenschlüssels ist ein Schlüssel, wir nennen diese Superschlüssel.