Relationenalgebra und SQL: Kartesisches Produkt
Das Kreuzprodukt R × S ist eine Operation sehr ähnlich dem Kartesischen Produkt aus der Mengenlehre[1].
Das Resultat des Kreuzprodukts ist die Menge aller Kombinationen der Tupel aus R und S, d.h. jede Zeile der einen Tabelle wird mit jeder Zeile der anderen Tabelle kombiniert. Wenn alle Merkmale (Spalten) verschieden sind, so umfasst die Resultatstabelle die Summe der Merkmale der Ausgangstabellen. Die Anzahl Tupel (Zeilen) im Resultat ist die Multiplikation der Anzahl Zeilen der Ausgangstabellen.
Definition
[Bearbeiten]Zwei beliebige Relationen und sind gegeben. Das kartesische Produkt ist definiert durch
Beispiel
[Bearbeiten]
|
|
|
SQL
[Bearbeiten]SELECT * FROM R, S;
oder
SELECT * FROM R CROSS JOIN S;