•M O D È L E L O G I Q U E D E D O N N É E S •M O D È L E R E L A T I O N N E L Généralités Concepts fondamentaux • PASSAGE MCD VERS MLD Règles de passage Exemples C O N T R A I N T E S D ’ I N T É G R I T É
3 I/Modèle Logique de Données Analyse (entreprise, 4 documents…..)
MCD
MLD
MPD
BDD Modèle Logique de Données
Un modèle est un ensemble d’outils utilisés pour décrire
et manipuler des données Le modèle logique est une REPRESENTATION du système tel qu'il sera implémenté dans des ordinateurs.
– il ne faut pas confondre le modèle conceptuel (entité association par
ex.) avec le modèle logique (relationnel par exemple) – il ne faut pas confondre le modèle logique (relationnel par ex. ) avec son implémentation physique en machine (avec Access ou Oracle par ex.) Modèle Logique de Données
On passe du modèle conceptuel au modèle logique
par une opération de TRADUCTION II/ Modèle relationnel
Créé par CODD (IBM
69/70). La majorité des SGBD actuels sont basés sur ce modèle. Dispose d’un Langage d’interrogation et de requêtes simple Principe simple : 1 seul concept (relation ou table) pour décrire les données et les liens entre ses données. défini par la notion d’ensemble
Le Rapport de Recherche qui a lancé les SGBDs Relationnels (Résumé)
MLD Relationnel
Rôle : préparer le modèle physique de données.
• Il s’appuie sur le modèle conceptuel de données.
• Les entités et certaines associations deviennent des relations (tables). • Les propriétés deviennent des attributs (champs). • Il fait apparaître les clés étrangères indispensables aux relations (liens) entre les données. Le modèle relationnel Concepts fondamentaux
Relation sous-ensemble du produit cartésien de n domaines d'attribut (n > 0).
caractérisée par: – un nom – des champs (attributs) qui correspondent aux noms de chacun des domaines mis en jeu (les colonnes) – des n-uplets (tuples) qui correspondent aux différentes combinaisons valides du produit cartésien (les lignes)
La relation est alors notée R (A1:D1, A2:D2,…, An:Dn)
où R est le nom de la relation. ATTRIBUTS Concepts fondamentaux
Liste de n valeurs (v1, ..., vn) où chaque valeur vi est la valeur d’un attribut Ai de domaine Di. Exemple : (‘Capon’, ‘Al’,‘3, Rue de la Gare’, ‘Luxembourg’, 17.06.1969, 23.08.1972, 49.000, ‘comptabilité’) ATTRIBUTS Concepts fondamentaux
Combien y a-t-il de tuple dans la table EMPLOYÉS?
Concepts fondamentaux Domaine Un domaine est un ensemble de valeurs que peut prendre un attribut; c'est le domaine définition d'un ou plusieurs attributs.
Exemple de domaines:
Dnom : chaînes de caractères de longueur maximale 30
Dnum : entiers compris entre 0 et 99999 Dcouleur : {"bleu", "vert", "jaune"} Dâge : entiers compris entre 16 et 65 Concepts fondamentaux Attribut
Nomment les colonnes d’une relation.
Un attribut est toujours associé à un domaine. Concepts fondamentaux
DEGRÉ (ou encore, ORDRE, ARITÉ) d’une relation : le nombre des
attributs (ou colonnes) qu’elle contient.
Rien à voir donc avec la dimension d'une association.
Concepts fondamentaux
Caractéristiques d’une relation:
L ’ordre des lignes et des colonnes n ’est pas
significatif Pas de lignes identiques (comment?) Une case ne peut contenir qu’une valeur au plus (une case est l’intersection d’une ligne et d’une colonne)? Concepts fondamentaux
Base de données relationnelle:
BDD dont le schéma est un ensemble de schémas de relations et dont les occurrences sont les tuples de ces relations.
Système de gestion de bases de données
relationnel (SGBDR) : C'est un logiciel supportant le modèle relationnel, et qui peut manipuler les données avec des opérateurs relationnels. clé primaire
Pour identifier chaque ligne dans une relation, la
relation doit avoir une clé.
Définition: Une clé est un groupe d’attributs minimal qui détermine un tuple d’une manière unique dans une relation. clé primaire
Exemples de clés : • le Numéro d’identification à la sécurité sociale • Le Numéro (Matricule) de l’étudiant dans un service de scolarité • Le Numéro d’adhérent dans la bibliothèque nationale clé primaire
Un autre exemple de clé:
Dans les bibliothèques, on utilise pour la table
OUVRAGES une clé qui est l’attribut « cote » de la table.
La cote permet de déterminer de façon unique une ligne
de la table clé primaire
Une relation doit avoir une clé primaire
Une clé primaire peut être:
Soit simple (constituée d’1 seul attribut) Soit composée (constituée de plusieurs attributs)
Si on est certain que 2 employés n'ont jamais le même nom nom est une 2ème clé candidate.
• EMPLOYES(matricule, nom, prénom, salaire) a 2 clés candidates :
– matricule (que l'on choisira certainement comme clé primaire) – (nom, prénom), En supposant que 2 employés n'ont jamais les mêmes noms et prénoms. III/ Passage du MCD vers MLDR
MLD : ENTITÉ A (identifiant_A,propriété_A1, ..., propriété_An) ENTITÉ B (identifiant_B,propriété_B1, ..., propriété_Bn, #identifiant_A, propriété_ab1) Clé étrangère Relation binaire aux cardinalités 0,1-0,1 La clé primaire d’une des relations devient clé étrangère de l’autre. ENTITÉ A ENTITÉ B
durant toute la vie de la base de donnée Permet de limiter les possibilités pour les valeur affectées aux champs dans les tuples (les valeurs d’une propriété) Les contraintes d’intégrité sont vérifiées (exécutées) à chaque mise à jour de la base de données Une base de donnée est dite cohérente si toutes les contraintes d’intégrité sont vérifiées IV / Contraintes d’intégrité
Type de contrainte d’intégrité:
Intégrité de clé Intégrité de domaine (type) Intégrité de référence Contraintes d ’intégrité
CONTRAINTES DE CLÉ Une relation doit posséder une clé primaire; Une clé primaire doit être unique et non nulle; Contraintes d ’intégrité
CONTRAINTES DE DOMAINE Tout attribut de la relation appartient un domaine. Un domaine peu être fini ou non fini. Contraintes d ’intégrité
CONTRAINTES DE RÉFÉRENCE Cette contrainte concerne les clés étrangères; c’est une contrainte exprimée entre deux tables.
Tout tuple d’une relation faisant référence à une
autre relation doit se référer à un tuple qui existe déjà; autrement dit, le tuple référencé doit avoir été saisi dans la table référencée avant même de s’y référer. Contraintes d’intégrité pour un attribut: possibilités
Contrainte Effet de la contrainte
Être non NULL la valeur de l’attribut ne peut être vide.
Être unique la valeur de l’attribut pour une ligne est
unique (clé) Être fini contenir uniquement certaines valeurs (fini). Exemple : Couleur={Rouge,Vert,Bleu}. Sexe = {féminin; masculin} Être bornée Exemple : Date doit être supérieure au 01/01/1900 et inférieure au 31/12/2040. Être calibrée Exemple : Téléphone doit se présenter selon la norme OXXX XX XX XX. Contraintes d’intégrité
Domaines : Dom (IdMarque) = [1..99 999] Dom (NomMarque) = ensemble de tous les mots construits sur l'alphabet {A, B, ..Z, a, b, .., z, 0.. 9} Dom (ClasseMarque) = [1..30] Dom (IdFabriquant) = tous les noms possibles de sociétés (chaînes limitées à 100 caractères) Contraintes d ’intégrités Exemple : Soit le schéma d’une base de données relationnelle permettant la gestion de notices bibliographiques : EDITEUR (NumEditeur, Nom, Prénom, adresse, tel) AUTEURS (NumAuteur, Nom, Prénom) OUVRAGES (Cote, Titre, NbExemplaire, Année, #NumEditeur, Thème)
On souhaite poser les contraintes suivantes :
1. Le nombre d’exemplaires de chaque OUVRAGE doit être supérieur à 0 (zéro) et inférieur à 50. 2. Chaque OUVRAGE doit avoir au moins un auteur. Questions : Pour chacun des deux cas : 1. Donnez le type de (des) la contrainte(s) d’intégrité impliqué(es). 2. Écrire la contrainte. Contraintes d’intégrité
Le nombre d’exemplaires de chaque OUVRAGE doit être supérieur à 0
(zéro) et inférieur à 50.
Type de contrainte : CI de domaine
Attribut concerné : NbExemplaire (relation : OUVRAGES) Écriture de contrainte: (NbExemplaire >0) et (NbExemplaire<50) Contraintes d’intégrité
Chaque OUVRAGE doit avoir au moins un auteur.
Analyse : Il ne peut pas s’agir d’une CI de domaine (sinon, quel est l’attribut concerné?) Il ne peut pas s’agir non plus d’une CI de clé puisqu’aucun attribut n’est cité dans la contrainte. Problème : Dans le schéma de la BD, il n’y a aucune modélisation des données citées dans la contrainte. En d’autres termes, il n’y a aucun lien entre les deux relations OUVRAGES et AUTEURS qui permet de répondre au deux questions : Quel(s) auteur(s) a écrit quel(s) ouvrage(s)? Quel(s) ouvrage(s) a (ont) été écrit(s) par quel(s) auteur(s)? Toutes ces données, il faut les modéliser dans la BD. Contraintes d’intégrité
Modélisation: Un ouvrage est écrit par un ou plusieurs auteurs. Un auteurs peut écrire un ou plusieurs ouvrages.
Ceci peut être modélisé par la création d’une nouvelle relation ÉCRIT faisant référence: et à l’auteur et aux ouvrages qu’il a écrit ou autrement: et à l’ouvrage et aux auteurs qui l’ont écrit. Contraintes d’intégrité
