Relation

Mathematisch gesehen ist eine Relation eine Menge von Tupeln, z.B. $\lbrace (1,2,3),(4,5,6),(7,8,9),(23,42,69)\rbrace$.

In der Informatik spielen Relationen eine besondere Rolle als Tabellen in einem Datenbankschema. In diesem Kontext schreibt man Relationen nicht mathematisch als Mengen, sondern in Tabellenform auf:

Kunde

Kundennummer	Name	Vorname
4711	Müller	Hans
0815	Meier	Klaus
1234	Petersen	Peter

Die Spalten dieser Tabelle nennt man dann Attribute, die Zeilen entsprechen den einzelnen Tupeln.

Operationen auf diesen Relationen sind u.a. Selektion, Projektion, Umbenennung, Kreuzprodukt, Join, Vereinigung, Schnitt und Differenz.

Operationen der Relationenalgebra

Selektion $\sigma$ | Projektion $\pi$ | Umbenennung $\rho$ | Kreuzprodukt $\times$ | Join $\bowtie$ | Vereinigung $\cup$ | Schnitt $\cap$ | Differenz $\setminus$