Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

1 Schlüssel Einordnung des Schlüsselbegriffs in Abhängigkeitstheorie:  Sei R(A 1,A 2,...,A n ) Relationstyp,  Menge von FDs für R und S Teilmenge von.

Ähnliche Präsentationen


Präsentation zum Thema: "1 Schlüssel Einordnung des Schlüsselbegriffs in Abhängigkeitstheorie:  Sei R(A 1,A 2,...,A n ) Relationstyp,  Menge von FDs für R und S Teilmenge von."—  Präsentation transkript:

1 1 Schlüssel Einordnung des Schlüsselbegriffs in Abhängigkeitstheorie:  Sei R(A 1,A 2,...,A n ) Relationstyp,  Menge von FDs für R und S Teilmenge von {A 1,A 2,...,A n }.  S heißt Superschlüssel von R bzgl. , wenn S  A 1,...,A n   +.  S heißt Schlüssel (besser: Schlüsselkandidat) von R bzgl. , wenn S  A 1,...,A n   +.  In beiden Fällen heißt jede FD S  X Schlüsselabhängigkeit. Bemerkung:  Falls mehrere Schlüssel für eine Relation existieren, muss einer davon als Primärschlüssel ausgezeichnet werden.

2 2 Systematisches Finden eines Schlüssels Schlüsselabhängigkeiten können i.d.R effizient vom DBMS überprüft werden (unique/key-Deklaration). Normalisierung versucht daher u.a., allgemeine FDs in Schlüsselabhängigkeiten zu überführen. Sei Relationstyp R mit Attributen A 1, A 2,...,A n und Menge  von FDs für R gegeben. Algorithmus zur Bestimmung eines Superschlüssels S für R bzgl.  : S :=  while S  +  {A 1,...,A n } do choose A i  {A 1,...,A n } \ S  + S := S  {A i } end while // S ist jetzt Superschlüssel Bemerkung: Algorithmus liefert nicht notwendig Schlüssel. Dieser kann jedoch stets aus S durch Weglassen von Attributen gewonnen werden.

3 3 Schlüssel- und Nichtschlüsselattribute Definition (technisch, für Normalformenlehre):  Sei R(A 1,...,A n ) Relationstyp und  Menge von FDs für R.  Ein Attribut A i heißt Schlüsselattribut von R bzgl. , wenn es einen Schlüsselkandidat S von R bzgl.  mit A i  S gibt, und Nichtschlüsselattribut sonst. Beispiel: Schlüssel von FLUGINFO sind:  {flugNr,ticketNr}  {flugNr,platzCode,datum} Schlüsselattribute von FLUGINFO sind also: flugNr, ticketNr, platzCode, datum.


Herunterladen ppt "1 Schlüssel Einordnung des Schlüsselbegriffs in Abhängigkeitstheorie:  Sei R(A 1,A 2,...,A n ) Relationstyp,  Menge von FDs für R und S Teilmenge von."

Ähnliche Präsentationen


Google-Anzeigen