Produit Cartésien
- Définition : Soient R1 et R2
deux relations de même type, le produit cartésien de ces deux
relations,
R1 × R2
, est une
relation dont l'en-tête est l'union des en-têtes de R1 et
R2, et dont le corps est constitué de tous les
n-uplets t issus de l'union d'un n-uplet de
R1 et d'un n-uplet de R2.
- Attention : l'opération nécessite l'absence de doublons dans
les noms d'attributs de R1 et R2, sinon un renommage est nécessaire.
- La cardinalité du résultat est le produit des cardinalités, et son degré la somme des degrés des relations R1 et R2.
- En SQL, le produit cartésien est l'opération par défaut obtenue à l'aide d'une sélection inconditionnelle sur deux tables.
- Exemple :
R1×R2 |
A | B | C | D |
a1 | b1 | c1 | d1 |
a1 | b2 | c1 | d1 |
a1 | b3 | c1 | d1 |
a1 | b1 | c2 | d1 |
a1 | b2 | c2 | d1 |
a1 | b3 | c2 | d1 |