Diagrammes E-R et normalisation
Introduit| English | Sens |
|---|---|
| entity-relationship diagram/ˈentɪti rɪˈleɪʃənʃɪp ˈdaɪəɡræm/ | Diagramme entité-relation |
| normalisation/ˌnɔːməlaɪˈzeɪʃn/ | Normalisation |
| entity/ˈentɪti/ | Entité |
| cardinality/ˌkɑːdɪˈnælɪti/ | Cardinalité |
| one-to-many/wʌn tə ˈmeni/ | Un-à-plusieurs |
| many-to-many/ˈmeni tə ˈmeni/ | Plusieurs-à-plusieurs |
| link table/lɪŋk ˈteɪbl/ | Table de liaison |
| normal forms/ˈnɔːml fɔːmz/ | Formes normales |
| atomic/əˈtɒmɪk/ | Atomique |
| transitive dependency/ˈtrænsɪtɪv dɪˈpendənsi/ | dépendance transitive |
Quarante lignes à modifier pour changer un numéro de téléphone
- Une école garde ses inscriptions dans un classeur. Chaque ligne représente un étudiant sur un cours, et chaque ligne porte également le tuteur de l'étudiant et le numéro de téléphone du tuteur.
- Le tuteur change son numéro. Quarante lignes doivent être modifiées. Trente-neuf le sont. Pour le reste de l'année, une liste de cours compose un étranger.
- Rien n'a été mal tapé. L'erreur était dans la conception : un fait qui appartient au tuteur était stocké une fois par inscription, il pouvait donc être vrai à un endroit et faux à un autre.
- Cette leçon présente les deux outils de conception qui empêchent cela : le diagramme entité-relations 实体关系图, qui dessine la structure, et la normalisation 规范化, qui élimine les répétitions.
Diagrammes entité-relations
- Un diagramme entité-relations (diagramme E-R) documente la conception d'une base de données : chaque entité 实体 est un rectangle, chaque relation est une ligne entre deux rectangles, et la cardinalité 基数 est marquée à chaque extrémité.
- En notation patte de corbeau, un trait simple signifie "un" et une patte à trois branches signifie "plusieurs". Lisez chaque ligne dans les deux sens : chaque client passe plusieurs commandes ; chaque commande est passée par un seul client.
- Le diagramme est dessiné avant la création de toute table, et les relations qu'il contient deviennent les clés étrangères.

Un rectangle par entité, une ligne par relation

Un trait pour un, une patte pour plusieurs
Dans un diagramme E-R, le nombre d'une entité pouvant se relier à une autre, marqué à chaque extrémité de la ligne, est la ____.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
La cardinalité est un ou plusieurs à chaque extrémité ; la notation patte-de-poule trace un trait pour un et une patte pour plusieurs.
Les trois types de relations
- Un-à-un (1:1) : chaque membre possède une carte de bibliothèque et chaque carte appartient à un seul membre. Rare ; les deux entités sont souvent fusionnées dans une même table.
- Un-à-plusieurs 一对多 (1:M) : un client passe plusieurs commandes ; chaque commande appartient à un seul client. Implémenté en plaçant la clé primaire du côté "un" dans la table du côté "plusieurs" sous forme de clé étrangère.
- Plusieurs-à-plusieurs 多对多 (M:N) : un étudiant suit plusieurs cours et un cours a plusieurs étudiants. Il ne peut pas être implémenté directement ; il nécessite une table de liaison.
Chaque client peut passer de nombreuses commandes, mais chaque commande appartient à un seul client. Cette relation est :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Un client → de nombreuses commandes, chaque commande → un client : une relation un-à-plusieurs.
Faites correspondre chaque relation à sa cardinalité.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
1:1 chaque côté a un ; 1:M un côté a plusieurs ; M:N les deux côtés ont plusieurs (nécessite une table de liaison).
Exemple résolu : dessiner le diagramme E-R
- Une école a des enseignants, des classes et des étudiants. Chaque enseignant enseigne plusieurs classes ; chaque classe est enseignée par un seul enseignant. Chaque classe a plusieurs étudiants ; chaque étudiant est dans une seule classe. Les étudiants peuvent rejoindre plusieurs clubs et chaque club a plusieurs étudiants.
- Quatre rectangles :
TEACHER,CLASS,STUDENT,CLUB.TEACHER—CLASSest un-à-plusieurs, le pied àCLASS.CLASS—STUDENTest un-à-plusieurs, le pied àSTUDENT.STUDENT—CLUBest plusieurs-à-plusieurs, un pied aux deux extrémités. - Les marques : chaque entité présente, chaque relation dessinée, et le bon symbole de cardinalité à chaque extrémité. Une ligne sans symboles ne vaut que la moitié de la réponse.
Tables de liaison
- Une relation plusieurs-à-plusieurs est décomposée en deux relations un-à-plusieurs via une table de liaison 连接表 qui contient les deux clés étrangères.
ENROLMENT(StudentID, CourseID, EnrolmentDate): un étudiant a plusieurs inscriptions, un cours a plusieurs inscriptions, et chaque ligne représente un étudiant sur un cours. Sa clé primaire est le composé des deux clés étrangères.- Les données concernant le couple lui-même, la date, une note, vont dans la table de liaison ; les données concernant l'étudiant ou le cours restent dans leur propre table.

Un plusieurs-à-plusieurs devient deux un-à-plusieurs
Comment une relation plusieurs-à-plusieurs est-elle implémentée dans une base de données relationnelle ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Une table de liaison (junction) contient une clé étrangère pour chaque côté, transformant M:N en deux relations 1:M.
ENROLMENT(StudentID, CourseID, EnrolmentDate) est une table de liaison. Quelles affirmations sont vraies ? Sélectionnez toutes les réponses applicables.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
La table de liaison contient le couple et les faits concernant ce couple. Les propres données de l'étudiant restent dans STUDENT, sinon elles seraient répétées à chaque inscription.
Normalisation
- La normalisation organise les tables pour que chaque fait soit stocké exactement une fois, réduisant la redondance et l'incohérence. Elle passe par les formes normales 范式 dans l'ordre : première, deuxième, troisième.
- La procédure : trouver les entités et leurs attributs ; choisir une clé primaire pour chacune ; supprimer les groupes répétés et les valeurs non atomiques (1NF) ; supprimer les attributs qui dépendent seulement d'une partie d'une clé composée (2NF) ; supprimer les attributs qui dépendent d'un autre attribut non-clé (3NF) ; ajouter des clés étrangères pour les relations.
- Le coût est plus de tables et plus de jointures. L'examen demande la 3NF.
Lab de service de base de données
Regardez comment un SGBD transforme une requête en accès partagé sécurisé aux données.
Placez les formes normales dans l'ordre dans lequel vous les appliquez.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Vous atteignez la 3NF en passant par la 1NF puis la 2NF — chacune s'appuie sur la précédente.
Le but principal de la normalisation est de :
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Normaliser jusqu'à la 3NF stocke chaque fait une seule fois, éliminant les anomalies de mise à jour/insertion/suppression (au prix de plus de jointures).
Première forme normale
- Une table est en 1NF lorsque chaque champ contient une valeur unique et atomique 原子, qu'il n'y a pas de groupes répétés, et qu'il y a une clé primaire.
STUDENT(StudentID, Name, Phone)avecPhonecontenant0123, 0456n'est pas atomique.STUDENT(StudentID, Name, Course1, Course2, Course3)a un groupe répété.- Corriger les deux en déplaçant les données répétées dans sa propre table avec une ligne par valeur :
STUDENT_PHONE(StudentID, Phone),ENROLMENT(StudentID, CourseID).
Un champ Phone contient "0123, 0456" pour un étudiant. À quelle forme normale cette table échoue-t-elle ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Deux valeurs dans une cellule est l'échec de la 1NF. Déplacez les numéros dans STUDENT_PHONE(StudentID, Phone), un par ligne.
Exemple résolu : deuxième forme normale
ORDER(OrderID, CustomerID, CustomerName, ProductID, Quantity)a la clé primaire composée(OrderID, ProductID). Est-ce en 2NF ?- Tester chaque champ non-clé contre la clé complète.
Quantitydépend à la fois deOrderIDetProductID: quelle commande, quel produit. C'est correct. CustomerIDetCustomerNamedépendent uniquement deOrderID, seulement une partie de la clé : une dépendance partielle, donc la table n'est pas en 2NF. La séparer :ORDER(OrderID, CustomerID, CustomerName)etORDER_LINE(OrderID, ProductID, Quantity).
Exemple résolu : troisième forme normale
- Est-ce que
ORDER(OrderID, CustomerID, CustomerName)est en 3NF ? - Une table est en 3NF lorsqu'elle est en 2NF et que chaque champ non-clé dépend uniquement de la clé primaire, pas d'un autre champ non-clé.
CustomerNamedépend deCustomerID, qui n'est pas la clé : une dépendance transitive 传递依赖, donc la table n'est pas en 3NF. - Séparer encore :
ORDER(OrderID, CustomerID)etCUSTOMER(CustomerID, CustomerName), avecCustomerIDcomme clé étrangère. Le nom est maintenant stocké une seule fois, peu importe combien de commandes le client passe.

Chaque forme élimine un type de dépendance
Normaliser jusqu'à la 3NF stocke chaque fait une seule fois et supprime les anomalies de mise à jour, au prix de plus de tables et de jointures.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Ce compromis — données propres contre plus de jointures — explique pourquoi la 3NF est la cible habituelle.
Expliquer pourquoi une table est, ou n'est pas, en 3NF
- Pas en 3NF : nommer la dépendance. "
TEACHERn'est pas en 3NF car l'attribut non-cléDepartmentNamedépend de l'attribut non-cléDepartmentID, pas de la clé primaire." - En 3NF : couvrir les trois conditions. "Chaque attribut est atomique sans groupes répétés ; il n'y a pas de dépendance partielle sur une partie de la clé ; chaque attribut non-clé dépend uniquement de la clé primaire, sans dépendance transitive."
- Ensuite, si demandé, donner les tables normalisées dans la notation standard avec les clés étrangères marquées.
Dans TEACHER(TeacherID, Name, DepartmentID, DepartmentName), pourquoi la table n'est-elle pas en 3NF ?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Une dépendance transitive. Séparez DEPARTMENT(DepartmentID, DepartmentName) et gardez DepartmentID dans TEACHER comme clé étrangère.
Pièges qui font perdre des points
- La 2NF n'est une question que lorsque la clé primaire est composée. Une clé à un seul champ ne peut pas avoir de dépendance partielle.
- La 3NF exige la 2NF. Citer les deux lors de la justification.
- Atomique signifie une valeur par cellule. "Deux numéros de téléphone dans un champ" est une violation de la 1NF, pas de la 3NF.
- Nommer la forme normale n'est pas la réponse ; nommer la dépendance l'est. Avoir plus de tables après normalisation est le but, pas un défaut.
Vous avez compris
- un diagramme E-R montre les entités comme des rectangles et les relations comme des lignes avec la cardinalité à chaque extrémité : 1:1, 1:M, M:N
- une relation plusieurs-à-plusieurs est stockée via une table de liaison des deux clés étrangères, dont la clé primaire est leur composition
- 1NF valeurs atomiques, pas de groupes répétés, une clé primaire · 2NF pas de dépendance partielle sur une partie d'une clé composite · 3NF pas de dépendance transitive entre attributs non-clés
- justifier en nommant la dépendance, puis donner les tables divisées avec leurs clés étrangères