Ein Schlüssel (oder auch Primärschlüssel genannt) ist eine Menge von Attributen die einen Datensatz (eine Zeile) einer Tabelle eindeutig identifiziert. Setzt sich der Schlüssel aus mehreren Elementen zusammen nennt man ihn einen zusammengesetzten (Primär-)Schlüssel. Alle anderen Attribute bezeichnet man als „Nicht-Schlüsselattribute“.

Ein Schlüsselkandidat ist ein Schlüssel mit minimaler Anzahl von Attributen (es werden nur jene Attribute zur Identifikation anderer ausgewählt, die wirklich benötigt werden).

Eine Relation (Tabelle) kann mehrere Schlüsselkandidaten haben.

Ein Attribut heißt Fremdschlüssel in der Relation (Tabelle) R1, wenn es eine Relation R2 gibt, in der er Schlüssel ist.