Un support de cours magistraux de Bases de données

Attribut

Définition : Un attribut est un identificateur (un nom) décrivant une information stockée dans une base.

Par exemple, le numéroDeSécuritéSociale et le nom d'une personne sont des attributs.

Domaine

Définition : Le domaine d'un attribut est l'ensemble, fini ou infini, de ses valeurs possibles.

Par exemple, l'attribut numéroDeSécuritéSociale a pour domaine l'ensemble des combinaisons de quinze chiffres et nom a pour domaine l'ensemble des combinaisons de lettres (une combinaison comme cette dernière est généralement appelée chaîne de caractères ou, plus simplement, chaîne).

Relation

Définition : Une relation est un sous-ensemble du produit cartésien de n domaines d'attribut (n > 0).

Un relation est représentée sous la forme d'un tableau à deux dimensions dans lequel les n attributs figurent les titres des n colonnes. Voici un exemple de relation avec trois attributs :

Degré

Définition : Le degré d'une relation est son nombre d'attributs.

Occurrence

Définition : Une occurrence est un élément de l'ensemble figuré par une relation.

Autrement dit, une occurrence est une ligne du tableau.

Cardinalité

Définition : La cardinalité d'une relation est son nombre d'occurrences.

Clé candidate

Définition : Une clé candidate d'une relation est un ensemble minimal des attributs de la relation dont les valeurs identifient à coup sûr une occurrence.

• La valeur d'une clé candidate est donc distincte pour toutes les occurrences.
• La notion de clé candidate est essentielle dans le modèle relationnel.
• Toute relation a au moins une clé candidate et peut en avoir plusieurs. Cela a pour conséquence qu'il ne peut jamais y avoir deux occurrences identiques au sein d'une relation : ces deux occurrences représenteraient en fait le même objet.
• Les clés candidates d'une relation n'ont pas forcément le même nombre d'attributs.
• Une clé candidate peut être formée d'un attribut arbitraire, utilisé à cette seule fin.
• Le contexte du domaine modélisé est essentiel pour déterminer les clés candidates d'une relation. Le contenu de la relation peut être un indice, mais il est parfois trompeur.

Clé primaire

Définition : La clé primaire d'une relation est une de ses clés candidates.

• La notion de clé primaire est moins importante que celle de clé candidate dans le modèle relationnel.
• La clé primaire peut être choisie arbitrairement mais le contexte aide souvent à déterminer laquelle des clés candidates doit être considérée comme clé primaire.
• Pour signaler la clé primaire, ses attributs sont généralement soulignés.

Clé étrangère

Définition : Une clé étrangère d'une relation est formée d'un ou plusieurs de ses attributs qui constituent une clé candidate dans une autre relation.

Exercice de recherche de clés candidates

Discutez, déterminez et justifiez toutes les clés candidates de la relation Personne(numéro, nom, prénom, dateNaissance).