Schlüssel (Datenbank)

Als Schlüssel bezeichnet man eine möglichst kleine Menge von Attributen, anhand derer die einzelnen Einträge in einer Datenbanktabelle eindeutig unterschieden werden können.

Begriffe

Eine Menge von Attributen, mit denen jedes Tupel eindeutig identifiziert werden kann (d.h. diese Attribute sind für alle Tupel unterschiedlich), heißt Superschlüssel.

Der triviale Superschlüssel ist die Menge aller Attribute einer Relation.

Ein Superschlüssel, der nicht weiter verkleinert werden kann (d.h. sobald man ein Attribut aus diesem Superschlüssel entfernt, gibt es Doppelungen), heißt Schlüsselkandidat.

Einen dieser Schlüsselkandidaten kann man nun zum Schlüssel bestimmen.