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 \in \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}