BD-2st-1.2-w02.tresc-1.1-Slajd31

Iloczyn kartezjański

Kolejną operacją modelu relacyjnego jest połączenie. Szczególnym przypadkiem połączenia jest tzw. iloczyn kartezjański, zdefiniowany następująco.

Dane są dwie relacje: R(A1, ..., An) i S(B1, ...,Bm). Wynikiem iloczynu kartezjańskiego relacji R i S, oznaczonym przez R x S, jest relacja Q stopnia n+m i schemacie: Q(A1, ..., An, B1, ...,Bm). Krotkom w relacji Q odpowiadają wszystkie kombinacje krotek z relacji R i S. Jeżeli relacja R ma N krotek, a relacja S ma M krotek, to relacja Q będzie miała M*N krotek. Innymi słowy, iloczyn kartezjański polega na połączeniu każdej krotki z relacji R z każdą krotką relacji S.

<< Poprzedni slajd | Spis treści | Następny slajd >>