Ce cours présente le modèle relationnel, une méthode de modélisation des données développée par Edgar Franck Codd dans les années 1970. Voici un résumé des points clés :
- La complexité du découpage en sous-listes (fonction tri_fusion) est logarithmique.
- La complexité de la fusion (fonction fusionner) est linéaire.
-
Les contraintes d’intégrité assurent la cohérence des données :
- Contrainte de domaine : Définit l’ensemble des valeurs possibles pour chaque attribut.
- Contrainte d’entité : Garantit l’unicité de chaque entité via une clé primaire.
- Contrainte de référence : Établit des liens entre les relations à l’aide de clés étrangères.
- Le schéma relationnel décrit la structure des relations :
- Il spécifie le nom de la relation, ses attributs et leurs domaines.
- La clé primaire est soulignée.
- Les clés étrangères sont marquées d’un astérisque.,
Colis(numéro entier, masse entier, longueur entier, largeur entier,
hauteur entier, id_expediteur entier*)
Client(identifiant entier, nom caractères, prénom caractères,
département caractères)
Ce modèle vise à éviter la redondance des données et à assurer leur intégrité, tout en permettant des opérations mathématiques sur les relations