Ficha de revisão: Principes de normalisation en base de données

📋 Plan du Cours

1. Définition et rôle d'une base de données
2. Fonctions, architecture et gestion des schémas dans un SGBD
3. Intégrité des données et contrôle d'accès dans un SGBD
4. Typologie et mise en œuvre des contraintes d'intégrité en SQL
5. Déclencheurs (triggers) : définition, événements, conditions et actions
6. Notion de dépendance fonctionnelle : définition, propriétés et exemples
7. Typologie des dépendances fonctionnelles selon les axiomes d'Amstrong
8. Dépendances multivaluées et leur impact sur la redondance des données
9. Principes, validité et préservation des dépendances dans les décompositions relationnelles
10. Formes normales : 1NF, 2NF, 3NF et leurs critères
11. Forme normale de Boyce-Codd (BCNF) et algorithme de décomposition
12. Algorithme de Bernstein pour la décomposition en 3NF et préservation des dépendances

📖 1. Définition et rôle d'une base de données

🔑 Notions clés & Définitions

• Bases de données : Ensembles de données modélisées pour représenter des entités ou associations du monde réel, utilisés pour diverses applications informatiques.

📝 Points essentiels

• Les données dans une base de données sont interdépendantes et doivent pouvoir être interrogées selon différents critères.
• La structure des données (types, contraintes) doit être accessible et permettre l'application de traitements.
•  On doit pouvoir retrouver la structure des données (type, contraintes, ...) et leur appliquer des traitements.
•  Les données sont non indépendantes, elles doivent être interrogeables par leur contenu : possibilité d'interroger les données selon différents critères.

💡 À retenir

Comprendre la base de données comme un modèle structuré et interrogeable des entités réelles pour supporter des applications.

📖 2. Fonctions, architecture et gestion des schémas dans un SGBD

🔑 Notions clés & Définitions

• Système de Gestion de Bases de Données (SGBD) : Système permettant de gérer une grande masse d'information en assurant stockage persistant, mises à jour et recherche efficace, tout en permettant le partage multi-utilisateurs.
• Organisation physique Organisation logique SGBD : Architecture du SGBD comprenant plusieurs niveaux de description des données : interne, conceptuel et externe, assurant une abstraction progressive.
• Données gérés par le SGBD : Les données, traitements et utilisateurs que le SGBD organise, sécurise et partage.

📝 Points essentiels

• Le SGBD gère le stockage persistant, les mises à jour et la recherche efficace dans une grande masse d'informations.
• Le dictionnaire de données décrit les schémas internes, conceptuels et externes ainsi que les utilisateurs, groupes et droits d'accès.
• Le SGBD permet la gestion multi-utilisateurs avec partage des données et traitements.

💡 À retenir

Le SGBD est un gestionnaire multi-niveaux des données et des accès, assurant persistance, abstraction et partage.

📖 3. Intégrité des données et contrôle d'accès dans un SGBD

🔑 Notions clés & Définitions

• Intégrité des données : Propriété assurant la réduction des redondances, l'élimination des incohérences et le maintien de la base dans un état cohérent grâce à l'utilisation de transactions.
• Droits d'accès aux données : Privilèges attribués aux utilisateurs ou groupes permettant de déterminer qui peut lire ou modifier les données dans la base.

📝 Points essentiels

• L'intégrité des données vise à réduire les redondances, éliminer les incohérences et maintenir la base dans un état cohérent via les transactions.
• Le contrôle du partage définit les droits d'accès aux données et assure des mécanismes de lecture consistante.

💡 À retenir

La cohérence et la sécurité des données sont fondamentales pour le fonctionnement fiable d'un SGBD, assurant leur intégrité et leur contrôle d'accès.

📖 4. Typologie et mise en œuvre des contraintes d'intégrité en SQL

🔑 Notions clés & Définitions

• Bases de données - rappels : Un système organisé permettant le stockage, la gestion et la manipulation structurée des données.
• INF1611- Licence L3 MIS Bases : Un cours universitaire de niveau Licence 3 en Management des Systèmes d'Information, portant sur les bases de données.

📝 Points essentiels

• Les contraintes garantissent la cohérence et l'intégrité des données en rejetant les mises à jour non conformes.
• La contrainte d'intégrité référentielle impose que les attributs référencent des attributs d'autres relations, avec contrôle à l'insertion et suppression.

💡 À retenir

Les contraintes garantissent la cohérence et l'intégrité des données en rejetant les mises à jour non conformes.

📖 5. Déclencheurs (triggers) : définition, événements, conditions et actions

🔑 Notions clés & Définitions

• Événements : Occurrences spécifiques dans la base de données, telles que des opérations d'insertion, de mise à jour, de suppression, de sélection, ou des transactions comme COMMIT et ROLLBACK, qui peuvent déclencher des règles réactives.

📝 Points essentiels

• Un déclencheur est une règle réactive dans la base de données définie par un triplet événement-condition-action.
• La condition est un prédicat sur les variables d'exécution du trigger qui doit être vraie pour que l'action s'exécute.
• L'action est une suite d'opérations exécutées lorsque l'événement survient et que la condition est vérifiée.
• Un trigger est associé à une seule table mais plusieurs triggers peuvent coexister sur une même table pour différents événements.

💡 À retenir

Les triggers sont des mécanismes programmables qui automatisent et contrôlent de manière réactive les comportements dans la base de données en réponse à des événements spécifiques.

📖 6. Notion de dépendance fonctionnelle : définition, propriétés et exemples

🔑 Notions clés & Définitions

• Dépendance fonctionnelle : Une relation entre deux ensembles d'attributs X et Y dans une relation, telle que pour toute paire de tuples, si les valeurs de X sont identiques, alors celles de Y le sont également.

📝 Points essentiels

• Les propriétés fondamentales des dépendances fonctionnelles incluent réflexivité, augmentation, transitivité, union et pseudo-transitivité.
• UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 25 ENSEMBLE DE DF UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 26 FERMETURE D’UN ENSEMBLE DE DF UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 27 PROPRIÉTÉS DES DÉPENDANCES FONCTIONNELLES UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 28 LA TABLE VOITURE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 29 RÉFLEXIVITÉ UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 30 AUGMENTATION UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 31 TRANSITIVITÉ UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 32 UNION UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 33 PSEUDO-TRANSITIVITÉ A → B et B,C → D ⇒ A, C → D UBS - UFR SSI INF1611-

💡 À retenir

Les propriétés fondamentales des dépendances fonctionnelles incluent réflexivité, augmentation, transitivité, union et pseudo-transitivité.

📖 7. Typologie des dépendances fonctionnelles selon les axiomes d'Amstrong

🔑 Notions clés & Définitions

• Dépendance fonctionnelle élémentaire : Dépendance fonctionnelle dont le membre déterminant est minimal, c'est-à-dire qu'aucun attribut ne peut être retiré sans perdre la dépendance, et dont le membre dépendant est un seul attribut.
• Dépendances fonctionnelles : Relations entre ensembles d'attributs d'un schéma relationnel où la valeur d'un ensemble d'attributs détermine de manière unique la valeur d'un autre attribut ou ensemble d'attributs.

📝 Points essentiels

• Les axiomes d'Amstrong sont un ensemble de règles permettant d'inférer toutes les dépendances fonctionnelles valides.
• La couverture minimale est un ensemble minimal de DF équivalent à l'ensemble initial, facilitant l'analyse et la décomposition.

💡 À retenir

Maîtriser la classification et les règles d'inférence des dépendances fonctionnelles permet d'optimiser la conception relationnelle.

📖 8. Dépendances multivaluées et leur impact sur la redondance des données

🔑 Notions clés & Définitions

• Dépendances multivaluées : Contraintes dans un schéma relationnel où, pour chaque valeur d'un ensemble d'attributs X, les ensembles de valeurs d'un autre ensemble d'attributs Y sont indépendants des autres attributs, ce qui peut entraîner une redondance dans les données.

📝 Points essentiels

• Une dépendance multivaluée X ->-> Y signifie que pour chaque valeur de X, les valeurs de Y sont indépendantes des autres attributs.
• Les dépendances multivaluées peuvent entraîner une redondance importante dans les données, augmentant les risques d'incohérences.
• La quatrième forme normale (4NF) exige que pour chaque dépendance multivaluée non triviale X ->-> Y, X soit une super-clé.
• La présence de dépendances multivaluées nécessite souvent une décomposition pour éliminer la redondance.

💡 À retenir

Identifier les dépendances multivaluées comme sources majeures de redondance est essentiel pour assurer une base de données efficace.

📖 9. Principes, validité et préservation des dépendances dans les décompositions relationnelles

🔑 Notions clés & Définitions

• **Dépendances fonctionnelles

• Décomposition** : Des contraintes où un ensemble d’attributs X détermine de manière unique un autre ensemble Y, notées X → Y, avec une fermeture F+ contenant toutes les dépendances dérivables.

📝 Points essentiels

• Une décomposition est valide si la relation initiale est égale à la jointure naturelle des relations décomposées, sans perte d'information.
• La préservation des dépendances fonctionnelles signifie que toutes les dépendances fonctionnelles de la relation initiale peuvent être retrouvées à partir des projections sur les relations décomposées.
• La préservation des dépendances facilite le contrôle de cohérence lors des mises à jour, en limitant les anomalies liées aux dépendances non conservées.
• Le choix d'une décomposition valide et préservant les dépendances est crucial pour une normalisation efficace, réduisant les contrôles nécessaires lors des modifications.

💡 À retenir

Garantir que la décomposition relationnelle conserve à la fois l’intégrité des données et la contrôlabilité des dépendances est essentiel pour maintenir la cohérence et l’efficacité des bases de données.

📖 10. Formes normales : 1NF, 2NF, 3NF et leurs critères

🔑 Notions clés & Définitions

• Première forme normale (1NF) : Une condition sur une relation où chaque attribut contient des valeurs indivisibles (atomiques) et où la relation possède au moins une clé.
• Troisième forme normale (3NF) : Un niveau de normalisation où la relation est en 2NF et où aucun attribut non clé ne dépend transitivement d'une clé, c'est-à-dire qu'aucun attribut non clé ne dépend d'un autre attribut non clé.
• Formes normales : Une série de critères successifs appliqués aux relations pour structurer les données de manière à réduire la redondance et les anomalies de mise à jour.

📝 Points essentiels

• La 2NF nécessite que tous les attributs non clés dépendent entièrement de la clé primaire, évitant les dépendances partielles.
• La 3NF requiert qu’aucun attribut non clé ne dépende transitivement d’une clé, évitant les dépendances transitives.
• Le respect de ces formes normales réduit les anomalies lors des opérations de mise à jour et limite la redondance des données.

💡 À retenir

Comprendre la progression des formes normales permet de structurer efficacement les données en évitant redondance et anomalies.

📖 11. Forme normale de Boyce-Codd (BCNF) et algorithme de décomposition

🔑 Notions clés & Définitions

• Forme normale de Boyce-Codd (BCNF) : Condition de normalisation stricte d'une relation où, pour toute dépendance fonctionnelle X -> Y, X est une clé candidate ou un sur-ensemble d'une clé candidate, assurant l'absence de dépendances fonctionnelles anormales.
• Décomposition en BCNF : Processus de division d'une relation en plusieurs relations qui respectent la forme normale de Boyce-Codd, en éliminant les dépendances fonctionnelles qui violent cette forme normale.
• Algorithme de décomposition : Procédure systématique qui identifie les dépendances fonctionnelles violant la BCNF dans une relation et décompose cette relation en sous-relations conformes à la BCNF.
• Décomposition de relation : Opération consistant à diviser une relation en plusieurs relations plus petites afin de satisfaire une forme normale comme la BCNF, tout en pouvant ne pas préserver toutes les dépendances fonctionnelles.

📝 Points essentiels

• Toute relation possède au moins une décomposition valide en BCNF.
• L'algorithme de décomposition en BCNF identifie et élimine les violations en décomposant la relation.

💡 À retenir

Toute relation possède au moins une décomposition valide en BCNF.

📖 12. Algorithme de Bernstein pour la décomposition en 3NF et préservation des dépendances

🔑 Notions clés & Définitions

• Bernstein (Donnée : Un algorithme qui décompose une relation en un ensemble de relations en troisième forme normale (3NF) tout en préservant les dépendances fonctionnelles.
• Algorithme de décomposition : Une méthode qui divise une relation en plusieurs relations plus petites respectant une forme normale, en utilisant les dépendances fonctionnelles pour guider cette division.

📝 Points essentiels

• L'algorithme commence par déterminer une couverture minimale des dépendances fonctionnelles.
• Les dépendances fonctionnelles ayant le même membre déterminant sont regroupées pour former des relations.
• Si aucune relation ne contient une clé de la relation initiale, une relation supplémentaire contenant une clé est ajoutée.
• Cette décomposition est valide, sans perte d'information, et préserve les dépendances, ce qui facilite la cohérence des mises à jour.
• Il assure la préservation des dépendances fonctionnelles.
• · Cette décomposition n’assure pas toujours la préservation des df.

💡 À retenir

L'algorithme de Bernstein permet d'obtenir une décomposition en 3NF efficace qui préserve les dépendances fonctionnelles, assurant ainsi la cohérence et la validité des relations décomposées.

🧩 Compléments de couverture

1. Détail source à réviser : Kessler [email protected] Bases de données Rappels INF1611 Licence 3 - MIS Université de Bretagne Sud / UFR SSI Licence MIS – L3 Remerciements à Michele Raphalen UBS - UFR SSI INF1611- Licence L3 MIS Bases de donné (Source: "Kessler [email protected] Bases de données Rappels INF1611 Licence 3 - MIS Université de Bretagne Sud / UFR SSI Licence MIS – L3 Remerciements à Michele Raphalen UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 2 Plan • Organisation du cours • Présentation générale • Décomposition : dépendances fonctionnelles • Décomposition :")
2. Détail source à réviser : du cours • Présentation générale • Décomposition : dépendances fonctionnelles • Décomposition : normalisation UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 3 Présentation générale • Base de données  E (Source: "du cours • Présentation générale • Décomposition : dépendances fonctionnelles • Décomposition : normalisation UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 3 Présentation générale • Base de données  Ensemble de données modélisant les entités du monde réel, ou des associations entre ces entités, et servant de support à des")
3. Détail source à réviser : applications informatiques.  Les données sont non indépendantes, elles doivent être interrogeables par leur contenu : possibilité d'interroger les données selon différents critères.  On doit pouvoir retrouver la struct (Source: "applications informatiques.  Les données sont non indépendantes, elles doivent être interrogeables par leur contenu : possibilité d'interroger les données selon différents critères.  On doit pouvoir retrouver la structure des données (type, contraintes, ...) et leur appliquer des traitements. UBS - UFR SSI INF1611- Licence L3 MIS Bases de données -")
4. Détail source à réviser : données - rappels 4 Système de Gestion de Bases de Données SGBD • Système permettant de gérer une grande masse d'information  stockage en mémoire secondaire : persistance des données  mises à jour : insertion, suppress (Source: "données - rappels 4 Système de Gestion de Bases de Données SGBD • Système permettant de gérer une grande masse d'information  stockage en mémoire secondaire : persistance des données  mises à jour : insertion, suppression, modification  recherche efficace de données spécifiques • Système permettant de partager une grande masse d'information ")
5. Détail source à réviser :  multi-utilisateurs {Données} + {Traitements} + {Utilisateurs} UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 5 Organisation physique Organisation logique SGBD : Architecture • Description des données (Source: " multi-utilisateurs {Données} + {Traitements} + {Utilisateurs} UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 5 Organisation physique Organisation logique SGBD : Architecture • Description des données de manière indépendante des traitements.  plusieurs niveaux de description des données gérés par le SGBD  abstraction progressive des")
6. Détail source à réviser : des données sur disque pour s'approcher de la vision particulière de chaque utilisateur. Schéma interne Schéma conceptuel Schémas externes Utilisateurs Administrateurs UBS - UFR SSI INF1611- Licence L3 MIS Bases de donné (Source: "des données sur disque pour s'approcher de la vision particulière de chaque utilisateur. Schéma interne Schéma conceptuel Schémas externes Utilisateurs Administrateurs UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 6 SGBD : Dictionnaire • description des différents schémas  interne  conceptuel  externe • procédures de passage ")
7. Détail source à réviser : de passage  conceptuel <-> interne  conceptuel <-> externe • description des utilisateurs  appartenance à un groupe, privilèges • droits d'accès aux données UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rap (Source: "de passage  conceptuel <-> interne  conceptuel <-> externe • description des utilisateurs  appartenance à un groupe, privilèges • droits d'accès aux données UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 7 Système de Gestion de Bases de Données SGBD • Intégrité des données  réduction des redondances  élimination des incohérences ")
8. Détail source à réviser :  maintien de la base dans un état cohérent : transaction • Contrôle du partage  définition des droits d'accès aux données  mécanismes de lecture consistante • Indépendance Organisation Logique / Organisation Physique (Source: " maintien de la base dans un état cohérent : transaction • Contrôle du partage  définition des droits d'accès aux données  mécanismes de lecture consistante • Indépendance Organisation Logique / Organisation Physique UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 8 Contraintes • Garantie du maintien de la cohérence, de")
9. Détail source à réviser : de l’intégrité des données d’une base  Définition de règles au sein du SGBD  Rejet des mises à jour non conformes aux règles de cohérence • Niveaux d’intervention  LDD (Langage de Définition des Données) : clauses CON (Source: "de l’intégrité des données d’une base  Définition de règles au sein du SGBD  Rejet des mises à jour non conformes aux règles de cohérence • Niveaux d’intervention  LDD (Langage de Définition des Données) : clauses CONSTRAINT  Procédures d’alerte, déclencheurs, triggers UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 9 Typologie des")
10. Détail source à réviser : des contraintes • Contraintes structurelles Expression des propriétés des attributs et des relations, inhérentes au modèle de données  Contraintes de domaine  Contraintes de non nullité (NOT NULL)  Contraintes d’unici (Source: "des contraintes • Contraintes structurelles Expression des propriétés des attributs et des relations, inhérentes au modèle de données  Contraintes de domaine  Contraintes de non nullité (NOT NULL)  Contraintes d’unicité  Contraintes d’intégrité référentielle UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 10 Typologie des")
11. Détail source à réviser : des contraintes • Mise en œuvre des contraintes structurelles : SQL LDD CONSTRAINT nomDeContrainte expressionDeContrainte  Contraintes d'attributs NOT NULL renseignement CHECK contrainte arithmétique et logique  Contra (Source: "des contraintes • Mise en œuvre des contraintes structurelles : SQL LDD CONSTRAINT nomDeContrainte expressionDeContrainte  Contraintes d'attributs NOT NULL renseignement CHECK contrainte arithmétique et logique  Contraintes de tables PRIMARY KEY clé primaire UNIQUE unicité (un ou plusieurs attributs) FOREIGN KEY / REFERENCES intégrité référentielle")
12. Détail source à réviser : CHECK contrainte (sur plusieurs attributs) UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 11 Typologie des contraintes • Contrainte d'intégrité référentielle  les attributs dans une relation font référ (Source: "CHECK contrainte (sur plusieurs attributs) UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 11 Typologie des contraintes • Contrainte d'intégrité référentielle  les attributs dans une relation font référence à des attributs d'une ou plusieurs autres relations. p1 Niceécrou p2 Parisboulon noProduit lieuStocknomProduit f2")
13. Détail source à réviser : f2 noFournisseur f3 f1 Durand Paris nomFournisseur lieuRésidence Martin Rennes Dupont Nice 300 noProduit noFournisseur quantité p1 f1 300p1 f2 20p2 f1 600p2 f3 produit fournisseur commande La suppression d'un fournisseur (Source: "f2 noFournisseur f3 f1 Durand Paris nomFournisseur lieuRésidence Martin Rennes Dupont Nice 300 noProduit noFournisseur quantité p1 f1 300p1 f2 20p2 f1 600p2 f3 produit fournisseur commande La suppression d'un fournisseur dans fournisseur déclenche une alerte, si ce fournisseur apparaît dans commande. L'ajout d'une ligne dans commande déclenche une alerte,")
14. Détail source à réviser : une alerte, si le fournisseur n'est pas référencé dans fournisseur. fournisseur, produit : relations de référence. UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 12 Déclencheurs - triggers • Réaction à (Source: "une alerte, si le fournisseur n'est pas référencé dans fournisseur. fournisseur, produit : relations de référence. UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 12 Déclencheurs - triggers • Réaction à des événements  Contrôle d’intégrité  Propagation des mises à jour (gestion des redondances)  Maintien de la sécurité de l’accès aux")
15. Détail source à réviser : l’accès aux données  Émission d’alerte • Base de données « active » ou « réactive »  Règles : événement – [condition] – action faisant partie de la BD quand <événement> si <condition> alors <action> ; UBS - UFR SSI INF (Source: "l’accès aux données  Émission d’alerte • Base de données « active » ou « réactive »  Règles : événement – [condition] – action faisant partie de la BD quand <événement> si <condition> alors <action> ; UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 13 Déclencheurs - triggers • Evénements simples  BEFORE INSERT, UPDATE, DELETE  AFTER")
16. Détail source à réviser :  AFTER INSERT, UPDATE, DELETE  BEFORE SELECT  AFTER SELECT  BEFORE <procédure>  AFTER <procédure>  COMMIT, ROLLBACK  AT TIMES <heure> • Evénements composés  Composition d’événements simples UBS - UFR SSI INF1611- (Source: " AFTER INSERT, UPDATE, DELETE  BEFORE SELECT  AFTER SELECT  BEFORE <procédure>  AFTER <procédure>  COMMIT, ROLLBACK  AT TIMES <heure> • Evénements composés  Composition d’événements simples UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 14 Déclencheurs - triggers • Condition  Prédicat portant sur des variables de contexte")
17. Détail source à réviser : d’exécution du trigger • Action  Suite d’opérations à exécuter lorsque l’événement se produit et que la condition est vérifiée Pour un événement, un trigger est associé à une table et une seule. Plusieurs triggers, corr (Source: "d’exécution du trigger • Action  Suite d’opérations à exécuter lorsque l’événement se produit et que la condition est vérifiée Pour un événement, un trigger est associé à une table et une seule. Plusieurs triggers, correspondant à des événements différents, peuvent être associés à une même table. UBS - UFR SSI INF1611- Licence L3 MIS Bases de")
18. Détail source à réviser : de données - rappels 15 Déclencheurs - triggers CREATE OR REPLACE TRIGGER <nom> BEFORE | AFTER [INSERT] |[[OR] UPDATE[OF <liste d’attributs>]] | [[OR]DELETE] ON <table> [FOR EACH ROW [WHEN <condition>]] <action> UBS - UF (Source: "de données - rappels 15 Déclencheurs - triggers CREATE OR REPLACE TRIGGER <nom> BEFORE | AFTER [INSERT] |[[OR] UPDATE[OF <liste d’attributs>]] | [[OR]DELETE] ON <table> [FOR EACH ROW [WHEN <condition>]] <action> UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 16 Déclencheurs – triggers : exemple emploi du temps EdT (jour , créneau,")
19. Détail source à réviser : , créneau, salle, classe, matière, enseignant) Une classe ne peut pas avoir plus de 5 créneaux d’enseignement par jour, sur 6 possibles. - on exécute : INSERT INTO EdT VALUES (‘lundi’, 2, ‘A102’, ‘L3’, ‘BD’, ‘LeProf’) ; (Source: ", créneau, salle, classe, matière, enseignant) Une classe ne peut pas avoir plus de 5 créneaux d’enseignement par jour, sur 6 possibles. - on exécute : INSERT INTO EdT VALUES (‘lundi’, 2, ‘A102’, ‘L3’, ‘BD’, ‘LeProf’) ; CREATE OR REPLACE TRIGGER verifNbCreneauxJour BEFORE INSERT OR UPDATE ON EdT FOR EACH ROW DECLARE nbCreneauxJour INTEGER ; /* nbre de")
20. Détail source à réviser : nbre de créneaux par jour déjà programmés pour une classe / BEGIN SELECT count () INTO nbCreneauxJour FROM EdT WHERE classe = :new.classe and jour=:new.jour IF (nbCreneauxJour = 5) THEN RAISE_APPLICATION_ERROR (-20001, (Source: "nbre de créneaux par jour déjà programmés pour une classe / BEGIN SELECT count () INTO nbCreneauxJour FROM EdT WHERE classe = :new.classe and jour=:new.jour IF (nbCreneauxJour = 5) THEN RAISE_APPLICATION_ERROR (-20001, ‘mise à jour EdT impossible’) ; END IF ; END / UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 17 On reprend ici... •")
21. Détail source à réviser : ici... • Présentation générale • Décomposition : dépendances fonctionnelles • Décomposition : normalisation Remerciements à Michel Dubois UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 18 RETOUR VERS LA (Source: "ici... • Présentation générale • Décomposition : dépendances fonctionnelles • Décomposition : normalisation Remerciements à Michel Dubois UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 18 RETOUR VERS LA L2... UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 19 LA NOTION DE DÉPENDANCE FONCTIONNELLE UBS - UFR SSI INF1611-")
22. Détail source à réviser : INF1611- Licence L3 MIS Bases de données - rappels 20 APPLICATION : TABLE PERSONNE. UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 21 DF DE L ’EXEMPLE UBS - UFR SSI INF1611- Licence L3 MIS Bases de donn (Source: "INF1611- Licence L3 MIS Bases de données - rappels 20 APPLICATION : TABLE PERSONNE. UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 21 DF DE L ’EXEMPLE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 22 PAR CONTRE CES DF SONT FAUSSES ... UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 23 PAR DEFINITION :")
23. Détail source à réviser : DEFINITION : DEPENDANCE FONCTIONNELLE... UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 24 PAR DEFINITION : DEPENDANCE FONCTIONNELLE... UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 2 (Source: "DEFINITION : DEPENDANCE FONCTIONNELLE... UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 24 PAR DEFINITION : DEPENDANCE FONCTIONNELLE... UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 25 ENSEMBLE DE DF UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 26 FERMETURE D’UN ENSEMBLE DE DF UBS - UFR SSI INF1611-")
24. Détail source à réviser : UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 31 TRANSITIVITÉ UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 32 UNION UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels (Source: "UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 31 TRANSITIVITÉ UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 32 UNION UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 33 PSEUDO-TRANSITIVITÉ A → B et B,C → D ⇒ A, C → D UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 34 TYPOLOGIE DES")
25. Détail source à réviser : DES DÉPENDANCES FONCTIONNELLES EN FONCTION DES AXIOMES D ’AMSTRONG UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 35 DÉPENDANCE FONCTIONNELLE ÉLÉMENTAIRE UBS - UFR SSI INF1611- Licence L3 MIS Bases de d (Source: "DES DÉPENDANCES FONCTIONNELLES EN FONCTION DES AXIOMES D ’AMSTRONG UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 35 DÉPENDANCE FONCTIONNELLE ÉLÉMENTAIRE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 36 DÉPENDANCE FONCTIONNELLE DIRECTE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 37 EXEMPLES UBS")
26. Détail source à réviser : EXEMPLES UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 38 COUVERTURE MINIMALE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 39 COUVERTURE MINIMALE UBS - UFR SSI INF1611- Licence L3 M (Source: "EXEMPLES UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 38 COUVERTURE MINIMALE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 39 COUVERTURE MINIMALE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 40 RETOUR SUR LA FERMETURE TRANSITIVE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 41")
27. Détail source à réviser : rappels 41 NOTION DE CLÉ PRIMAIRE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 42 DÉFINITION DE CLÉ PRIMAIRE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 43 CALCUL D’UNE CLÉ MINIMA (Source: "rappels 41 NOTION DE CLÉ PRIMAIRE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 42 DÉFINITION DE CLÉ PRIMAIRE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 43 CALCUL D’UNE CLÉ MINIMALE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 44 LES CLÉS CANDIDATES UBS - UFR SSI INF1611- Licence L3 MIS Bases de")
28. Détail source à réviser : MIS Bases de données - rappels 45 LE GRAPHE DES DÉPENDANCES FONCTIONNELLES ÉLÉMENTAIRES ET DIRECTES OU DE COUVERTURE MINIMALE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 46 EXEMPLE DE GRAPHE UBS - UF (Source: "MIS Bases de données - rappels 45 LE GRAPHE DES DÉPENDANCES FONCTIONNELLES ÉLÉMENTAIRES ET DIRECTES OU DE COUVERTURE MINIMALE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 46 EXEMPLE DE GRAPHE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 47 Typologie des contraintes • Contraintes non structurelles  Dépendances")
29. Détail source à réviser : fonctionnelles  Dépendances multivaluées  Dépendances hiérarchiques UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 48 Dépendances multivaluées • Définition formelle : Soit un schéma relationnel et soi (Source: "fonctionnelles  Dépendances multivaluées  Dépendances hiérarchiques UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 48 Dépendances multivaluées • Définition formelle : Soit un schéma relationnel et soit et soit des ensembles d'attributs. La dépendance multivaluée (qui peut être lue comme multidéterminé ) s'applique si, dans toute")
30. Détail source à réviser : dans toute relation , pour toutes les paires de tuples et dans tel que , il existe des tuples et dans tel que De manière plus simple : Exemple Considérons cet exemple d'une relation entre les cours universitaires, les li (Source: "dans toute relation , pour toutes les paires de tuples et dans tel que , il existe des tuples et dans tel que De manière plus simple : Exemple Considérons cet exemple d'une relation entre les cours universitaires, les livres recommandés pour le cours et les professeurs qui enseigneront le cours : Exemple (suite) Étant donné que les conférenciers attachés")
31. Détail source à réviser : attachés au cours et les livres attachés au cours sont indépendants les uns des autres, cette BD a une dépendance à plusieurs valeurs ; si nous devions ajouter un nouveau livre au cours AHA, nous devrions ajouter un enre (Source: "attachés au cours et les livres attachés au cours sont indépendants les uns des autres, cette BD a une dépendance à plusieurs valeurs ; si nous devions ajouter un nouveau livre au cours AHA, nous devrions ajouter un enregistrement pour chacun des conférenciers de ce cours, et vice versa. Formellement, il y a deux dépendances multivaluées dans cette")
32. Détail source à réviser : cette relation : {course} {book} et de manière équivalente {course} {conférencier}. Les bases de données avec des dépendances multivaluées présentent ainsi une redondance. Dans la normalisation de base de données , la qu (Source: "cette relation : {course} {book} et de manière équivalente {course} {conférencier}. Les bases de données avec des dépendances multivaluées présentent ainsi une redondance. Dans la normalisation de base de données , la quatrième forme normale exige que pour chaque dépendance multivaluée non triviale X Y , X soit une super - clé . Une dépendance")
33. Détail source à réviser : multivaluée s’écrit : Concepts de base du modèle hiérarchique Concepts de base du modèle hiérarchique Exemple de BD hiérarchique Instantion de l’exemple UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 55 (Source: "multivaluée s’écrit : Concepts de base du modèle hiérarchique Concepts de base du modèle hiérarchique Exemple de BD hiérarchique Instantion de l’exemple UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 55 Plan • Présentation générale • Décomposition : dépendances fonctionnelles • Décomposition : normalisation LA NORMALISATION D'UN SCHÉMA")
34. Détail source à réviser : D'UN SCHÉMA RELATIONNEL UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 57 Principe UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 58 Décomposition de relation Validité d’une décomposit (Source: "D'UN SCHÉMA RELATIONNEL UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 57 Principe UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 58 Décomposition de relation Validité d’une décomposition • Définition  Soit <R (U), F> une relation et D = { Ri (Ui) } une décomposition. La décomposition D est valide ou SPI (Sans Perte")
35. Détail source à réviser : (Sans Perte d’Information) ssi : U =  Ui et R (U) = * Ri (Ui) (+) • Algorithmes de validité d’une décomposition UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 59 Décomposition de relation Préservation (Source: "(Sans Perte d’Information) ssi : U =  Ui et R (U) = * Ri (Ui) (+) • Algorithmes de validité d’une décomposition UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 59 Décomposition de relation Préservation des dépendances • Définition  La projection d’un ensemble F de df sur un ensemble d’attributs Ui est définie par : F [Ui] = { X -> Y  F+")
36. Détail source à réviser : X -> Y  F+ / XY  Ui}  C’est l’ensemble des df de F+ formées à partir des attributs de Ui • Une décomposition D = { Ri (Ui) } préserve les dépendances ssi (  F [Ui]) + = F+ Choix de décompositions valides qui préserve (Source: "X -> Y  F+ / XY  Ui}  C’est l’ensemble des df de F+ formées à partir des attributs de Ui • Une décomposition D = { Ri (Ui) } préserve les dépendances ssi (  F [Ui]) + = F+ Choix de décompositions valides qui préservent les dépendances  Limitation des contrôles de cohérence effectués lors des modifications sur les tables. UBS - UFR SSI INF1611- Licence")
37. Détail source à réviser : Licence L3 MIS Bases de données - rappels 60 Décomposition de relation Formes normales • Première forme normale (1NF) Une relation R (U) est en 1NF si tout attribut de U contient une valeur atomique ( de telle sorte qu ’ (Source: "Licence L3 MIS Bases de données - rappels 60 Décomposition de relation Formes normales • Première forme normale (1NF) Une relation R (U) est en 1NF si tout attribut de U contient une valeur atomique ( de telle sorte qu ’on ne puisse pas la décomposer ) et si elle possède au moins une clé NB : Dans le modèle relationnel étendu, on accepte le principe")
38. Détail source à réviser : le principe de NF2 (Non First Normal Form) UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 61 Première forme normale (1NF) UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 62 Première for (Source: "le principe de NF2 (Non First Normal Form) UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 61 Première forme normale (1NF) UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 62 Première forme normale (1NF) UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 63 Relation Formes normales 2NF • 2eme forme normale")
39. Détail source à réviser : normale (2NF) Une table doit dépendre pleinement de son identifiant et pas seulement d ’une partie de celui-ci UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 64 Relation Formes normales 2NF UBS - UFR SS (Source: "normale (2NF) Une table doit dépendre pleinement de son identifiant et pas seulement d ’une partie de celui-ci UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 64 Relation Formes normales 2NF UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 65 Décomposition de relation Formes normales • Troisième forme normale (3NF) -")
40. Détail source à réviser : (3NF) - définition  Une relation est en 3NF si  elle est en 2NF  tout attribut n’appartenant pas à une clé ne dépend pas d’un attribut non clé UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 66 Formes (Source: "(3NF) - définition  Une relation est en 3NF si  elle est en 2NF  tout attribut n’appartenant pas à une clé ne dépend pas d’un attribut non clé UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 66 Formes normales 3NF UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 67 Formes normales 3NF exemple UBS - UFR SSI INF1611-")
41. Détail source à réviser : INF1611- Licence L3 MIS Bases de données - rappels 68 Formes normales 3NF exemple UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 69 Formes normales 3NF exemple UBS - UFR SSI INF1611- Licence L3 MIS Base (Source: "INF1611- Licence L3 MIS Bases de données - rappels 68 Formes normales 3NF exemple UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 69 Formes normales 3NF exemple UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 70 Formes normales 3NF exemple UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 71 Formes normales")
42. Détail source à réviser : normales 3NF exemple (suite) UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 72 Décomposition de relation Formes normales • Forme normale de Boyce-Codd (BCNF)  Une relation est en BCNF ssi les seules df (Source: "normales 3NF exemple (suite) UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 72 Décomposition de relation Formes normales • Forme normale de Boyce-Codd (BCNF)  Une relation est en BCNF ssi les seules df sont celles dans lesquelles une clé ou un sur-ensemble de clé détermine un attribut .  BCNF => 3NF, mais 3NF => BCNF  Toute relation")
43. Détail source à réviser : relation a au moins une décomposition valide en BCNF. · Cette décomposition n’assure pas toujours la préservation des df. UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 73 Décomposition de relation Form (Source: "relation a au moins une décomposition valide en BCNF. · Cette décomposition n’assure pas toujours la préservation des df. UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 73 Décomposition de relation Formes normales • Remarques  Il n'y a pas unicité de la décomposition en 3NF.  Pour l'exploitation de la base, on ne retient pas")
44. Détail source à réviser : pas forcément la 3NF. · On est parfois amené à " dénormaliser " en fonction des traitements à réaliser, et donc des fréquences d'accès aux données.  ATTENTION AUX INCOHÉRENCES ... UBS - UFR SSI INF1611- Licence L3 MIS B (Source: "pas forcément la 3NF. · On est parfois amené à " dénormaliser " en fonction des traitements à réaliser, et donc des fréquences d'accès aux données.  ATTENTION AUX INCOHÉRENCES ... UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 74 Décomposition de relation Algorithme de décomposition en 3NF (Bernstein) Bernstein (Donnée : <R (U), F>,")
45. Détail source à réviser : (U), F>, Résultat : S = { <Ri (Ui) , Fi> en 3NF}) début déterminer un ensemble CM (F) ; regrouper les df X -> Ai (1 < i < p) ayant même membre déterminant ; S :=  ; pour chaque df X -> A1 ... Ap de F faire S := S  {<RX (Source: "(U), F>, Résultat : S = { <Ri (Ui) , Fi> en 3NF}) début déterminer un ensemble CM (F) ; regrouper les df X -> Ai (1 < i < p) ayant même membre déterminant ; S :=  ; pour chaque df X -> A1 ... Ap de F faire S := S  {<RX (X, A1, ..., Ap), FX = {X -> Ai, i = 1, p}>} ; fpour si aucune des relations RX ne contient de clé de <R (U), F> alors S := S  {<RK")
46. Détail source à réviser : S  {<RK (K), FK =  >} où K est clé de <R (U), F> ; fsi fin L’algorithme présenté ici conduit à une décomposition valide de la relation à décomposer. Il assure la préservation des dépendances fonctionnelles. • UBS - UFR (Source: "S  {<RK (K), FK =  >} où K est clé de <R (U), F> ; fsi fin L’algorithme présenté ici conduit à une décomposition valide de la relation à décomposer. Il assure la préservation des dépendances fonctionnelles. • UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 75 Bernstein Principe • UBS - UFR SSI INF1611- Licence L3 MIS Bases de données -")
47. Détail source à réviser : de données - rappels 76 FORME NORMALE DE BOYCE-CODD (BCNF) UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 77 Algorithme de décomposition en BCNF La forme normale de Boyce-Codd, (BCNF en anglais ou FNBC (Source: "de données - rappels 76 FORME NORMALE DE BOYCE-CODD (BCNF) UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 77 Algorithme de décomposition en BCNF La forme normale de Boyce-Codd, (BCNF en anglais ou FNBC en français) examine les dépendances de parties de clé entre elles, et les dépendances d'attributs non-clé vers une partie de clé UBS - UFR")
48. Détail source à réviser : Rémy Kessler [email protected] Bases de données Rappels INF1611 Licence 3 - MIS Université de Bretagne Sud / UFR SSI Licence MIS – L3 Remerciements à Michele Raphalen UBS - UFR SSI INF1611- Licence L3 MIS Bases (Source: "Rémy Kessler [email protected] Bases de données Rappels INF1611 Licence 3 - MIS Université de Bretagne Sud / UFR SSI Licence MIS – L3 Remerciements à Michele Raphalen UBS - UFR SSI INF1611- Licence L3 MIS Bases")
49. Détail source à réviser : UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 4 Système de Gestion de Bases de Données SGBD • Système permettant de gérer une grande masse d'information  stockage en mémoire secondaire : persistance d (Source: "UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 4 Système de Gestion de Bases de Données SGBD • Système permettant de gérer une grande masse d'information  stockage en mémoire secondaire : persistance des données  mises à jour : insertion, suppression, modification  recherche efficace de données spécifiques • Sys")
50. Détail source à réviser : Schéma interne Schéma conceptuel Schémas externes Utilisateurs Administrateurs UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 6 SGBD : Dictionnaire • description des différents schémas  interne  conce (Source: "Schéma interne Schéma conceptuel Schémas externes Utilisateurs Administrateurs UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 6 SGBD : Dictionnaire • description des différents schémas  interne  conceptuel  externe • procédures de passage  conceptuel <-> interne  conceptuel <-> externe • description des utilisateurs  appartenance à...")
51. Détail source à réviser : rs  appartenance à un groupe, privilèges • droits d'accès aux données UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 7 Système de Gestion de Bases de Données SGBD • Intégrité des données  réduction (Source: "rs  appartenance à un groupe, privilèges • droits d'accès aux données UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 7 Système de Gestion de Bases de Données SGBD • Intégrité des données  réduction")
52. Détail source à réviser : s et des relations, inhérentes au modèle de données  Contraintes de domaine  Contraintes de non nullité (NOT NULL)  Contraintes d’unicité  Contraintes d’intégrité référentielle UBS - UFR SSI INF1611- Licence L3 MIS (Source: "s et des relations, inhérentes au modèle de données  Contraintes de domaine  Contraintes de non nullité (NOT NULL)  Contraintes d’unicité  Contraintes d’intégrité référentielle UBS - UFR SSI INF1611- Licence L3 MIS")
53. Détail source à réviser : p1 Niceécrou p2 Parisboulon noProduit lieuStocknomProduit f2 noFournisseur f3 f1 Durand Paris nomFournisseur lieuRésidence Martin Rennes Dupont Nice 300 noProduit noFournisseur quantité p1 f1 300p1 f2 20p2 f1 600p2 f3 pr (Source: "p1 Niceécrou p2 Parisboulon noProduit lieuStocknomProduit f2 noFournisseur f3 f1 Durand Paris nomFournisseur lieuRésidence Martin Rennes Dupont Nice 300 noProduit noFournisseur quantité p1 f1 300p1 f2 20p2 f1 600p2 f3 produit fournisseur commande La suppression d'un fournisseur dans fournisseur déclenche une alerte, si ce fournisseur apparaît dans commande")
54. Détail source à réviser : s)  Maintien de la sécurité de l’accès aux données  Émission d’alerte • Base de données « active » ou « réactive »  Règles : événement – [condition] – action faisant partie de la BD quand <événement> si <condition> al (Source: "s)  Maintien de la sécurité de l’accès aux données  Émission d’alerte • Base de données « active » ou « réactive »  Règles : événement – [condition] – action faisant partie de la BD quand <événement> si <condition> alors <action> ; UBS - UFR SSI INF1611- Li")
55. Détail source à réviser : TER <procédure>  COMMIT, ROLLBACK  AT TIMES <heure> • Evénements composés  Composition d’événements simples UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 14 Déclencheurs - triggers • Condition  (Source: "TER <procédure>  COMMIT, ROLLBACK  AT TIMES <heure> • Evénements composés  Composition d’événements simples UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 14 Déclencheurs - triggers • Condition ")
56. Détail source à réviser : UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 15 Déclencheurs - triggers CREATE OR REPLACE TRIGGER <nom> BEFORE | AFTER [INSERT] |[[OR] UPDATE[OF <liste d’attributs>]] | [[OR]DELETE] ON <table> [FOR EA (Source: "UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 15 Déclencheurs - triggers CREATE OR REPLACE TRIGGER <nom> BEFORE | AFTER [INSERT] |[[OR] UPDATE[OF <liste d’attributs>]] | [[OR]DELETE] ON <table> [FOR EACH ROW [WHEN <condition>]] <action> UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 16 Déclencheurs – t")
57. Détail source à réviser : 5) THEN RAISE_APPLICATION_ERROR (-20001, ‘mise à jour EdT impossible’) ; END IF ; END / UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 17 On reprend ici (Source: "5) THEN RAISE_APPLICATION_ERROR (-20001, ‘mise à jour EdT impossible’) ; END IF ; END / UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 17 On reprend ici")
58. Détail source à réviser : UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 21 DF DE L ’EXEMPLE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 22 PAR CONTRE CES DF SONT FAUSSES (Source: "UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 21 DF DE L ’EXEMPLE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 22 PAR CONTRE CES DF SONT FAUSSES")
59. Détail source à réviser : UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 32 UNION UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 33 PSEUDO-TRANSITIVITÉ A → B et B,C → D ⇒ A, C → D UBS - UFR SSI INF1611- Licence L3 (Source: "UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 32 UNION UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 33 PSEUDO-TRANSITIVITÉ A → B et B,C → D ⇒ A, C → D UBS - UFR SSI INF1611- Licence L3")
60. Détail source à réviser : IONNELLE DIRECTE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 37 EXEMPLES UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 38 COUVERTURE MINIMALE UBS - UFR SSI INF1611- Licence L3 (Source: "IONNELLE DIRECTE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 37 EXEMPLES UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 38 COUVERTURE MINIMALE UBS - UFR SSI INF1611- Licence L3")
61. Détail source à réviser : - rappels 42 DÉFINITION DE CLÉ PRIMAIRE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 43 CALCUL D’UNE CLÉ MINIMALE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 44 LES CLÉS (Source: "- rappels 42 DÉFINITION DE CLÉ PRIMAIRE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 43 CALCUL D’UNE CLÉ MINIMALE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 44 LES CLÉS")
62. Détail source à réviser : uples et dans tel que De manière plus simple : Exemple Considérons cet exemple d'une relation entre les cours universitaires, les livres recommandés pour le cours et les professeurs qui enseigneront le cours : Exemple (Source: "uples et dans tel que De manière plus simple : Exemple Considérons cet exemple d'une relation entre les cours universitaires, les livres recommandés pour le cours et les professeurs qui enseigneront le cours : Exemple")
63. Détail source à réviser : Formellement, il y a deux dépendances multivaluées dans cette relation : {course} {book} et de manière équivalente {course} {conférencier} (Source: "Formellement, il y a deux dépendances multivaluées dans cette relation : {course} {book} et de manière équivalente {course} {conférencier}")
64. Détail source à réviser : Une dépendance multivaluée s’écrit : Concepts de base du modèle hiérarchique Concepts de base du modèle hiérarchique Exemple de BD hiérarchique Instantion de l’exemple UBS - UFR SSI INF1611- Licence L3 MIS Bases de donné (Source: "Une dépendance multivaluée s’écrit : Concepts de base du modèle hiérarchique Concepts de base du modèle hiérarchique Exemple de BD hiérarchique Instantion de l’exemple UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 55 Plan • Présentation générale • Décomposition : dépendances fonctionnelles • Décomposition : normalis")
65. Détail source à réviser : La décomposition D est valide ou SPI (Sans Perte d’Information) ssi : U =  Ui et R (U) = * Ri (Ui) (+) • Algorithmes de validité d’une décomposition UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 59 Dé (Source: "La décomposition D est valide ou SPI (Sans Perte d’Information) ssi : U =  Ui et R (U) = * Ri (Ui) (+) • Algorithmes de validité d’une décomposition UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 59 Décomposition de relation Préservation des dépendances • Définition  La projection d’un ensemble F de df sur un ensemble d’attributs Ui es...")
66. Détail source à réviser : UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 60 Décomposition de relation Formes normales • Première forme normale (1NF) Une relation R (U) est en 1NF si tout attribut de U contient une valeur atomiqu (Source: "UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 60 Décomposition de relation Formes normales • Première forme normale (1NF) Une relation R (U) est en 1NF si tout attribut de U contient une valeur atomique ( de telle sorte qu ’on ne puisse pas la décomposer ) et si elle possède au moins une clé NB : Dans le modèle relationnel étendu, on ac...")
67. Détail source à réviser : ’une partie de celui-ci UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 64 Relation Formes normales 2NF UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 65 Décomposition de relation (Source: "’une partie de celui-ci UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 64 Relation Formes normales 2NF UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 65 Décomposition de relation")
68. Détail source à réviser : ence L3 MIS Bases de données - rappels 67 Formes normales 3NF exemple UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 68 Formes normales 3NF exemple UBS - UFR SSI INF1611- Licence L3 MIS Bases de (Source: "ence L3 MIS Bases de données - rappels 67 Formes normales 3NF exemple UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 68 Formes normales 3NF exemple UBS - UFR SSI INF1611- Licence L3 MIS Bases de")
69. Détail source à réviser : UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 73 Décomposition de relation Formes normales • Remarques  Il n'y a pas unicité de la décomposition en 3NF (Source: "UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 73 Décomposition de relation Formes normales • Remarques  Il n'y a pas unicité de la décomposition en 3NF")
70. Détail source à réviser : p) ayant même membre déterminant ; S :=  ; pour chaque df X -> A1 (Source: "p) ayant même membre déterminant ; S :=  ; pour chaque df X -> A1")
71. Détail source à réviser : • UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 75 Bernstein Principe • UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 76 FORME NORMALE DE BOYCE-CODD (BCNF) UBS - UFR SSI INF1611- Lic (Source: "• UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 75 Bernstein Principe • UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 76 FORME NORMALE DE BOYCE-CODD (BCNF) UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 77 Algorithme de décomposition en BCNF La forme normale de Boyce-Codd, (BCNF en anglais ou FNBC en...")
72. Détail source à réviser : r l'exploitation de la base, on ne retient pas forcément la 3NF. · On est parfois amené à " dénormaliser " en fonction des traitements à réaliser, et donc des fréquences d'accès aux données.  ATTENTION AUX INCOHÉRENCES (Source: "r l'exploitation de la base, on ne retient pas forcément la 3NF. · On est parfois amené à " dénormaliser " en fonction des traitements à réaliser, et donc des fréquences d'accès aux données.  ATTENTION AUX INCOHÉRENCES ... UBS - UFR SSI INF1611- Licence L3 MIS Base")
73. Détail source à réviser :  BCNF => 3NF, mais 3NF => BCNF  Toute relation a au moins une décomposition valide en BCNF (Source: " BCNF => 3NF, mais 3NF => BCNF  Toute relation a au moins une décomposition valide en BCNF")
74. Détail source à réviser : de la sécurité de l’accès aux données  Émission d’alerte • Base de données « active » ou « réactive »  Règles : événement – [condition] – action faisant partie de la BD quand <événement> si <condition> alors <action> ; (Source: "de la sécurité de l’accès aux données  Émission d’alerte • Base de données « active » ou « réactive »  Règles : événement – [condition] – action faisant partie de la BD quand <événement> si <condition> alors <action> ; UBS - UFR SSI INF1611- Licence L3 MIS Bas")
75. Détail source à réviser : UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 74 Décomposition de relation Algorithme de décomposition en 3NF (Bernstein) Bernstein (Donnée : <R (U), F>, Résultat : S = { <Ri (Ui) , Fi> en 3NF}) début (Source: "UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 74 Décomposition de relation Algorithme de décomposition en 3NF (Bernstein) Bernstein (Donnée : <R (U), F>, Résultat : S = { <Ri (Ui) , Fi> en 3NF}) début déterminer un ensemble CM (F) ; regrouper les df X -> Ai (1 < i < p) ayant même membre déterminant ; S :=  ; pour chaque df X -> A1")
76. Détail source à réviser : UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 19 LA NOTION DE DÉPENDANCE FONCTIONNELLE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 20 APPLICATION : TABLE PERSONNE (Source: "UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 19 LA NOTION DE DÉPENDANCE FONCTIONNELLE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 20 APPLICATION : TABLE PERSONNE")
77. Détail source à réviser : UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 23 PAR DEFINITION : DEPENDANCE FONCTIONNELLE (Source: "UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 23 PAR DEFINITION : DEPENDANCE FONCTIONNELLE")
78. Détail source à réviser : UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 24 PAR DEFINITION : DEPENDANCE FONCTIONNELLE (Source: "UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 24 PAR DEFINITION : DEPENDANCE FONCTIONNELLE")
79. Détail source à réviser : UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 12 Déclencheurs - triggers • Réaction à des événements  Contrôle d’intégrité  Propagation des mises à jour (gestion des redondances)  Maintien de la séc (Source: "UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 12 Déclencheurs - triggers • Réaction à des événements  Contrôle d’intégrité  Propagation des mises à jour (gestion des redondances)  Maintien de la sécurité de l’accès aux données  Émission d’alerte • Base de données « active » ou « réactive »  Règles : événement – [co")
80. Détail source à réviser : • Présentation générale • Décomposition : dépendances fonctionnelles • Décomposition : normalisation Remerciements à Michel Dubois UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 18 RETOUR VERS LA L2 (Source: "• Présentation générale • Décomposition : dépendances fonctionnelles • Décomposition : normalisation Remerciements à Michel Dubois UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 18 RETOUR VERS LA L2")
81. Détail source à réviser : - on exécute : INSERT INTO EdT VALUES (‘lundi’, 2, ‘A102’, ‘L3’, ‘BD’, ‘LeProf’) ; CREATE OR REPLACE TRIGGER verifNbCreneauxJour BEFORE INSERT OR UPDATE ON EdT FOR EACH ROW DECLARE nbCreneauxJour INTEGER ; /* nbre de cré (Source: "- on exécute : INSERT INTO EdT VALUES (‘lundi’, 2, ‘A102’, ‘L3’, ‘BD’, ‘LeProf’) ; CREATE OR REPLACE TRIGGER verifNbCreneauxJour BEFORE INSERT OR UPDATE ON EdT FOR EACH ROW DECLARE nbCreneauxJour INTEGER ; /* nbre de créneaux par jour déjà programmés pour une classe / BEGIN SELECT count () INTO nbCreneauxJour F")
82. Détail source à réviser : rappels 72 Décomposition de relation Formes normales • Forme normale de Boyce-Codd (BCNF)  Une relation est en BCNF ssi les seules df sont celles dans lesquelles une clé ou un sur-ensemble de clé détermine un attribut (Source: "rappels 72 Décomposition de relation Formes normales • Forme normale de Boyce-Codd (BCNF)  Une relation est en BCNF ssi les seules df sont celles dans lesquelles une clé ou un sur-ensemble de clé détermine un attribut")
83. Détail source à réviser : nnées - rappels 75 Bernstein Principe • UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 76 FORME NORMALE DE BOYCE-CODD (BCNF) UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 77 (Source: "nnées - rappels 75 Bernstein Principe • UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 76 FORME NORMALE DE BOYCE-CODD (BCNF) UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 77")
84. Détail source à réviser : fpour si aucune des relations RX ne contient de clé de <R (U), F> alors S := S  {<RK (K), FK =  >} où K est clé de <R (U), F> ; (Source: "fpour si aucune des relations RX ne contient de clé de <R (U), F> alors S := S  {<RK (K), FK =  >} où K est clé de <R (U), F> ;")
85. Détail source à réviser : érer une grande masse d'information  stockage en mémoire secondaire : persistance des données  mises à jour : insertion, suppression, modification  recherche efficace de données spécifiques • Système permettant de (Source: "érer une grande masse d'information  stockage en mémoire secondaire : persistance des données  mises à jour : insertion, suppression, modification  recherche efficace de données spécifiques • Système permettant de")
86. Détail source à réviser : MIS Bases de données - rappels 8 Contraintes • Garantie du maintien de la cohérence, de l’intégrité des données d’une base  Définition de règles au sein du SGBD  Rejet des mises à jour non conformes aux règles de (Source: "MIS Bases de données - rappels 8 Contraintes • Garantie du maintien de la cohérence, de l’intégrité des données d’une base  Définition de règles au sein du SGBD  Rejet des mises à jour non conformes aux règles de")
87. Détail source à réviser : Propagation des mises à jour (gestion des redondances)  Maintien de la sécurité de l’accès aux données  Émission d’alerte • Base de données « active » ou « réactive »  Règles : événement – [condition] – action (Source: "Propagation des mises à jour (gestion des redondances)  Maintien de la sécurité de l’accès aux données  Émission d’alerte • Base de données « active » ou « réactive »  Règles : événement – [condition] – action")
88. Détail source à réviser : S - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 21 DF DE L ’EXEMPLE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 22 PAR CONTRE CES DF SONT FAUSSES . (Source: "S - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 21 DF DE L ’EXEMPLE UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 22 PAR CONTRE CES DF SONT FAUSSES .")
89. Détail source à réviser : èle hiérarchique Exemple de BD hiérarchique Instantion de l’exemple UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 55 Plan • Présentation générale • Décomposition : dépendances fonctionnelles • (Source: "èle hiérarchique Exemple de BD hiérarchique Instantion de l’exemple UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 55 Plan • Présentation générale • Décomposition : dépendances fonctionnelles •")
90. Détail source à réviser : elation et D = { Ri (Ui) } une décomposition. La décomposition D est valide ou SPI (Sans Perte d’Information) ssi : U =  Ui et R (U) = * Ri (Ui) (+) • Algorithmes de validité d’une décomposition UBS - UFR SSI INF1611- (Source: "elation et D = { Ri (Ui) } une décomposition. La décomposition D est valide ou SPI (Sans Perte d’Information) ssi : U =  Ui et R (U) = * Ri (Ui) (+) • Algorithmes de validité d’une décomposition UBS - UFR SSI INF1611-")
91. Détail source à réviser : regrouper les df X -> Ai (1 < i < p) ayant même membre déterminant ; (Source: "regrouper les df X -> Ai (1 < i < p) ayant même membre déterminant ;")
92. Détail source à réviser : e UNIQUE unicité (un ou plusieurs attributs) FOREIGN KEY / REFERENCES intégrité référentielle CHECK contrainte (sur plusieurs attributs) UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 11 Typologie des (Source: "e UNIQUE unicité (un ou plusieurs attributs) FOREIGN KEY / REFERENCES intégrité référentielle CHECK contrainte (sur plusieurs attributs) UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 11 Typologie des")
93. Détail source à réviser : nts, peuvent être associés à une même table. UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 15 Déclencheurs - triggers CREATE OR REPLACE TRIGGER <nom> BEFORE | AFTER [INSERT] |[[OR] UPDATE[OF <liste (Source: "nts, peuvent être associés à une même table. UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 15 Déclencheurs - triggers CREATE OR REPLACE TRIGGER <nom> BEFORE | AFTER [INSERT] |[[OR] UPDATE[OF <liste")
94. Détail source à réviser : - on exécute : INSERT INTO EdT VALUES (‘lundi’, 2, ‘A102’, ‘L3’, ‘BD’, ‘LeProf’) ; (Source: "- on exécute : INSERT INTO EdT VALUES (‘lundi’, 2, ‘A102’, ‘L3’, ‘BD’, ‘LeProf’) ;")
95. Détail source à réviser : jour IF (nbCreneauxJour = 5) THEN RAISE_APPLICATION_ERROR (-20001, ‘mise à jour EdT impossible’) ; (Source: "jour IF (nbCreneauxJour = 5) THEN RAISE_APPLICATION_ERROR (-20001, ‘mise à jour EdT impossible’) ;")
96. Détail source à réviser : END / UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 17 On reprend ici. (Source: "END / UBS - UFR SSI INF1611- Licence L3 MIS Bases de données - rappels 17 On reprend ici.")

📊 Tableaux de Synthèse

Comparaison des formes normales

Forme normale	Critères principaux	Objectifs
1NF	Attributs atomiques, clé	Réduction redondance
2NF	Dépendance complète à la clé	Éviter dépendances partielles
3NF	Aucune dépendance transitives	Réduire anomalies
BCNF	X -> Y implique X clé	Eliminer dépendances non clés

⚠️ Pièges & Confusions Fréquentes

1. Confusion entre 1NF et 2NF sur la dépendance partielle
2. Mélanger 3NF et BCNF en pensant qu'elles sont équivalentes
3. Oublier la nécessité de clés dans la respect des formes normales
4. Confondre dépendance fonctionnelle et dépendance multivaluée
5. Ignorer l'impact des décompositions sur la préservation des dépendances
6. Sous-estimer l'importance des contraintes d'intégrité dans la normalisation
7. Confondre décomposition en 3NF avec décomposition en BCNF

✅ Checklist Examen

1. Vérifier que chaque relation est en 1NF
2. S'assurer que toutes les dépendances sont en 2NF
3. Vérifier l'absence de dépendances transitives pour 3NF
4. Confirmer que la décomposition en BCNF élimine toutes les dépendances non clés
5. Utiliser l'algorithme de Bernstein pour la décomposition en 3NF
6. Vérifier la préservation des dépendances lors de la décomposition
7. S'assurer que la décomposition est sans perte d'information
8. Contrôler que chaque étape de normalisation respecte les critères