46
Chapitre 4 • Concepts des bases de données
3.9.1 Le phénomène de redondance interne
Le propriétaire de la table LIVRE désire manifestement y enregistrer les livres de la
bibliothèque dont il est responsable. Pour chaque livre, il a repris le numéro, le titre,
l’auteur, le code ISBN, la date d’achat et son emplacement dans les rayonnages. Un
livre qui fait l’objet d’une demande importante de la part des lecteurs peut être
acquis en plusieurs exemplaires, qui font chacun l’objet d’une ligne distincte de la
table.
Pour naturelle qu’elle puisse paraître, cette représentation pose cependant un
problème : lorsqu’un livre existe en plusieurs exemplaires, les lignes décrivant
ceux-ci reprennent les mêmes valeurs du titre, de l’auteur et du code ISBN.
On nomme ce phénomène redondance d’information, puisqu’une même information est enregistrée plusieurs fois. Si par inadvertance nous effacions le titre du livre
1067, il serait aisé de le restaurer par une recherche d’un autre livre qui posséderait
le même code ISBN, et qui aurait aussi le même titre. Une telle situation viole le
principe fondateur des bases de données : tout fait pertinent du domaine d’application doit y être enregistré une et une seule fois. Sur le plan pratique, la redondance
n’est pas sans inconvénients.
1. Avant tout, la table occupe un espace excessif.
2. Ensuite, la modification ultérieure du titre ou de l’auteur d’un livre exigera la
même modification des lignes de tous les exemplaires de ce livre, à défaut de
quoi les données deviendraient incohérentes.
3. Si l’enregistrement d’un premier exemplaire d’un livre peut se faire librement,
celui des exemplaires suivants doit être conforme aux informations déjà présentes.
4. Plus subtilement encore, l’effacement du seul exemplaire d’un livre entraînerait la perte définitive des informations sur son titre et son auteur.
Cette analyse montre donc que la table est soumise à une contrainte d’intégrité
d’un type nouveau : si deux lignes ont la même valeur d’ISBN, alors elles ont les
mêmes valeurs de TITRE et d’AUTEUR. On dira aussi que la valeur de TITRE (et
d’AUTEUR) est principalement fonction de celle d’ISBN, colonne qui n’est pas
l’identifiant de la table.
3.9.2 Normalisation par décomposition
L’observation attentive des données contenues dans la table LIVRE montre que
celle-ci contient des renseignements sur deux catégories d’entités : les livres euxmêmes et les ouvrages dont les livres sont des exemplaires multiples. Il faudrait par
exemple distinguer l’ouvrage Mercure d’A. Nothomb (ISBN 2 253 14911 X) des
trois exemplaires de celui-ci que constituent les livres 1032, 1067 et 1022. Les
données concernant un ouvrage sont enregistrées autant de fois que cet ouvrage a
d’exemplaires.
Chapitre 4 • Concepts des bases de données
3.9.1 Le phénomène de redondance interne
Le propriétaire de la table LIVRE désire manifestement y enregistrer les livres de la
bibliothèque dont il est responsable. Pour chaque livre, il a repris le numéro, le titre,
l’auteur, le code ISBN, la date d’achat et son emplacement dans les rayonnages. Un
livre qui fait l’objet d’une demande importante de la part des lecteurs peut être
acquis en plusieurs exemplaires, qui font chacun l’objet d’une ligne distincte de la
table.
Pour naturelle qu’elle puisse paraître, cette représentation pose cependant un
problème : lorsqu’un livre existe en plusieurs exemplaires, les lignes décrivant
ceux-ci reprennent les mêmes valeurs du titre, de l’auteur et du code ISBN.
On nomme ce phénomène redondance d’information, puisqu’une même information est enregistrée plusieurs fois. Si par inadvertance nous effacions le titre du livre
1067, il serait aisé de le restaurer par une recherche d’un autre livre qui posséderait
le même code ISBN, et qui aurait aussi le même titre. Une telle situation viole le
principe fondateur des bases de données : tout fait pertinent du domaine d’application doit y être enregistré une et une seule fois. Sur le plan pratique, la redondance
n’est pas sans inconvénients.
1. Avant tout, la table occupe un espace excessif.
2. Ensuite, la modification ultérieure du titre ou de l’auteur d’un livre exigera la
même modification des lignes de tous les exemplaires de ce livre, à défaut de
quoi les données deviendraient incohérentes.
3. Si l’enregistrement d’un premier exemplaire d’un livre peut se faire librement,
celui des exemplaires suivants doit être conforme aux informations déjà présentes.
4. Plus subtilement encore, l’effacement du seul exemplaire d’un livre entraînerait la perte définitive des informations sur son titre et son auteur.
Cette analyse montre donc que la table est soumise à une contrainte d’intégrité
d’un type nouveau : si deux lignes ont la même valeur d’ISBN, alors elles ont les
mêmes valeurs de TITRE et d’AUTEUR. On dira aussi que la valeur de TITRE (et
d’AUTEUR) est principalement fonction de celle d’ISBN, colonne qui n’est pas
l’identifiant de la table.
3.9.2 Normalisation par décomposition
L’observation attentive des données contenues dans la table LIVRE montre que
celle-ci contient des renseignements sur deux catégories d’entités : les livres euxmêmes et les ouvrages dont les livres sont des exemplaires multiples. Il faudrait par
exemple distinguer l’ouvrage Mercure d’A. Nothomb (ISBN 2 253 14911 X) des
trois exemplaires de celui-ci que constituent les livres 1032, 1067 et 1022. Les
données concernant un ouvrage sont enregistrées autant de fois que cet ouvrage a
d’exemplaires.