Le modèle relationnel Frédéric Gava (MCF)

Slides:



Advertisements
Présentations similaires
La Méthode de Simplexe Standardisation
Advertisements

Chap. 4 Recherche en Table
Les Systèmes de Gestion de Bases de Données (SGBD) df - normalisation.
Access Frédéric Gava (MCF)
Material/Sources: Daniel Bardou, Julie Dugdale &
Normalisation d’une relation COURS PECA Frédéric Gava (MCF)
Un modèle conceptuel Le modèle Entité-Association Frédéric Gava (MCF)
Excel avancé Exercices corrigés Frédéric Gava (MCF)
Algorithmes et structures de données avancés
Portée des variables VBA & Excel
Fonctions & procédures
Le Modèle Relationnel (Chapitre 4)
Le Modèle Logique de Données
Algèbre relationnelle
Programme Introduction aux BD et aux SGBD Le modèle relationnel
Automate asynchrone.
Apprendre à se servir d’un tableur
1 Théorie des Graphes Cycle Eulérien. 2 Rappels de définitions On dit qu'une chaîne est un chemin passant par toutes les arêtes du graphe. On dit qu'un.
Bases de Données Plan du cours : Année : 2009/10 A - Généralités :
Initiation au système d’information et aux bases de données
1 ARCHITECTURE DACCÈS la méthode générale modèle de données définitions module daccès / modules métiers construction des modèles les modules daccès, les.
Les requêtes La Requête est une méthode pour afficher les enregistrements qui répondent à des conditions spécifiques. La requête est donc un filtre.
Initiation au système d’information et aux bases de données
Développement d’applications web
Eléments d ’algèbre relationnelle
Algorithmique et Programmation
B.Shishedjiev - Modèle relationnel
Initiation à la conception de systèmes d'information
Transformation du diagramme de classe en modèle relationnel
LANGAGES LIES AU MODELE RELATIONNEL
Les bases de données Cours assuré par: Mlle Smii imen
Chap 4 Les bases de données et le modèle relationnel
1.2 COMPOSANTES DES VECTEURS
Les formes normales.
L’utilisation des bases de données
Modèle Logique de Données
SYSTEMES D’INFORMATION
MODELE RELATIONNEL concept mathématique de relation
Expressions régulières et hash tables
Staf 2x Cours de bases de données
Algèbre Relationnelle
3.1 DÉTERMINANTS (SUITE) Cours 6.
Cours de Base de Données & Langage SQL
Cours N°2 Base de Données & Langage SQL
Excel (Partie 2).
Why You Ought To Use Formal Methods: a 3-Pages 11-Slides Illustration Eric Jaeger, UPMC / LIP6 Réunion SSURF du 5 avril 2007.
Normalisation. RELATION NORMALE Une relation est dite normale si aucun des domaines qui la composent n'est lui-même une relation. En d'autres termes,
Initiation aux bases de données et à la programmation événementielle
Initiation aux bases de données et à la programmation événementielle
Initiation à la conception des systèmes d'informations
Introduction à l’algèbre
Michel Tollenaere SQL et relationnel 1 Cours MSI-2A filière ICL version 1.1 du 2 novembre 2010 Cours de Management des Systèmes dInformation
Michel Tollenaere SQL et relationnel ENSGI Cours MSI 2A Relationnel et SQL version 1.4 du 25 septembre 2007 (ajout jointures) 1 Modèle relationnel Historique.
Introduction.
Bases de données   J-L Hainaut Partie 1 - Comprendre les bases de données Partie 2 - Utiliser les bases de données Partie 3 - Développer une base.
Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Algorithmes Parallèles et Systèmes Réparties
Conception d’un diagramme EA Frédéric Gava (MCF) LACL, bâtiment P2 du CMC, bureau 223 Université de Paris XII Val-de-Marne 61 avenue.
DOSSIER G10 – La base de données Relationnelle
Bases de données : modèlisation et SGBD
Sélection de colonnes (la projection)
1 Initiation aux bases de données et à la programmation événementielle Responsable : Souheib BAARIR. (le sujet de votre .
Initiation aux SGBD Frédéric Gava (MCF)
INTRODUCTION AUX BASES DE DONNEES Modèle entités-relations
Initiation aux bases de données et à la programmation événementielle
INTRODUCTION AUX BASES DE DONNEES Dépendances et normalisation
INTRODUCTION AUX BASES DE DONNEES Base et métabase
Algorithmique Boucles et Itérations
Cours de Systèmes de Gestion de Données - Licence MIAGE – 2003/20041 Cours n°2 La conception d ’un schéma relationnel (suite) Chantal Reynaud Université.
Schéma de base de données Présentation. Conception du schéma logique  Transformation du schéma conceptuel en structures de données supportées par les.
Transcription de la présentation:

Le modèle relationnel Frédéric Gava (MCF) gava@univ-paris12.fr LACL, bâtiment P2 du CMC, bureau 223 Université de Paris XII Val-de-Marne 61 avenue du Général de Gaulle 94010 Créteil cedex

« Théorie »

Définitions (1) C’est le modèle le plus utilisé par les SGBD actuels. Il n’utilise que le concept de relation. On peut lui associer le cadre mathématique de l’algèbre relationnelle (non vue ici) Une relation est une partie d’un produit cartésien d’ensembles. Dans le langage SGBD, les ensembles sont appelés domaine L’arité d’une relation est le nombre de ses domaines Une relation est représenté par une table où les lignes sont des « uplets » et les colonnes des composants (ou attributs). Exemple : Numéro avocat Nom Prénom Nombre de clients 1 Lecouturier Guigui 10 2 Collard Bebert 3 Vergès Jacquy 100

Définitions (2) Cette table représente un ensemble d’avocats. Pour facilité la lisibilité de la table, on nomme les colonnes (nom, domaine). Exemple (nom, chaîne de caractères) Le schéma de la relation est la liste de ses attributs (numéro, nom, prénom, nb_clients) Pour simplifier, on omettra les domaines, ils sont souvent implicite. Les notions de clé et de dépendance fonctionnelle seront aussi utilisées. Les attributs constituant la clé d’une table seront soulignés. Si un attribut d’une table appartient à la clé principale d’autre autre table, il est dit clé externe (ou étrangère). On le mettra en rouge.

Définitions (3) Le schéma de relation donne la signification ou l’interprétation de la relation. Il est définit par : son nom la liste des attributs ses clés et clés externes sa définition la liste des contraintes Par mis les contraintes se trouvent les dépendances fonctionnelles

Exemple Complet Avocats (numéro, nom, prénom, nb_clients) (nom, chaîne de caractères) (prénom, chaîne de caractères) (numéro, entier) (nb_client, entier) Contrainte : le nom ne peut être identique au prénom. En pratique, on se contentera d’écrire juste la relation et écrire à côtés les contraintes. Les domaines seront sous-entendus

Important Avocats (numéro, nom, prénom, nb_clients) et le nom ne peut être identique au prénom. Écrire cette relation correspond à : On fait une abstraction des données en ne donnant juste que les noms des colonnes et les relations entres elles Numéro sera la clé de la relation car elle identifie une ligne de manière unique : il ne pourra pas y avoir 2 avocat ayant le même numéro (pas 2 français ayant le même numéro de sécu) Numéro Nom Prénom Nombre de clients 1 Lecouturier Guigui 10 2 Collard Bebert 3 Vergès Jacquy 100

Passage des diagrammes EA aux tables du relationnel À partir d’un diagramme EA, il est possible de construire un diagramme relationnel . Les TE et les TA sont transformés en schéma de relation (table) suivant cette méthode : chaque TE donne naissance à une relation de même nom, ayant les mêmes attributs et les mêmes clés chaque TA, dont aucune des « pattes » ne contient une connectivité maximale égale à 1 (dépendance fonctionnelle) devient une relation dont les attributs sont les clés des TE liés et de ses propres attributs. En cas d’une dépendance fonctionnelle, le TA n’est pas transformé en relation et il est matérialisé par l’ajout d’un attribut dans la relation source de la dépendance fonctionnelle, cet attribut correspond à la clé de l’autre TE Dans le cas d’un TE faible, on ne fait qu’une seule table avec le TA et le TE. On ajoute aussi la clé de l’autre TE (clé extérieur)

Exemple 1 Etudiant Nº, nom Matière Nº, libellé Contrôle Note (0,n) Matière(Nºmatière, libellé) Contrôle(Nºétudiant, Nºmatière, note) Livre ISBN, titre, auteur Exemplaire Nº, date, état Est_un (1,1) (1,n) Livre(ISBN, titre, auteur) Exemplaire(Nº exemplaire, date, état, ISBN)

Suite exemple 1 Nous aurons donc les tables (relations) suivantes : Etudiant(Nº, Nom) Contrôle(Nºétudiant, Nºmatière, note) Matière(Nºmatière, libellé) Livre(ISBN, titre, auteur) Exemplaire(Nº exemplaire, date, état, ISBN) Ces relations seront notre base de données. Dans un SGBD, il suffira de créer ces tables puis de les remplir, consulter etc. Nous verrons cela plus tard

Nº immatriculation, type Exemple 2 Assurance(Nº assurance, type) (0,n) Véhicule Nº immatriculation, type Assure Date Assurance Nº, type Personne Nº, nom, prénom (1,n) (0,1) Véhicule(Nº immatriculation, type, date, Nºpersonne, Nº assurance ) Personne(Nºpersonne, nom, prénom)

Suite exemple 2 Nous aurons donc les tables (relations) suivantes : Véhicule(Nº immatriculation, type, date, Nºpersonne, Nº assurance ) Assurance(Nº assurance, type) Personne(Nºpersonne, nom, prénom)

Notion de clôture On part d’un ensemble d’attribut X d’une relation R et l’on veut calculer tous les autres attributs qui dépendent fonctionnellement de cette ensemble initial (noté {X}+) On parle aussi de fermeture transitive Définition mathématique : trop dure pour ici Méthode (algorithme) : On commence avec l’ensemble de départ (initial). Pour chaque dépendance fonctionnelle, on regarde s’ils on peut obtenir de nouveaux attributs. L’on rajoute alors ces nouveaux attributs à l’ensemble précédent d’attribut. On recommence alors l’opération jusqu’à ne plus rajouter d’attributs Propriété : {clé}+=R La clôture minimal est la clôture qui est la plus petite et qui recouvre le maximal PECA

Algorithme de X+ de R PECA Entrée : La relation R, un ensemble d’attribut X de R et des DF sur R Sortie : La clôture X+ de X sur R d’après les DF Début X+  X Aux   Répéter Aux  X+ pour chaque YZ faire si YX alors X + X+  Z fin pour chaque Jusqu’à Aux=X+ ou X+=R Fin PECA

Mathématiquement PECA A ne lire que que si vous êtes à l’aise en maths Méthode déclaratif : X+={A R | XA} Obtenue par la relation de récurrence suivante : X(0) = X X(i+1) = X(i) {A} tel que si  YZF alors YX(i) et AZ}

Exemple d’une clôture PECA R(A,B,C,D,E) avec DF={ABC, BD, CDE} X0={A,B} X1=X0{C}{D}={A,B,C,D} car ABC et BD X2=X1{E}=R car CDE On ne rajoute plus d’attribut donc X2={AB}+

L’opération de jointure

Décomposer une relation (1) Étant donnée une relation non satisfaisante (répétitions, pbs d’intégrités etc.) on peut trouver un sous-ensemble de sous-relation satisfaisant et qui décrivent les mêmes informations Exemple : NOM STATUT AGE GAVA MCF 26 HAINS Pr 40 NOM STATUT AGE COURS GAVA MCF 26 Parallélisme HAINS Pr 40 Sécurité Sémantique NOM COURS GAVA Parallélisme HAINS Sécurité Sémantique

Décomposer une relation (2) On dira qu’une décomposition est « bonne » si on peut retrouver les informations de la relation initiale à partir des sous-relations Pour retrouver les informations d’une relation à partir des relations « filles », on utilisera l’opérateur de jointure naturelle

La jointure L’opérateur  que nous allons utilisés est appelé jointure. + est un opérateur sur les entiers Il prend 2 entiers par exemple 2 et 3 en fait la somme En résumé 2+3  5  sera un opérateur sur les tables (relations) le résultat sera une nouvelle table celle-ci contiendra une « fusion » des données des 2 tables utilisées pour la jointure

Jointure naturelle L’opération de jointure naturelle permet de composer des sous-relations pour en obtenir une plus grosse relation : R1(X,Y)R2(Y,Z)=R(X,Y,Z) Dans la relation R1 et R2, X et Z correspondent aux attributs non utilisés (voir exemple) C’est donc un lien entre plusieurs tables disposant de colonnes commune sémantiquement Chaque ligne de R est fabriquée avec une ligne de R1 et une ligne de R2 de telle sorte que les valeurs sur les attributs de Y soient identiques dans les ligne de R1 et de celle de R2 Elle permet donc de recomposer une relation qui avait été préalablement décomposée ; une décomposition est dite « sans perte d’informations » si les jointures naturelles des sous-relations redonne la relation initiale

Jointure et produit cartésien concaténation de toutes les lignes de la première table avec toutes les lignes de la seconde table. Exemple Jointure : lien entre 2 tables disposant d’au moins une colonne commune (sémantiquement). On associe a chaque ligne de la première table toutes les lignes de la seconde table Table 1 Table 2 Produit a x a,x b y a,y c b,x b,y c,x c,y Table 1 Table 2 Jointure a1,b1 b1,c1 a1,b1,c1 a2,b1 b2,c2 a2,b1,c1 a3,b2 b3,c3 a3,b2,c2

Exemple Jointure (1) R1 = R2 = Nom Prénom Numéro avocat Collard Bebert 1 Vergès Jacquy 2 R1 = Numéro avocat Procès Résultat 1 HLM Perdu 2 Serial Killer Gagné Outreau Du siècle R2 = Calculons la jointure R1(Nom;Prénom,Num)R2(Num,Procès;Résultat) Nom Prénom Numéro avocat Procès Résultat Collard Bebert 1 HLM Perdu Vergès Jacquy 2 Serial Killer Gagné Outreau Du siècle R1R2 =

Exemple Jointure (2) A B C a1 b1 c1 a2 c2 a3 b2 a4 c3 A B C D a1 b1 c1 Calculons la jointure R1(A;B,C)R2(C,D) A B C D a1 b1 c1 d1 a2 c2 d2 a3 b2 a4 c3 d3 C D c1 d1 c2 d2 c3 d3 R2 =

Jointure en générale Dans les jointures naturelles, nous comparions l’égalités des données de 2 tables différentes sur un attribut (une colonne) En fait, on peut généraliser cette notion, c’est-à-dire ne plus se limiter et : utiliser plusieurs tables, parfois plusieurs fois les mêmes utiliser autre chose que le test d’égalité, en fait n’importe quel opérateur tant qu’il répond « vrai » ou « faux » inférieur, supérieur pour les entiers, chaîne de caractère, dates, etc. etc. Prenons un dernier exemple…

Différentes jointures Définition : une équi-jointure est une jointure dont la condition est une comparaison d’égalité de 2 colonnes appartenant aux 2 tables Définition : une theta-jointure est est une jointure dont la condition est une comparaison autres que l’égalité de 2 colonnes appartenant aux 2 tables Définition : une jointure multiple met en relation plus de 2 tables. Définition : une auto-jointure est une jointure d’une table avec elle-même

Bibliographie C. Date « An introduction to database systems », Addison Wesley, 1986 C. Delobel et M. Adiba « Bases de données et systèmes relationnels », Dunod Informatique, 1982 J. Ullman « Principles of database systems », Computer Science Press, 1982 G. Gardarin « Bases de Données », Eyrrolles, 1998 Tout pleins d’autres livres plus récent… Site internet : http://www.commentcamarche.net http://fr.wikipedia.org/wiki/Base_de_données http://www.culture.gouv.fr/culture/bdd/ http://ceria.dauphine.fr/cours98/BD-wl-98.html http://www.i3s.unice.fr/~mcollard/BD_L2/