Partage
  • Partager sur Facebook
  • Partager sur Twitter

SGBDR : Algèbre relationnelle ( Exercice )

Sujet résolu
2 avril 2011 à 23:55:08

Bonjour!

Je croyais que je comprenais déja bien l'algèbre relationnelle mais arrivant à cette question je reconnais que ce n'est pas le cas

Soient deux relations : F(A,B) et N(A,B)

( avec A est la clé des deux relations )

Soiet T = F U N ( F union N ) , et R = F intersection N .

Quelle est la clé de T et la clé de R? Justifiez.


Mon intuition me dit que pour l'union la clé est A,B et pour l'intersection c'est A , mais pour la justification ( si mon intuition a raison ) j'y arrive pas .... est-ce ça doit etre par des exemple en tableau des enregistrements?

J'en serai tellement reconnaissante pour votre aide!
  • Partager sur Facebook
  • Partager sur Twitter
4 avril 2011 à 21:34:11

Intuition correcte. Pour l'intersection, c'est facile - tu obtiens un sous-ensemble (éventuellement vide) de F, donc si A est une clef de F c'est nécessairement une clef de tout sous-ensemble de F.
Pour l'union, celle-ci élimine les doublons - si tu as (k1, v1) dans F et (k1, v1) dans N, un seul subsistera dans l'UNION (les deux avec UNION ALL). En revanche si tu as (k1, v1) dans F et (k1, v2) dans N les deux subsisteront, donc tu auras besoin des deux attributs pour identifier un tuple.
  • Partager sur Facebook
  • Partager sur Twitter