Introduction à la redondance

Soit la relation R suivante, définie en extension :

Relation R

Question

Proposez des clés pour cette relation. Justifiez brièvement.

Solution

Il y a trois clés candidates : {B,C}, {B,E} et {B,G}, soit la concaténation des colonnes B et C, ou B et E ou B et G. Ce sont en effet les plus petites combinaisons qui sont uniques pour cette relation, et donc qui permettent de distinguer deux enregistrements. Pour toutes les autres combinaisons, soit elles ne sont pas uniques, soit elles contiennent {B,C}, {B,E} ou {B,G}.

Question

Cette relation contient-elle des redondances ? Si oui lesquelles ? Justifiez brièvement.

Solution

La relation contient des redondances : les colonnes A, D et F d'une part et E et G d'autre part sont redondantes. En effet pour une valeur donnée de A, on obtient toujours les mêmes valeurs de D et F et pour une valeur donnée de E on obtient toujours la même valeur de G.

Question

Si la relation contient des redondances, proposez une solution contenant exactement la même information, mais sans redondance.

Solution

La seule solution pour supprimer les redondances est de découper la relation R en relations non redondantes.

Relation R1
Relation R2
Relation R3