Introduction à la redondance
Soit la relation R suivante, définie en extension :
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.