Schlüssel

In dem Relationenschema $\cal {R}$ ist $\alpha$ $\subseteq$ $\cal {R}$ ein Superschlüssel, falls gilt

$$\alpha$$ $$\rightarrow$$ $$\cal {R}$$

Der Begriff Superschlüssel besagt, daß alle Attribute von $\alpha$ abhängen aber noch nichts darüber bekannt ist, ob $\alpha$ eine minimale Menge von Attributen enthält.

Wir sagen: $\beta$ ist voll funktional abhängig von $\alpha$, in Zeichen $\alpha$$\dot{\rightarrow}$$\beta$, falls gilt

1. $\alpha$ $\rightarrow$ $\beta$
2. $\forall$A $\alpha$ : $\alpha$ - {A} $\not\rightarrow$$\beta$

In diesem Falle heißt $\alpha$ Schlüsselkandidat. Einer der Schlüsselkandidaten wird als Primärschlüssel ausgezeichnet.

Folgende Tabelle zeigt die Relation Städte:

Städte
Name	BLand	Vorwahl	EW
Frankfurt	Hessen	069	650000
Frankfurt	Brandenburg	0335	84000
München	Bayern	089	1200000
Passau	Bayern	0851	50000
...	...	...	...

Offenbar gibt es zwei Schlüsselkandidaten:

1. {Name, BLand}
2. {Name, Vorwahl}