L3 Info : SGBD
 
◃  Ch. 3 Algèbre Relationel  ▹
 

Dépendances de jointure

  • Soit R une relation et A, B, ... Z des sous-ensembles de R
    R satisfait la dj * {A,B, ..., Z} ssi pour toute valeur licite de R, R est égale à la jointure de ses projections sur A, B, ... , Z
  • R {A,B,C} satisfait la dj *{AB,AC} ssi elle satisfait la DMV A→→ B|C
  • Exemple :
     A,  B,  C      A,  B      B,  C      A,  C
    a1, b1, c1     a1, b1     b1, c1     a1, c1
    a1, b2, c1     a1, b2     b1, c2     a2, c2
    a2, b1, c2     a2, b1     b2, c1     
    a2, b2, c2     a2, b2     b2, c2   
    La jointure de (A,B) et de (B,C) produit des enregistrements non valides qui sont éliminés par la jointure avec (A,C)