Verbund

Beim Verbund wird mithilfe des Kreuzprodukt eine Menge an Tupeln aus zwei Relationen aufgespannt, von welcher dann mit einem Prädikat eine Teilmenge mithilfe von Selektion gebildet wird. Formal wird der Verbund so definiert, allerdings wird das so niemals realisiert, da das Kreuzprodukt viel zu groß ist. Stattdessen kann einfach mit zwei Schleifen über die Tupel iteriert werden um Verbund Partner zu suchen. In SQL ist der Verbund vergleichbar mit dem JOIN ON Statement.

Wenn nach links oder rechts von diesem Symbol noch zwei Strich ausgehen, dann ist das ein rechter oder linker äußerer Verbund. Es werden also alle Tupel mitgenommen, die auf der jeweiligen Seite keinen Partner gefunden haben.

Natürlicher-Verbund

Natürlicher Verbund

Der häufigste Falls des Verbund ist der natürliche Verbund. Bei dieser Operation werden die Relationen verbunden, indem Attribute mit gleichem Namen gesucht werden. Das kann mit einem Prädikat innerhalb des normalen Verbund realisiert werden. Zuletzt wird noch die Projektion-Operation angewendet um die doppelten Attribute zusammenzufassen.

Link zum Original

Auto-Join

Auto-Join

Mithilfe des Auto-Join kann eine Relation mit sich selbst verbunden werden. Dabei muss das Prädikat mit Aliasnamen definiert werden um die Relaion von sich selbst unterscheidbar zu machen.

Link zum Original