Bases de Données - Université Paris Diderot

Bases de Données
Bases de Données
Amélie Gheerbrant
Université Paris Diderot
UFR Informatique
Laboratoire d’Informatique Algorithmique : Fondements et Applications
[email protected]paris-diderot.fr
1er octobre 2015
1 / 32

Bases de Données
Les contraintes en BD
IJusqu’à présent nous avons supposé que l’attribut titre
identifiait de manière unique un film.
IMais ce n’est pas toujours le cas :
titre réalisateur acteur durée
Dracula Browning Lugosi 75
Dracula Fisher Lee 83
Dracula Badham Langella 109
Dracula Coppola Oldman 130
IEn BD les contraintes apportent une information sémantique
supplémentaire sur les données
ILes plus courantes sont les dépendances fonctionnelles et
d’inclusion, en particulier clefs et clefs étrangères
2 / 32

Bases de Données
Les contraintes en BD
IQue veut-on dire par “titre identifie de manière unique un
film” ? Un film peut avoir plusieurs acteurs, mais au plus un
réalisateur, titre détermine donc la valeur de l’attribut
réalisateur.
IOn exprime ça via une dépendance fonctionnelle
titre →réalisateur
IEn général, une relation R satisfait une dépendance
fonctionnelle A→B(où Aet Bsont des attributs) si pour
tous tuples t1,t2∈R:
πA(t1) = πA(t2)implique πB(t1) = πB(t2)
3 / 32

Bases de Données
Dépendances fonctionnelles et clefs
IDe façon plus générale, une dépendance fonctionnelle X→Y
(où X,Ysont des séquences d’attributs) est satisfaite dans
une relation Rsi pour tous tuples t1,t2∈R:
πX(t1) = πX(t2)implique πY(t1) = πY(t2)
ICas particulier très important : les clefs
ISoit Kun ensemble d’attributs de R, et Ul’ensemble de tous
les attributs de R. Alors Kest une clef si Rsatisfait la
dépendance fonctionnelle K→U
II.e., un ensemble d’attributs Kest une clef de Rsi pour tous
tuples t1,t2∈R:
πK(t1) = πK(t2)implique t1=t2
IUne clef est donc un ensemble d’attributs qui identifie de
façon unique un tuple dans une relation.
4 / 32

Bases de Données
Clefs
ISoit :
titre réalisateur acteur durée
Dracula Browning Lugosi 75
Dracula Fisher Lee 83
Dracula Badham Langella 109
Dracula Coppola Oldman 130
IAlors les ensembles d’attributs suivants sont des clefs :
I(titre,acteur)
I(titre,réalisateur)
I(titre,durée)
5 / 32