Cours Bases de données

Antoine Cornuéjols

Description

Cours “Bases de données” 3° année (MISI) Antoine Cornuéjols Introduction 2 Conception d'une base de données Introduction 3 Architecture ANSI-SPARC ES ES ES CS IS Vues de la BD Schémas Externes (ES) L4G : Lang. de 4° génération Schéma conceptuel (CS) Définition logique de la BD • Structures et types (LDD) • Manipulations (LMD) Schéma interne (IS) • Représentation physique • Optimisations Introduction 4 Conception d'une application pour une BD 1.

• metteur en scène ¶
• table des films table
• modèle conceptuel des données
• généralisation - spécialisation généralisation
• occurrences de la propriété propriété
• lien réalise
• langage de définition de données
• langage de définition des données
• associations
• association
• film
• films

Sujets

• cours
• cours de

Informations

• Publié par: onjou
• Nombre de lectures: 42
• Langue: Français

Extrait

Introduction
Conception d’une base de données
Cours
“Bases de données”
3° année (MISI)
Antoine Cornuéjols
www.lri.fr/~antoine
[e-mail]
2
Introduction Introduction
Architecture ANSI-SPARC Conception d’une application pour une BD
Vues de la BD
1. Décider de la structure logiqueSchémas Externes (ES)
L4G : Lang. de 4° génération
ES ESES
2. (Décider de la structure physique)
Schéma conceptuel (CS)
3. Écrire des programmes d’application en utilisant la Définition logique de la BD
CS structure logique • Structures et types (LDD)
• Manipulations (LMD)
IS 4. Le SGBD se charge de transcrire les commandes du LMD
Schéma interne (IS) en instructions appropriées à la représentation physique
• Représentation physique
• Optimisations
3 4 Le modèle entité-association
Conception d’une base de données
Cahier des
charges {1. Un modèle conceptuel :
le modèle entité- association
Modélisation {
2. Le modèle relationnel
2.1. Définition
2.2. Règles de traduction
Implantation2.3. Dépendances entre données et formes normales {
6
Le modèle entité-association Le modèle entité-association
Introduction Un mauvais exemple
Titre Année nomMES PrénomMES AnnéeNaiss
Alien 1979 Scott Ridley 1943Avantages
Vertigo 1958 Hitchcock Alfred 1899
Simple Psychose 1960 Alfred 1899
Kagemusha 1980 Kurosawa Akira 1910Suffisamment puissant pour représenter des structures relationnelles
Volte-face 1997 Woo John 1946
Représentation graphique facilitant sa compréhension Pulp Fiction 1995 Tarantino Quentin 1963
Titanic 1997 Cameron James 1954
Sacrifice 1986 Taskovski Andrei 1932
Mais
Ne propose que des structures : pas d’opérations Redondances (duplications)
Erreurs possibles lors de l’insertionPeut mener à certaines ambiguïtés pour des schémas complexes
Erreurs possibles lors de la mise-à-jour
Si l’on modifie l’année de naissance d’Hitchcock pour Vertigo ...
Si destruction d’un film, on risque de supprimer le metteur en scène
7 8<‡
Le modèle entité-association Le modèle entité-association
La bonne méthode La bonne méthode
Titre Année Id nomMES PrénomMES AnnéeNaissReprésenter individuellement les films et les réalisateurs
Alien 1979 1 Scott Ridley 1943
Une modification de l’un n’entraîne pas une modification de l’autre Vertigo 1958
2 Hitchcock Alfred 1899
Psychose 1960
3 Kurosawa Akira 1910
Kagemusha 1980Définir une méthode d’identification des films ou des réalisateurs
4 Woo John 1946
Volte-face 1997
La même information est représentée une seule fois 5 Tarantino Quentin 1963 Pulp Fiction 1995
6 Cameron James 1954 Titanic 1997
Préserver le lien entre films et réalisateurs, mais sans introduire de 7 Tarkovski Sacrifice 1986 Andrei 1932
redondance
Table des films Table des réalisateurs
! Pas de redondance
9 10
Le modèle entité-association Le modèle conceptuel des données
La bonne méthode Concepts de base
Titre Année idMES Id nomMES PrénomMES AnnéeNaiss
Schéma E/A abstraction d’un domaine d’étude Alien 1979 1 1 Scott Ridley 1943
Vertigo 1958 2 2 Hitchcock Alfred 1899
Psychose 1960 3 3 Alfred 1899
Kagemusha 1980 4 4 Kurosawa Akira 1910 Entité : objet concret ou abstraitLa modélisation avec un
Volte-face 1997 5 5 Woo John 1946graphique Entité/Association
ayant une existence propre Pulp Fiction 1995 6 6 Tarantino Quentin offre une mét 1963hode simple
pour arriver à ce résultat, et
Titanic 1997 7 7 Cameron James 1954ce même dans des cas fonction des besoins de modélisation
Sacrifice 1986 8 8 Taskovski Andrei beaucoup plu1932s complexes.
Ex : Assuré, Film, Contrat
[Rigaud, poly, p.19]Table des films Table des réalisateurs
Association : lien sémantique entre entités
Plus d’anomalies
Conservation de l’informationd’insertion
Ex : Réaliser (entre réalisateur et film)
de mise à jour sans redondance
de destruction
11 12 Le modèle conceptuel des données Le modèle conceptuel des données
Concepts de base Remarques
Propriété : donnée élémentaire
La modélisation conceptuelle est totalement indépendante de tout choix
ayant un sens d’implantation.
pouvant être utilisée de manière autonome
Partie la plus stable d’une applicationEx : NomAssuré, AnnéeSouscription, NbContrats
Se concentrer sur l’essentiel : Que veut-on stocker dans la base ?
Servent à décrire les entités et les associations
= Attributs ou colonnes
Le modèle E/A a été conçu en 1976 et est à la base de la plupart des
prennent des valeurs appelées occurrences de la propriété
méthodes de conception.
Propriété Occurrences
NomAssuré Dupont
La syntaxe est souvent celle d’UML
Dupond
En France, on utilise parfois la syntaxe MERISE (quasi équivalente)
MaRtin
AnnéeSouscription 1988
1989
13 14
Le modèle conceptuel des données Le modèle conceptuel des données
Les types d’entités Les clés : exemples
Le type d’une entité est composé de : Exemple :
son nom Internaute : plusieurs attributs
la liste de ses attributs avec, —optionnellement— le domaine dans lequel l’attribut email
prend ses valeurs : les entiers, les chaînes de caractères : nom
l’indication du (ou des) attribut(s) premettant d’identifier l’entité : ils constituent la prénom
clé. région
Une entité e est une instance de son type E.
Un ensemble d’entités {e , e , ..., e } instances d’un même type E est une 1 2 n email : clé naturelle car unique et discriminante pour chaque internaute
extension de E.
nom : impossible car plusieurs internautes peuvent avoir le même nomDéfinition (clé)
Soit E un type d’entité et A l’ensemble des attributs de E. Une clé de E est un sous-
ensemble minimal de A permettant d’identifier de manière unique une entité parmi (nom,prénom) : clé possible, mais peut poser des problèmes de
n’importe quelle extension de E.
performance et complique les manipulations par SQL
15 16 Le modèle conceptuel des données Le modèle conceptuel des données
Les clés : caractéristiques souhaitables Caractéristiques d’une association
Dimension d’une association : son aritéQuand plusieurs clés possibles pour un même ensemble d’entités
On en choisit une comme clé primaire
Exemple : L’association Ecrit_Par est de dimension deux (binaire)
et les autres comme clés secondaires

Ecrit_par Livre Auteur Bonne clé primaire :
sa valeur est connue pour toute entité
Exemple : L’association Est_Marié_A est de dimension deux (binaire réflexive)
on ne doit jamais avoir besoin de la modifier
sa taille de stockage doit être la plus petite possible (pour des raisons de
Est_Marié_A Personne performance)
Si difficile à trouver Exemple : L’association A_Vendu_A est de dimension trois (ternaire)
créer un identifiant « abstrait », indépendant de tout autre attribut

Personne A_Vendu_A Produit
17 18
Le modèle conceptuel des données Le modèle conceptuel des données
Caractéristiques d’une association Caractéristiques d’une association
Type de liaison inter-entités : trois types de liaisons
Type de liaison inter-entités : trois types de liaisons
Liaison de type 1 à 1 : À toute occurrence de X correspond une et une seule
occurence de Y et réciproquement
Liaison de type plusieurs à plusieurs : À toute occurrence de X correspond une
ou plusieurs occurences de Y et réciproquement
Homme EstMariéA Femme

Dans le mariage judéo-chrétien, un homme est marié à une seule femme et réciproquement. Commande Produit Client
Liaison de type 1 à plusieurs (1 à n) : À toute occurrence de X correspond une ou
Un client peut commander plusieurs produits et un produit peut être commandé par plusieurs clients.plusieurs occurences de Y et une seule de X.

Client Etablir Contrat
Un client a établi un ou plusieurs contrat(s) mais un contrat a été établi avec un seul client.
19 20 Le modèle conceptuel des données Le modèle conceptuel des données
Caractéristiques d’une association Caractéristiques d’une association
Cardinalités (minimales et maximales) Cardinalités (minimales et maximales)
Cardinalité minimum : nombre minimum d’occurences d’une entité X dans
l’association considérée.
Cardinalité maximum : nombre maximum d’occ