Relation

Sei (A1,..., An) eine Menge von Attributen mit den Wertebereichen Mi. Eine n·steIlige Relation R ist eine Teilmenge des kartesischen Produkts M1 x.....x Mn. Rn bezeichnet die Menge aller n-stelligen Relationen. Man schreibt auch: R (A1 ,..., An). Der Degree n ist die Anzahl der Attribute der Relation.

Anschaulich entspricht eine Relation R dabei einer Tabelle. Die Attributnamen Ai sind die Spaltenüberschriften. Die Tupel (a1,..., an) € R mit den Atttributwerten ai entsprechen in der Tabellenform den Zeilen und beschreiben einzelne Tupel (Datensätze).

Die Wertebereiche Mi heißen Domänen. Domänen sind atomar, d.h. keine zusammengesetzten und oder mengenwertigen Datentypen. Bei der Definition von Domänen muss angegeben werden, ob NULL-Werte, also einzelne Attribute ohne Werteintrag, zugelassen sind. Es können sich aber auch semantische Einstränkungen aufgrund der Anwendung ergeben, so z.B. die drei gültigen Werte "m", "w", NULL als Kennung für "männlich", "weiblich" und "nicht bekannt" in einem Attribut Geschlecht oder alle Ziffern 0-9 plus "-" und "/" für ein Attribut Telefonnummer. Für ein Attribut Arbeitstage kann die Domäne auf die Einträge "Montag", "Dienstag", "Mittwoch", "Donnerstag", "Freitag" und je nach Anwendungsfall können auch noch "Samstag" und "Sonntag" dazu gehören.

Auf Relationen sind die Operatoren der relationalen Algebra definiert, die aus ein oder mehreren Relationen wieder neue Relationen erzeugen.

In SQL werden Relationen mittels des Konzepts der Tabellen? implementiert.

Quellen:

  • Elmasri, Ramez/Navathe, Shamkant B.: "Grundlagen von Datenbanksystemen" , Pearson Studium, München, 2002, ISBN 3-8273-7021-3
  • Faeskorn-Woyke, Heide/Bertelsmeier, Birgit/Riemer, Petra/Bauer, Elena: "Datenbanksysteme - Theorie und Praxis mit SQL2003, Oracle und MySQL", Pearson Education, München, 2007, ISBN 978-3-8273-7266-6
  • Kemper, Alfons/Eickler, André: "Datenbanksysteme", Oldenbourg, München, 2009, 978-3-486-59018-0
  • Saake, Gunter/Sattler, Kai-Uwe/Heuer, Andreas: "Datenbanken - Konzepte und Sprachen", mitp-Verlag, Redline GmbH, Heidelberg, 2007, ISBN 3-8266-1664-2
  • Vossen, Gottfried: "Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme", Oldenbourg, München, 2008, ISBN 978-3-486-27574-2

Kategorie: Relationale Algebra, R