Schlüssel (Informatik)

Als Schlüssel bezeichnet man in der Informatik eine Entität aus einer geordneten Menge, die man einem Objekt oder Element zuweisen kann. Der Schlüssel erlaubt es, Elemente der Relation zu identifizieren. Über die zugeordneten Schlüssel erhalten die Objekte oder Elemente einer Menge dadurch selbst eine Ordnung.

Beispiel

Seien zum Beispiel A. B und C Objekte einer Menge. Als Schlüsselmenge können wir nun beispielsweise die ganzen Zahlen mit der Kleiner-Relation als Ordnungsrelation heranziehen. Weisen wir A den Schlüssel 5, B den Schlüssel 10 und C den Schlüssel -1 zu, so erhalten die 3 Objekte die Ordnung C<A<B.

Schlüssel Arten

Im einfachsten Fall eine fortlaufende Nummerierung. Der identifizierende Schlüssel lässt normalerweise keine Rückschlüsse über das betreffende Objekt zu. Eindeutige Identifikation des Objekts.

Ordnet die zu kennzeichnenden Objekte nach vorgegebenen Kriterien in Klassen und kann aus mehreren Teilen bestehen. Oft als „sprechender“ (mnemonischer) Schlüssel ausgeführt. Objekte müssen nicht eindeutig identifiziert sein.

Setzt sich aus klassifizierendem und identifizierendem Bestandteil zusammen, wobei der identifizierende Teil immer vom klassifizierenden Teil abhängig ist. Zur eindeutigen Identifikation eines Objektes sind beide Bestandteile notwendig. Beispiel deutsche Autokennzeichen: Die ersten 1-3 Buchstaben für Stadt oder Landkreis sind der klassifizierende Teil, der Rest der identifizierende Bestandteil.

Setzt sich auch aus klassifizierendem und identifizierendem Bestandteil zusammen, nur sind beide unabhängig. Das Objekt wird durch den identifizierenden Teil eindeutig gekennzeichnet, der klassifizierende Teil ist unabhängig davon und beschreibt das Objekt.

Die Entscheidung für einen identifizierenden oder (eindeutig!) klassifizierenden Schlüssel als Primärschlüssel (oder Identifikationsschlüssel) einer Tabelle in einer relationalen Datenbank bei der Datenmodellierung ist von der verwendeten Datenbank und dem Anwendungsfall abhängig.

Siehe auch:

See also: Schlüssel (Informatik), Attribut, Autokennzeichen, Datenbank, Datenmodell, Eindeutig, Entität (Informatik), Ganze Zahl, Informatik, Menge (Mathematik)