2010-11-29 8 views
0

Das ist keine Hausaufgabe! Es ist ein Studienführer als Übung und ich bin verloren. Jede Hilfe, die sehr geschätzt wird und nicht nur nach Antworten sucht, sondern auch, wie man dazu kommt.Ist das ein Kandidat Key?

Dank

Schema R = {A, B, C, D, E, G}

Funktionale Abhängigkeiten = {A> B, AB-> E, A-> E, G- > E}

(1) Compute (AC) +

(2)

+0

Ich verstehe nicht, was die Antwort auf die erste Frage ist? Was wäre der Kandidat Schlüssel, ich weiter weben, aber es wird verwirrend – Jonathan

+0

Sie müssen uns sagen, was der Studienführer definiert als die Bedeutung von (AC) +, weil die Notation nicht Standard ist. Es wird wahrscheinlich so etwas wie "welche Werte werden von AC bestimmt" bedeuten, aber wir können es nicht sagen. –

Antwort

3

Candidate Schlüssel Sätze von Elementen in das Schema eines solchen Kandidatenschlüssel finden sind, dass:

(1) Jedes Element des Schemas, das nicht im Schlüssel enthalten ist, hängt von den Elementen im Schlüssel ab.

(2) Wenn ein oder mehrere Elemente aus dem Schlüssel entfernt werden, erfüllen die restlichen Elemente nicht mehr (1).

Eine Methode zum Finden von Kandidatenschlüsseln besteht darin, mit dem gesamten Schema zu beginnen und dann Elemente zu entfernen, die nicht notwendig sind.

In diesem Fall würden Sie mit dem gesamten Schema beginnen ({A, B, C, D, E, G}). Da E von G abhängt, können wir E von unserem Schlüssel entfernen und (1) gilt immer noch.

Also jetzt ist unser Schlüssel {A, B, C, D, G}. Wir wiederholen den Prozess des Entfernens unnötiger Elemente, bis wir nicht mehr entfernen können, an welchem ​​Punkt wir einen Kandidatenschlüssel hätten.