L2 Info : Bases de données
 
◃  Ch. 2 Interrogation des données avec SQL (DQL)  ▹
 

Produit Cartésien en algèbre relationnelle

  • Définition : Soient R1 et R2 deux relations, 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.
  • Exemple :
    R1
    AB
    a1b1
    a1b2
    a1b3
    R2
    CD
    c1d1
    c2d1
    R1 × R2
    ABCD
    a1b1c1d1
    a1b2c1d1
    a1b3c1d1
    a1b1c2d1
    a1b2c2d1
    a1b3c2d1