[PDF] Modélisation des données - CNRS PDF cours

Les Systèmes de Gestion de Bases de Données (SGBD) et leur mise en œuvre ( SQL en pratique) ⇒ Voir le cours de Philippe Lamarre sur SQL, très

[PDF] MODÉLISATION DE DONNÉES - CNRS

données • Apprendre à modéliser les données (Modèle conceptuel de données (MCD), MEA) • Savoir normaliser Démarche de modélisation des données

[PDF] Modélisation des données - LaBRI

Une entité a un seul identifiant ▫ Une entité a au moins une propriété ▫ Une entité participe a au moins une association ▫ A chaque occurrence de l'entité,

[PDF] Modélisation de données Analyse et Conception des Systèmes d

Plusieurs formalismes sont utilisés pour modéliser les systèmes d'information et les données : Merise, NIAM, UML, A la base de ces formalismes de

[PDF] Introduction à la modélisation conceptuelle de données avec UML

12 jan 2018 · Si le modèle dominant en conception de bases de données a longtemps Ce principe s'applique très bien à la modélisation : étant donné un

[PDF] Modélisation des bases de données - fnac-staticcom

Avec 30 exercices corrigés inspirés de cas réels Christian Soutou Avec la contribution de Frédéric Brouard Modélisation des bases de données 4e édition

[PDF] Modéliser des données, lexemple du modèle entité - Réseau Certa

Modéliser les données d'un système logiciel, c'est construire une structure de données contraintes, représentative du réel observé Lorsqu'on analyse les

[PDF] 2 – Introduction à la modélisation logique de données (MLD-R)

données dans un SGBD donné Modèle Logique de Données (MLD) : - permet de modéliser la structure selon laquelle les données seront stockées dans la

[PDF] Modélisation conceptuelle des données - GITTA - Geographic

Modélisation conceptuelle de données spatiales et MCD spatiaux de vie d' une base de données (BD) comprend 4 phases: Modélisation conceptuelle de la

Modélisation des données

3IF - INSA Lyon

Jean-Marc Petit

2014-2015

1/229

Sur ce cours

Volume horaire :9 cours,

5 TD,

1 examen final

Commentaires/suggestions :

jean-marc.petit@insa-lyon.fr Personnes ayant contribué à ce support (ordre alphabétique) : Marie Agier, Fabien De Marchi, Frédéric Flouvat, Hélène Jaudoin,

Farouk Toumani

Enfin et surtout : participez!

2/229

Objectifs du cours

Donner des bases solides pour comprendre la

gestion des données I Focus sur les bases de données relationnelles : structure, interrogation conception

Deux "gros pavés" autour des

Langages

Contraintes

3/229

Ce que ce cours fait peu, voire pas du tout

1. Les Systèmes de Gestion de Bases de Données (SGBD) et leur mise en oeuvre (SQL en pratique) )Voir le cours de Philippe Lamarre sur SQL, très complémentaire de ce cours 2. Présenter une métho dede conception de système d"information (SI) type MERISE, RUP ... 3. Les asp ectsfonctionnels, dynamiques et o rganisationnelsdes SI, 4/229

Références bibliographiques

I Mark Levene, Georges Loizou, "Guided tour of relational databases and beyond", 625 pages, 1999, Springer I Serge Abiteboul, Rick Hull, Victor Vianu, "Foundations of databases", 685 pages, 1995 (existe aussi en Français),

Addison-Wesley

Databases", Second edition, 1994, Addison-Wesley

5/229

Sommaire

Le modèle relationnel

La structure

Langages de requêtes

L"algèbre relationnelle

Le calcul relationnel

Datalog

Equivalence des langages relationnels

SQL (Structured Query Language)

Les contraintes

Les dépendances fonctionnelles et les clés

Les dépendances d"inclusion et les clés étrangères Raisonnement sur les dépendances fonctionnelles

Les relations d"Armstrong

Conception des bases de données

Approche basée sur les contraintes

Approche basée sur le modèle Entité-Association

Le modèle Entité-Association

Conception avec Entité-Association

Traduction entre modèles

Index 6/229

Outline

Le modèle relationnel

La structure

Langages de requêtes

L"algèbre relationnelle

Le calcul relationnel

Datalog

Equivalence des langages relationnels

SQL (Structured Query Language)

Les contraintes

Les dépendances fonctionnelles et les clés

Les dépendances d"inclusion et les clés étrangères Raisonnement sur les dépendances fonctionnelles

Les relations d"Armstrong

Conception des bases de données

Approche basée sur les contraintes

Approche basée sur le modèle Entité-Association

Le modèle Entité-Association

Conception avec Entité-Association

Traduction entre modèles

Index 7/229

Le modèle relationnel

Structure

Donne l"organisation des données du modèle, i.e. sous forme de tableaux à deux dimensions (LDD). 2.

Langages

Il existe trois principaux langages de requêtes relationnels : I

Algèbre relationnelle

ICalcul relationnel

IDatalog Non-recursif : langage à base de règles Ce sont des langages déclaratifs qui ont donné lieu au langage

SQL utilisé en pratique.

3. Contraintes : basées sur différents t ypesde dép endances Restreindre les relations autorisées dans une base de données pour satisfaire certaines conditions logiques, appelées contraintes d"intégrité. 8/229

Outline

Le modèle relationnel

La structure

Langages de requêtes

L"algèbre relationnelle

Le calcul relationnel

Datalog

Equivalence des langages relationnels

SQL (Structured Query Language)

Les contraintes

Les dépendances fonctionnelles et les clés

Les dépendances d"inclusion et les clés étrangères Raisonnement sur les dépendances fonctionnelles

Les relations d"Armstrong

Conception des bases de données

Approche basée sur les contraintes

Approche basée sur le modèle Entité-Association

Le modèle Entité-Association

Conception avec Entité-Association

Traduction entre modèles

Index 9/229

Structure du modèle relationnel

Les données sont structurées enrelation(outableou tableau à deux dimensions) I les colonnes donnent les caractéristiques de ce que la relation représente I les lignes donnent les "individus" qui peuplent la relationExemple

Personnesnss nom prenom age

12 Aymard Serge 45

45 Fenouil Solange 35

Içi, la première ligne donne les noms aux différentes caractéristiques, appelésattributs. )Version ditenomméedu modèle relationnel

10/229

Représentation équivalente de la relation Personnes f<12, Aymard, Serge, 60>,<45, Fenouil, Solange, 55)>g fPersonnes(nss : 12, nom : Aymard, prenom : Serge, age : 60), Personnes(nss : 45, nom : Fenouil, prenom : Solange, age : 55)g fPersonnes(12, Aymard, Serge, 60), Personnes(45, Fenouil,

Solange, 55)g

)On utilisera par la suite ces différentes représentations (nommées et non-nommées), mais en attendant, on se focalise sur laversion nomméede la diapo précédente.

11/229

Attributs et domaines

SoitUun ensemble infini dénombrable de noms d"attributs ou attributs, nomméunivers.Exemple

U=fnss;nom;prenom;age;dep;adresse;activitegSoitDun ensemble infini dénombrable devaleurs constantes.

Dreprésente l"ensemble des valeurs qui peuvent être prises dans une base de données.

PourA2 U, on notedom(A)ledomainedeA, i.e. le sous

ensemble deDdans lequelApeut prendre des valeurs (dom(A) D).Exemple dom(dep) =fMath;Info;Phys;Bio;Chimieg12/229

Symbole de relation

Unsymbole de relationest un symboleRauquel on associe : I un entier natureltype(R), qui donne le nombre d"attributs de R, I une fonctionattRdéfinie def1;:::;type(R)gdansUqui associe des attributs deUàRdans un certain ordre. On noteschema(R) =fattR(1);:::;attR(type(R))gl"ensemble des attributs deR, i.e. leschémadeR. Remarque : par abus de langage, on confond parfois le symbole avec le schéma de relation.Exemple Soit Personne un symbole de relation avec type(Personne) =4et schema(Personne) =fatt(1), att(2), att(3), att(4)goù att(1) =nss, att(2) =nom, att(3) =prenom, et att(4) =age13/229

Formes normales

Caractérisation de certaines formes de schémas de relationsDefinition Un symbole de relationRest enpremière forme normale (1FN)si tous les domaines des attributs deRont des valeurs constantes et atomiques.Hypothèse relativement forte

14/229

Tuples et relations

SoitRun symbole de relation avec

schema(R) =fA1;:::;Amg;attR(i) =Ai;i=1;m UntuplesurRest un élément du produit cartésien dom(A1):::dom(Am) UnerelationsurRest un ensemble fini de tuples surR.Exemple La relation Personnes (exemple 1) est une relation sur le symbole de relation Personne. <12;Aymard;Serge;45>2Personnes15/229

Domaine actif

Ledomaine actif d"un attributA2schema(R)dansr, noté ADOM(A;r), est l"ensemble des valeurs constantes prises parA dansr, i.e.ADOM(A;r) =A(r). Ledomaine actif d"une relationr, noté ADOM(r), est défini par

ADOM(r) =S

A2schema(R)ADOM(A;r).

)à ne pas confondre avec le domaine d"un attribut

16/229

Manipulation sur un tuple

SoientRun symbole de relation avecschema(R) =fA1;:::;Amg, att R(i) =Ai(i=1;m),rune relation surR,tun tuple deret A i2schema(R). Laprojectiond"un tupletsurAi, notéet[Ai], est la ième coordonnée de t, i.e. t(i). !se généralise à plusieurs attributs SoitX=fattR(i1);:::;attR(in)g schema(R). La projection de t sur X, notéet[X], est définie part[X] =Exemple

Soit t=<12;Aymard;Serge;45>. On a :

t[nom] =t[att(2)] =t(2) = t[nom;prenom] =t[att(2);att(3)] ==<

Aymard;Serge>17/229

Symbole de base de données

Unsymbole de base de données Rest un ensemble de symboles de relation.

SoitR=fR1;:::;Rng. On a :

I schema(R) =S R i2Rschema(Ri) I Un symbole de BD est en 1FN si ses symboles de relation sont en 1FN.

18/229

Hypothèses de nommage

Hypothèse implicite du modèle relationnel

Universal Relation Schema Assumption (URSA)

: Si un attribut apparaît dans plusieurs schémas de relation, alors cet attribut représente les mêmes données.Exemple

SoitR= { Personne, Departement, Travaille } avec

schema(Personne)={ nss, nom, prenom, age }, schema(Departement)={ dep, adresse }, schema(Travaille)={ nss, dep, activite }.

19/229

Base de données

Unebase de données dest définie sur un symbole de base de données et représente un ensemble de relations. SoitR=fR1;:::;Rng.d=fr1;:::;rngest une base de données surRridéfinie surRi(i=1,n) Ledomaine actif d"une base de données d, noté ADOM(d), est l"union des domaines actifs de ses relations.

[PDF] [PDF] Modélisation des données - CNRS

Modélisation des données

3IF - INSA Lyon

Jean-Marc Petit

2014-2015

Sur ce cours

Volume horaire :9 cours,

1 examen final

Commentaires/suggestions :

Farouk Toumani

Enfin et surtout : participez!

Objectifs du cours

Donner des bases solides pour comprendre la

Deux "gros pavés" autour des

Langages

Contraintes

Ce que ce cours fait peu, voire pas du tout

Références bibliographiques

Addison-Wesley

Databases", Second edition, 1994, Addison-Wesley

Sommaire

Le modèle relationnel

La structure

Langages de requêtes

L"algèbre relationnelle

Le calcul relationnel

Datalog

Equivalence des langages relationnels

SQL (Structured Query Language)

Les contraintes

Les dépendances fonctionnelles et les clés

Les relations d"Armstrong

Conception des bases de données

Approche basée sur les contraintes

Le modèle Entité-Association

Conception avec Entité-Association

Traduction entre modèles

Outline

Le modèle relationnel

La structure

Langages de requêtes

L"algèbre relationnelle

Le calcul relationnel

Datalog

Equivalence des langages relationnels

SQL (Structured Query Language)

Les contraintes

Les dépendances fonctionnelles et les clés

Les relations d"Armstrong

Conception des bases de données

Approche basée sur les contraintes

Le modèle Entité-Association

Conception avec Entité-Association

Traduction entre modèles

Le modèle relationnel

Structure

Langages

Algèbre relationnelle

ICalcul relationnel

SQL utilisé en pratique.

Outline

Le modèle relationnel

La structure

Langages de requêtes

L"algèbre relationnelle

Le calcul relationnel

Datalog

Equivalence des langages relationnels

SQL (Structured Query Language)

Les contraintes

Les dépendances fonctionnelles et les clés

Les relations d"Armstrong

Conception des bases de données

Approche basée sur les contraintes

Le modèle Entité-Association

Conception avec Entité-Association

Traduction entre modèles

Structure du modèle relationnel

Personnesnss nom prenom age

12 Aymard Serge 45