Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Modèle Relationnel Vocabulaire des BDR Dans les années 70, E.F. Codd a décrit

Modèle Relationnel Vocabulaire des BDR Dans les années 70, E.F. Codd a décrit une nouvelle sorte de modèle: le modèle relationnel (MR) pour les systèmes de bases de données. Dans le modèle relationnel, les informations sont enregistrées Dr. CISS-Bases de Données 52 Dans le modèle relationnel, les informations sont enregistrées dans des tables (appelées également relations) . Un SGBD relationnel (SGBDR) est un SGBD fondé sur le modèle relationnel. Vocabulaire des BDR Une BD relationnelle (BDR) est un ensemble de relations. Une relation est représentée sous forme de tables (ou tableaux) à deux dimensions qui respectent certaines conditions. Dr. CISS-Bases de Données 53 conditions. Cette représentation est purement logique et non physique: dans un SGBDR, les données sont logiquement perçues sous forme de tables, mais elles ne le sont pas physiquement. Vocabulaire des BDR Chaque table est identifiée par un nom unique Exemple: dans une BDR décrivant une société, on peut retrouver les tables suivantes: Dr. CISS-Bases de Données 54 table‘Client’ table‘Produit’ table‘Facture’ table‘Fournisseur’ table‘Commande’, etc. Vocabulaire des BDR Chaque table est formée d’un certain nombre de colonnes ou attributs ou champs. Deux colonnes d’une même table ne peuvent pas avoir le même Dr. CISS-Bases de Données 55 Deux colonnes d’une même table ne peuvent pas avoir le même nom. Exemple: la table ‘Produit’ peut contenir les colonnes suivantes: « code produit», « libellé du produit », « prix unitaire » et « quantité en stock ». Vocabulaire des BDR Le degré d’une table est le nombre des ses attributs ou colonnes. Exemple: Dr. CISS-Bases de Données 56 Exemple: La table ‘Produit’ contient les colonnes suivantes: « code produit», « libellé du produit », « prix unitaire » et « quantité en stock ». Donc, le degré de la table‘Produit ’ est égal à 4. Vocabulaire des BDR Pour chaque colonne d’une table, il existe un ensemble de valeurs possibles appelé domaine. Le domaine désigne toutes les valeurs permises qui peuvent apparaitre dans la colonne. Dr. CISS-Bases de Données 57 apparaitre dans la colonne. Si ‘attrib’ est le nom d’une colonne, alors ‘Dom(attrib)’ désigne le domaine de cette colonne. Toute valeur qui figure dans une colonne doit appartenir à son domaine. Vocabulaire des BDR Exemple: pour la table‘Produit’, les domaines sont: Dom(code produit): un sous-ensemble de chaines de caractères désignant le code produit; Dom(libellé): l’ensemble des noms de tous les produits; Dom(prix unitaire): un sous-ensemble de l’ensemble des réels positifs; Dr. CISS-Bases de Données 58 réels positifs; Dom(quantité en stock): un sous-ensemble de l’ensemble des entiers positifs. Vocabulaire des BDR Les données d’une table apparaissent comme un ensemble de lignes ou n-tuples, où n est le nombre d’attributs de la table. Exemple : Code produit Libellé Prix unitaire Quantité en Dr. CISS-Bases de Données 59 Code produit Libellé Prix unitaire Quantité en stock DD120 Disque dur 120 Go 30000 23 CL102 Clavier 102 1500 58 CU1G Clé USB 1Go 5000 79 Vocabulaire des BDR Les lignes ou les tuples d’une table sont également appelées des enregistrements. Les enregistrements d’une table ont le même format et représentant des objets du monde réel. Dr. CISS-Bases de Données 60 représentant des objets du monde réel. Le nombre total des enregistrements présents dans une table est appelé la cardinalité de la table. Vocabulaire des BDR Remarques: Le degré d’une table est fixe (ne change pas) La cardinalité d’une table est dynamique: elle peut changer au cours du temps (par effet d’ajout ou de suppression d’enregistrements de la table). Dr. CISS-Bases de Données 61 d’enregistrements de la table). Vocabulaire des BDR Pour une relation R donnée, pour un attribut A de R et un tuple t de R , on note t(A) la valeur de l’entrée du tuple t qui se trouve à la colonne A. Exemple: considérons le second tuple de la relation ‘Produit’ Dr. CISS-Bases de Données 62 Exemple: considérons le second tuple de la relation ‘Produit’ (page 59).Alors: t(Code Produit) = CL102; t(Libellé) = Clavier 102; t(Prix unitaire) = 1500 ; t(Quantité) =58 ; Vocabulaire des BDR Règles d’or à retenir pour une BDR: Une table est formées de colonnes et de lignes Chaque table a un nom unique Chaque colonne a un nom unique L’ordre des colonnes dans la table est sans aucune importance Dr. CISS-Bases de Données 63 L’ordre des colonnes dans la table est sans aucune importance Toutes les lignes d’une table ont le même format et le même nombre d’entrées. Vocabulaire des BDR Règles d’or à retenir pour une BDR (suite) Les valeurs de chaque colonne appartiennent au même domaine Chaque entrée de chaque ligne doit être une valeur unique L’ordre des ligne est sans importance du fait qu’elles sont Dr. CISS-Bases de Données 64 L’ordre des ligne est sans importance du fait qu’elles sont identifiées par leur contenus et non par leur position Il est impossible d’avoir deux lignes identiques. Formalisme mathématique Un schéma relationnel R est un ensemble fini de noms d’attributsA1,A2, …,An. On écrit: R = {A1,A2, …,An} A chaque attribut Ai est associé un ensemble non vide de valeurs appelées domaine de l’attribut Ai et noté Di = Dom Dr. CISS-Bases de Données 65 valeurs appelées domaine de l’attribut Ai et noté Di = Dom (Ai) Soit D le produit cartésien des ensembles Di, ie D = D1× D2 × … × Dn. Une relation r sur le schéma relationnel R est un ensemble fini de correspondances r = {t1, t2, …, tm} de R sur D. Formalisme mathématique Une correspondance individuelle tk est appelée tuple (ou n- tuple). Pour tout tuple t appartenant à la relation, on note t(Ai) la valeur de l’attribut A pour le tuple t. Une condition Dr. CISS-Bases de Données 66 valeur de l’attribut Ai pour le tuple t. Une condition importante: Pour tout élément t de r, on a t(Ai) ∈Di La cardinalité de r est card(r) = m. Le degré de r est deg(r) = n Formalisme mathématique Exemple d’une table ’Vol ‘ : Numéro Départ Arrivée H_départ H_arriv 83 Dakar Cap Skiring 9:55 11:00 Dr. CISS-Bases de Données 67 83 Dakar Cap Skiring 9:55 11:00 84 Dakar St Louis 12:00 12:47 109 Thiès Diourbel 6:00 6:30 213 Thiès Dakar 1:13 1:38 214 St Louis Tamba 8:15 9:30 Formalisme mathématique Le schéma relationnel correspondant à la table «Vols » est Vols (Numéro, Départ,Arrivée, H_départ, H_arriv). Dom(Numéro) = {1, 2, 3, …, 999}. Dom(Départ) = Dom(Arrivée) = {Dakar, Thiès, St Louis, Dr. CISS-Bases de Données 68 Dom(Départ) = Dom(Arrivée) = {Dakar, Thiès, St Louis, Cap Skiring,Tamba, Diourbel}. Dom(H_départ) = Dom(H_arriv) = {0:00, 0:01, …, 23:58, 23:59}. Notion de clé La notion de clé est un concept fondamental du modèle relationnel parce qu’elle fournit le mécanisme de base pour récupérer des tuples dans une table d’une BD. La clé d’une relation est le plus petit sous-ensemble des Dr. CISS-Bases de Données 69 La clé d’une relation est le plus petit sous-ensemble des attributs qui permet d’identifier chaque ligne de manière unique. clés candidates et clé primaire Exemple: des clés candidates de la table‘Vols’ peuvent être: {Numéro} {Départ,Arrivée, H_départ} Remarque: une relation peut comporter plusieurs clés Dr. CISS-Bases de Données 70 Remarque: une relation peut comporter plusieurs clés candidates. L’une d’elles doit être désignée comme clé primaire. Les valeurs de la clé primaire permettent d’identifier de manière univoque un tuple de la relation. Clés candidates et clé primaire Un SGBD n’autorise qu’une seule clé par table La clé primaire peut être unique si elle comporte un seul attribut ou composée si elle contient au moins deux attributs. Dr. CISS-Bases de Données 71 Exemple: la clé primaire {Numéro} est unique alors que {Depart,Arrivée, H_Départ} est composée. clés candidates et clé primaire Les attributs de la clé primaire sont soulignés pour les distinguer des autres attributs ne faisant pas partie de la clé. Exemple: le schéma relationnel de la table ‘Vols’ se présente ainsi: Dr. CISS-Bases de Données 72 ainsi: {Numéro, Départ,Arrivée, H_départ, H_arriv} ou bien : {Numéro, Départ,Arrivée, H_départ, H_arriv}. clés candidates et clé primaire Les clés primaires sont définies au moyen d’instruction LDD et sont automatiquement imposées par le SGBDR. Les clés primaires sont généralement définies au moment de la création des tables. Dr. CISS-Bases de Données 73 la création des tables. Les clés primaires peuvent être naturelles ou artificielles. Dans une table contenant des données descriptives sur les éléments chimiques, le ‘poids atomique’ serait une clé primaire naturelle. clés candidates et clé primaire Il faut noter que la plupart des clés primaires sont inventées (artificielles) Exemples: Numéro d’assurance sociale Dr. CISS-Bases de Données 74 Numéro d’assurance sociale Numéro de permis de conduire Numéro de carte de crédit Numéro de carte d’étudiant, etc. clés candidates et clé primaire Les clés sont des éléments très importants dans la conception d’une BD relationnelle, puisqu’elles forment la base pour représenter les relations entre les tables. Les clés sont les éléments qui lient les tables entre elles. Dr. CISS-Bases de Données 75 Les clés sont les éléments qui lient les tables entre elles. La valeur NULL Dans une relation, uploads/Industriel/ cours-bases-de-donnees-modele-relationnel.pdf