Beruflich Dokumente
Kultur Dokumente
Introduction
Objectifs : Apprendre concevoir une application informatique au sein d'une entreprise
qui rpond effectivement aux besoins des utilisateurs en prvoyant l'avance ses fonctionnalits principales en vrifiant qu'elle fait bien ce qui avait t prvu qui prsente certaines qualits :
capable d'voluer, scurise, documente...
mike@univ-lr.fr
2/
Introduction
Objectifs : Modliser Un modle
est une reprsentation artificielle de ce que l'on pense avoir compris du monde environnant. possde trois proprits :
la figuration : les figures sont mises la place de concepts gnraux l'imitation : il copie sur un support des relations perues sur l'environnement la formalisation : il propose de mettre de l'ordre dans la diversit observe
sert :
communiquer : voir si on a bien compris la mme chose que les utilisateurs prparer la ralisation. Un modle peut dire deux choses :
ce que l'application devra faire (une spcification) comment elle est organise du point de vue de l'ordinateur (une ralisation).
Modliser, c'est comme faire de la gomtrie : disposer des figures, tudier des proprits et raisonner au moyen de dfinitions.
3/
mike@univ-lr.fr
Introduction
Modliser : ce qu'il faut aimer pour modliser :
tre l'coute du monde extrieur dialoguer et donc communiquer avec les gens (qui utiliseront le systme informatique) observer et exprimenter : une conception n'est jamais bonne du premier coup travailler sans filet : crer quelque chose avec trs peu de recettes toutes prtes l'abstraction : une carte routire est un modle du territoire ; ce n'est pas le territoire lui-mme le travail plusieurs : contribuer l'intrieur d'un projet collectif aller au rsultat : en plus il faut que a marche !
Modle
Objets (rels, abstraits) Rgles
mike@univ-lr.fr
4/
Sommaire
Les objectifs des systmes de gestion de bases de donnes Les concepts de base et modles
mike@univ-lr.fr
5/
Manipulations des donnes par des non informaticiens Efficacit des accs aux donnes
en un temps "raisonnable de faon compltement transparente pour l'utilisateur.
mike@univ-lr.fr
6/
Manipulations des donnes par des non informaticiens Efficacit des accs aux donnes
en un temps "raisonnable de faon compltement transparente pour l'utilisateur.
mike@univ-lr.fr
7/
mike@univ-lr.fr
8/
mike@univ-lr.fr
9/
Le rsultat de la conception d'une base de donnes sera une description des donnes.
mike@univ-lr.fr
10/
Un systme de gestion de bases de donnes est caractris par le modle de description des donnes qu'il supporte. Les donnes sont dcrites sous la forme de ce modle, grce un langage de description des donnes. Cette description est appele schma.
mike@univ-lr.fr
11/
Les donnes peuvent tre manipules non seulement par un langage spcifique de manipulation des donnes mais aussi par des langages de programmation "
12/
mike@univ-lr.fr
mike@univ-lr.fr
13/
Concepts de base
Nous avons besoin d une mthode, et ce sera Merise
MERISE
Mthode d'tude et de Ralisation Informatique pour les Systmes d'Entreprise. A software engineering method popular in France;
Mthode de gestion des grands projets de gnie logiciel. Elle permet de raliser un dcoupage en tches, d'affecter ces tches des quipes ou personnes diffrentes et d'oprer en phase finale la convergence et le contrle des travaux individuels vers le produit fini. Elle insiste, comme bien d'autres mthodes, sur la sparation des donnes et des traitements.
mike@univ-lr.fr
14/
mike@univ-lr.fr
15/
Pourquoi MERISE?
Ne en 1978 Parents : Cap (SSII) et le ministre de l'intrieur Utilise dans l'administration et partout ailleurs partir de 82-85 Concurrents anglo-saxon : AXIAL, SSADA, ......OMT,UML
PRINCIPES :
Approche systmique (systme, vision globale) et non approche analytique (vision partielle) Sparation donnes / traitement Intgrer les besoins utilisateur Intgrer l'approche technologique (BDD, Rseaux,)
OBJECTIFS :
Approche globale du SI; Langage commun et couverture de l'ensemble du cycle de vie d'un projet.
mike@univ-lr.fr
16/
Pourquoi MERISE?
COUVERTURE DES CYCLES :
CYCLE DE VIE :
Conception : conception et gestation Ralisation : naissance, croissance, maturit Maintenance : obsolescence, mort
CYCLE DE DCISION :
Dcisions, positions prises pendant le cycle de vie Dcoupage du SI en domaines Orientation de gestion et d'organisation (RG, RO) Orientations technologiques Planification
CYCLE D'ABSTRACTION :
lment rel (BU) => E1 => E2 => E3 => Mise en uvre
Approche par niveau , Vrifier la cohrence du SI Niveau = 1 problme = 1 question; Simuler Trois niveaux Conceptuel, Organisationnel et Oprationnel
mike@univ-lr.fr
17/
5) Intrt d'une architecture trois niveaux 6) Indpendance donnes/programmes 7) tapes de la conception d'un S.I.A. autour d'une BDD
mike@univ-lr.fr
18/
mike@univ-lr.fr
19/
ASSOCIATION : (RELATION )
Lien smantique entre deux ou plusieurs entits. Le lien n'est pas orient : les commandes comportent des produits veut dire galement que les produits peuvent tre commands. Souvent nomm par un verbe ou un substantif.
mike@univ-lr.fr
20/
ASSOCIATION : (RELATION )
Lien smantique entre deux ou plusieurs entits. .
PROPRIETE : ( ATTRIBUT) Donne lmentaire permettant de dcrire une entit ou une association.
Cette donne peut se mesurer par une valeur.
mike@univ-lr.fr
21/
mike@univ-lr.fr
22/
mike@univ-lr.fr
23/
mike@univ-lr.fr
mike@univ-lr.fr
25/
ENTITE-TYPE et ASSOCIATION-TYPE. En pratique, et en l'absence de prcision, un mot sera relatif un concept et lorsque l'on voudra parler d'un individu, on dira occurrence de ...
mike@univ-lr.fr
26/
mike@univ-lr.fr
27/
mike@univ-lr.fr
28/
mike@univ-lr.fr
29/
mike@univ-lr.fr
CARDINALITES MAXIMUM : Valeur Dfinition Exemple 1 Une occurrence de l'entit participe au un employ travaille au plus dans un plus une fois service N Une occurrence de l'entit peut une commande peut concerner participer plusieurs fois plusieurs produits
mike@univ-lr.fr
31/
Recette : Pour calculer la cardinalit, se POSITIONNER sur l'entit concerne et regarder EN FACE combien de fois l'une de ses occurrences participe l'association. Puis se DEPLACER du ct de l'autre entit et faire la mme chose dans l'autre sens.
mike@univ-lr.fr
32/
Q3 Le schma EA avec cls et cardinalits (laisser les tudiants trouver seuls, en petits groupes) dure 2h
mike@univ-lr.fr
33/
mike@univ-lr.fr
34/
IDENTIFIANT D'ASSOCIATION : Une association N'A PAS D'IDENTIFIANT explicite : l'association dpend des entits qu'elle relie. Son identifiant se dduit par calcul du produit cartsien des identifiants des entits associes.
Exemple : Pour l'association CONCERNE qui relie COMMANDE PRODUIT, l'identifiant est le produit cartsien de N Commande et N Produit.
mike@univ-lr.fr
35/
mike@univ-lr.fr
36/
mike@univ-lr.fr
37/
mike@univ-lr.fr
mike@univ-lr.fr
39/
mike@univ-lr.fr
40/
COMPARAISON MODELE E/A ET RELATIONNEL MODELE E/A MODELE RELATIONNEL ensemble d'entit entit attribut simple attribut composite attribut driv ensemble d'entit faible ensemble d'association association relation nuplet attribut atomique simul par un ensemble d'attributs simul par une vue simul par une relation relation nuplet
mike@univ-lr.fr
41/
Remarques : Une association qui relie seulement deux entits est donc un cas particulier. Il n'existe pas de limite au nombre de pattes d'une association. Cependant un nombre de pattes lev est un indice que l'tude a t superficielle et approximative.
Association de dimension 2 : 70% Associations de dimension 3 : un peu moins de 30% au-del : epsilon.
mike@univ-lr.fr
42/
mike@univ-lr.fr
43/
Association ternaire
Supposons une socit immobilire dont l'activit consiste louer des locaux commerciaux .
Une association est une trace d'vnement et non celle d'un tat de choses
mike@univ-lr.fr
44/
Association ternaire
Supposons qu'il soit ncessaire de "matriser les dpenses de sant". Il nous faut savoir ce que font exactement les mdecins du Centre Mdical.
Une association est une trace d'vnement et non celle d'un tat de choses
mike@univ-lr.fr
45/
Dans la dtermination des cardinalits, c'est moins le rsultat qui compte, que le raisonnement qui est conduit et : - qui permet d'interroger le monde - qui fournit le moteur ncessaire la dcouverte de nouvelles entits et associations
mike@univ-lr.fr
46/
mike@univ-lr.fr
47/
mike@univ-lr.fr
Mais, puisque connaissant la pice, on peut en dduire le thtre, on peut dtacher l'entit THEATRE de l'association JOUER : Si on sait dans quelles pices jouent les acteurs, on pourra toujours retrouver LE thtre associ chaque pice.
50/
mike@univ-lr.fr
mike@univ-lr.fr
51/
mike@univ-lr.fr
mike@univ-lr.fr
mike@univ-lr.fr
ce seront les procdures de saisie et mise jour des classes, matires et profs qui devront s'assurer que pour chaque couple matire * classe il n'y a bien qu'un prof. Ce que le schma de la BD sera bien incapable de vous garantir lui tout seul.
54/
retenir
Une justification de Merise Une prsentation Gnrale du Modle Entit -Association , en Anglais E-R (Entity Relationship) Occurrences Entits Associations (binaires, rflexives, n-aires; et CIF) Cardinalits Identifiants et dpendances fonctionnelles Diagrammes E-A (avec DB-main) Rductions des diagrammes E-A (sans passer par les CIF)
Entits fortes, Entits faibles, Classes d'Associations
mike@univ-lr.fr
55/
Q3 Les associations Q4 Les associations avec identifiants et autres proprits Q5 Le schma EA avec cls et cardinalits Q6 Le Schma logique?
mike@univ-lr.fr
56/
Vocabulaire
administrateur de base de donnes (DBA) : utilisateur privilgi en charge de concevoir et de faire voluer les schmas externes, le schma conceptuel et le schma physique d'une base de donnes. C'est lui qui utilise un langage de dfinition de donnes. architecture ANSI/SPARC : architecture de rfrence d'un SGBD. Elle est constitue de 3 niveaux : le niveau externe (proche des utilisateurs) le niveau conceptuel (celui du milieu) et le niveau physique (celui des disques)
mike@univ-lr.fr
57/
Vocabulaire
attribut : c'est un des concepts du modle relationnel. Un attribut dsigne un domaine par un nom qui identifie le rle jou par l'attribut dans la relation. base de donnes : c'est une collection d'informations structures. Cette structure est dfinie par un schma (appel aussi intention) dcrit selon un modle de donnes. Les donnes respectent le schma et sont appeles aussi extension. base de donnes rpartie : c'est une base de donnes dont l'extension est rpartie sur diffrents sites et l'intension est duplique sur tous ces sites. Une base de donnes rpartie est supporte par un SGBD rparti.
mike@univ-lr.fr
58/
Vocabulaire
cl : un des concepts du modle relationnel. Une cl est compose d'un ou plusieurs attributs d'un schma de relation dont la valeur permet de dsigner au plus un tuple de l'extension de la relation. cl trangre : c'est un concept du modle relationnel. Une cl trangre est constitue d'un ou plusieurs attributs d'un schma de relation qui sont la cl d'un autre schma de relation. Cela permet de reprsenter une notion de pointeur symbolique entre deux tuples. Une contrainte d'intgrit rfrentielle doit tre associe chaque cl trangre. contrainte d'intgrit : il s'agit d'une proprit du schma qui permet de restreindre l'ensemble des valeurs prises par l'extension de la base de donnes aux valeurs du monde rel. Un petit nombre de contraintes d'intgrit peuvent tre codes directement par un SGBD relationnel, la plupart doivent tre codes dans les programmes d'applications, par exemple crit en embedded SQL.
mike@univ-lr.fr
59/
Vocabulaire
contraintes d'intgrit rfrentielle : cas particulier de contraintes d'intgrit lie la notion de cl trangre. Cette contrainte interdit d'ajouter ou de supprimer des tuples si cela conduit avoir des cls trangres qui dsignent des tuples inexistants. . dcomposition (algorithme de) : c'est un algorithme qui permet de transformer un schma relationnel qui n'est pas en 3me forme normale en un schma en 3me forme normale. Le principe est celui de dcomposition binaire d'une relation selon une dpendance fonctionnelle. Au bout d'un nombre fini de dcompositions binaires, on obtient un schma en 3me forme normale.
mike@univ-lr.fr
60/
Vocabulaire
dpendances fonctionnelles : proprit d'un schma relationnel qui exprime le fait que la valeur d'un attribut (ou d'un ensemble d'attributs) est dtermine par la valeur d'un autre attribut (ou ensemble d'attributs). Les dpendances fonctionnelles sont la base de l'algorithme de dcomposition ainsi que de la dfinition des formes normales. dictionnaire de donnes (ou mta-base) : un schma relationnel peut tre considr comme de l'information structure et rien n'interdit de dfinir une base de donnes dcrivant un ensemble de schmas relationnels. Cette base est appele dictionnaire de donnes ou mta-base. Elle peut tre manipule l'aide d'un langage de manipulation de donnes comme l'algbre relationnelle ou SQL. domaine : un des concepts du modle relationnel. Un domaine est un ensemble de valeurs dfini de manire intentionnelle ou extensionnelle. Le rle que joue un domaine dans une relation est identifi par l'attribut.
61/
mike@univ-lr.fr
Vocabulaire
extension : ensemble d'informations dont la structure est dfinie dans une intention. On parle d'extension d'une relation (il s'agit alors d'un ensemble de tuples), ou d'extension d'un schma relationnel (il s'agit alors de l'ensemble des extensions des relations composant le schma). formes normales : expression de la qualit d'un schma relationnel. La qualit value est la non-redondance d'informations du schma. La dfinition des formes normales 1 3 est base sur l'tude des dpendances fonctionnelles. Si on veut aller plus loin il faut traiter d'autres dpendances comme les dpendances multivalues. Il ne s'agit pas d'un ordre total mais d'un ordre partiel. Un schma de bonne qualit est en 3me forme normale.
mike@univ-lr.fr
62/
Vocabulaire
index : il s'agit d'un lment du schma physique. Un index est une structure de donnes permettant d'accder de manire efficace un tuple en connaissant la valeur d'un de ses attributs (ou ensemble d'attributs). Les oprations qui sont rendues plus efficaces sont la slection ou la jointure. Dans les systmes commerciaux le type d'index le plus utilis est l'arbre B+. Attention, un index amliore les performances d'accs en interrogation mais pnalise les mises jour et prend de la place sur le disque. intention : dfinition de la structure d'une base de donnes. Intension s'oppose normalement extension.
mike@univ-lr.fr
63/
Vocabulaire
LDD - DDL (langage de description de donnes) : langage permettant de dfinir et modifier la partie intention d'une base de donnes, ainsi que les utilisateurs et leurs droits d'accs. Ce langage est principalement utilis par l'administrateur de la base de donnes. LMD - DML (langage de manipulation de donnes) : langage permettant de manipuler la partie extension d'une base de donnes. Par manipulation on entend l'interrogation, la suppression, l'ajout et la mise jour d'informations. modle de donnes : ensemble de rgles permettant de crer un schma de donnes. les modles les plus connus sont le modle relationnel, le modle Entit-Association.
mike@univ-lr.fr
64/
Vocabulaire
modle Entit-Association : il s'agit d'un modle utilis au niveau conceptuel. C'est un modle intermdiaire entre l'application qui est non formalise et le modle relationnel qui est un modle informatique. Le modle Entit-Association est simple ce qui en fait un outil de dialogue entre informaticiens et utilisateurs. modle relationnel : c'est un modle de donnes dfini par Codd en 1970. Il forme la base de la technologie relationnelle qui s'est impose aujourd'hui.
mike@univ-lr.fr
65/
Vocabulaire
normalisation : processus permettant de passer d'un schma relationnel qui n'est pas en 3me forme normale un schma en 3me forme normale. Ce processus est mis en oeuvre l'aide de l'algorithme de dcomposition ou de l'algorithme de synthse. Ces algorithmes reposent sur la notion de dpendances fonctionnelles. relation (ou table) : Une relation est dfinie par un schma de relation ou intention. Une cl doit tre associe chaque schma de relation. Le contenu ou extension d'une relation est un ensemble de tuples.
mike@univ-lr.fr
66/
Vocabulaire
requte : expression d'un langage de dfinition de donnes ou d'un langage de manipulation de donnes. reprise aprs panne : mcanisme offert par un SGBD pour supporter la proprit d'atomicit (tout ou rien) d'une transaction. La reprise va souvent de paire avec le contrle de concurrence. rtro-conception d'un schma relationnel : on peut obtenir un schma Entit - Association par rtro-conception d'un schma relationnel. Ce processus n'a pas de solution unique. schma conceptuel : correspond au niveau intermdiaire dans l'architecture ANSI/SPARC. Il s'exprime avec le modle Entit-Association dans la phase de conception puis avec un modle informatique de haut niveau comme le modle relationnel.
67/
mike@univ-lr.fr
Vocabulaire
schma entit-association : schma conceptuel exprim avec le modle Entit-Association. On peut transformer un schma Entit - Association en un schma relationnel quivalent. schma externe : un des schmas dfinis dans l'architecture ANSI/SPARC. Il correspond au niveau le plus proche des utilisateurs. Dans les SGBD relationnels il s'exprime par des vues. schma physique : un des schmas dfinis dans l'architecture ANSI/SPARC. Il correspond au niveau le plus proche des disques. Il comprend entre autre la dfinition des index. schma relationnel : il s'agit d'un schma conceptuel exprim avec le modle relationnel. Il est constitu d'un ensemble de schma de relation. La rtro-conception d'un schma relationnel permet d'obtenir un schma Entit - Association.
mike@univ-lr.fr
68/
Vocabulaire
SGBD (Systme de Gestion de Bases de Donnes) : logiciel supportant la dfinition de bases de donnes, leur exploitation efficace, la dfinition d'utilisateurs, le tout dans un contexte multi-utilisateur. Un SGBD est administr par un administrateur de base de donnes. SQL (Structured Query Language) : langage normalis par l'ISO incluant la fois un langage de dfinition de donnes et un langage de manipulation de donnes. SQL est li au modle relationnel. Tous les SGBD supportent SQL mais le plus souvent ils tendent le langage. table : voir relation
mike@univ-lr.fr
69/
Vocabulaire
transaction : programme accdant une base de donnes pour y faire de l'interrogation et/ou de la mise jour. Une transaction doit supporter les proprits ACID (Atomicity, Consistency, Isolation and Durability). La reprise sur panne et le contrle de concurrence sont dfinis dans le contexte de transactions. transformation d'un schma Entit - Association vers un schma relationnel : un schma Entit - Association peut se transformer de manire systmatique vers un schma relationnel quivalent. Cette transformation est d'ailleurs prsente dans de nombreux logiciels de type AGL (Atelier de Gnie Logiciel). tuple (nuplet) : l'extension d'une relation est constitue de tuples. Un tuple est une ligne structure comme une squence de valeurs d'attributs.
mike@univ-lr.fr
70/
Installer le logiciel version la plus rcente sur votre poste si ce n est dj fait. Reprer la documentation, versifier que l aide en ligne est installe. Dans l aide du logiciel DB-Main, raliser pratiquement ce qui est indiqu First Step en binme: a le fait en 1h30. Dans la documentation distribue Introduction to Database Design , sauter le debout et aller directement la prise en main de la leon 1, raliser les pages 1 18. Avant de faire les exercices de la page 19, commencer par raliser ce que nous avons construit au TD1.
NB: La conception ncessite une aptitude au travail en quipe. Ce n est pas difficile, c est juste long et il faut se concentrer . Donc en petite quipe: chaque binme (groupe de 2 3 tudiants) doit essayer d tre autonome autant que faire se peux! L encadrant est votre autre interlocuteur. Votre fichier rsultat de la conception du TD1 est rendre, il sera valu. Dure Maximale 5h.
mike@univ-lr.fr
71/
Nos conseils
Consulter souvent le pointeur de Bernard Morand: c est notre meilleure rfrence pour les dbutants. Elle est bourre de conseils pertinents. Par exemple, trouver la page o l auteur donne la liste ci dessous, il y a des prcisions.
Analyser l'existant et constituer le dictionnaire des donnes purer les donnes : synonymes, poly smes Dgager les entits naturelles grce aux identifiants Rattacher les proprits aux entits Recenser les associations entre entits et leur rattacher leurs ventuelles proprits Dterminer les cardinalits de chaque couple entit - association Dcomposer si possible l'aide des contraintes d'intgrit fonctionnelle Vrifier le modle : s'assurer de la conformit aux rgles de construction Normaliser le modle : s'assurer qu'il est au moins en 3me Forme Normale.
mike@univ-lr.fr 72/
Sommaire
Les objectifs des systmes de gestion de bases de donnes Les concepts de base et modles
mike@univ-lr.fr
73/
COMPARAISON MODELE E/A ET RELATIONNEL MODELE E/A MODELE RELATIONNEL ensemble d'entit entit attribut simple attribut composite attribut driv ensemble d'entit faible ensemble d'association association relation nuplet attribut atomique simul par un ensemble d'attributs simul par une vue simul par une relation relation nuplet
mike@univ-lr.fr
74/
Remarques : Une association qui relie seulement deux entits est donc un cas particulier. Il n'existe pas de limite au nombre de pattes d'une association. Cependant un nombre de pattes lev est un indice que l'tude a t superficielle et approximative.
Association de dimension 2 : 70% Associations de dimension 3 : un peu moins de 30% au-del : epsilon.
mike@univ-lr.fr
75/
Sommaire
Les objectifs des systmes de gestion de bases de donnes Les concepts de base et modles
mike@univ-lr.fr
76/
mike@univ-lr.fr
77/
Association ternaire
Supposons une socit immobilire dont l'activit consiste louer des locaux commerciaux .
Une association est une trace d'vnement et non celle d'un tat de choses
mike@univ-lr.fr
78/
Association ternaire
Supposons qu'il soit ncessaire de "matriser les dpenses de sant". Il nous faut savoir ce que font exactement les mdecins du Centre Mdical.
Une association est une trace d'vnement et non celle d'un tat de choses
mike@univ-lr.fr
79/
Dans la dtermination des cardinalits, c'est moins le rsultat qui compte, que le raisonnement qui est conduit et : - qui permet d'interroger le monde - qui fournit le moteur ncessaire la dcouverte de nouvelles entits et associations
mike@univ-lr.fr
80/
mike@univ-lr.fr
81/
mike@univ-lr.fr
83/
Mais, puisque connaissant la pice, on peut en dduire le thtre, on peut dtacher l'entit THEATRE de l'association JOUER : Si on sait dans quelles pices jouent les acteurs, on pourra toujours retrouver LE thtre associ chaque pice.
mike@univ-lr.fr
84/
mike@univ-lr.fr
85/
mike@univ-lr.fr
86/
mike@univ-lr.fr
87/
ce seront les procdures de saisie et mise jour des classes, matires et profs qui devront s'assurer que pour chaque couple matire * classe il n'y a bien qu'un prof. Ce que le schma de la BD sera bien incapable de vous garantir lui tout seul.
88/
mike@univ-lr.fr
retenir
Une justification de Merise Une prsetation Gnrale du Modle Entit -Association , en Anglais E-R (Entity Relationship) Occurrences Entits Associations (binaires, rflexives, n-aires; et CIF) Cardinalits Identifiants et dpendances fonctionnelles Diagrammes E-A (avec DB-main) Rductions des diagrammes E-A (sans passer par les CIF)
Entits fortes, Entits faibles, Classes d'Associations
mike@univ-lr.fr
89/
Q3 Les associations Q4 Les associations avec identifiants et autres proprits Q5 Le schma EA avec cls et cardinalits Q6 Le schma logique?
mike@univ-lr.fr
90/
Vocabulaire
administrateur de base de donnes (DBA) : utilisateur privilgi en charge de concevoir et de faire voluer les schmas externes, le schma conceptuel et le schma physique d'une base de donnes. C'est lui qui utilise un langage de dfinition de donnes. architecture ANSI/SPARC : architecture de rfrence d'un SGBD. Elle est constitue de 3 niveaux : le niveau externe (proche des utilisateurs) le niveau conceptuel (celui du milieu) et le niveau physique (celui des disques)
mike@univ-lr.fr
91/
Vocabulaire
attribut : c'est un des concepts du modle relationnel. Un attribut dsigne un domaine par un nom qui identifie le rle jou par l'attribut dans la relation. base de donnes : c'est une collection d'informations structures. Cette structure est dfinie par un schma (appel aussi intention) dcrit selon un modle de donnes. Les donnes respectent le schma et sont appeles aussi extension. base de donnes rpartie : c'est une base de donnes dont l'extension est rpartie sur diffrents sites et l'intension est duplique sur tous ces sites. Une base de donnes rpartie est supporte par un SGBD rparti.
mike@univ-lr.fr
92/
Vocabulaire
cl : un des concepts du modle relationnel. Une cl est compose d'un ou plusieurs attributs d'un schma de relation dont la valeur permet de dsigner au plus un tuple de l'extension de la relation. cl trangre : c'est un concept du modle relationnel. Une cl trangre est constitue d'un ou plusieurs attributs d'un schma de relation qui sont la cl d'un autre schma de relation. Cela permet de reprsenter une notion de pointeur symbolique entre deux tuples. Une contrainte d'intgrit rfrentielle doit tre associe chaque cl trangre. contraintes d'intgrit : il s'agit d'une proprit du schma qui permet de restreindre l'ensemble des valeurs prises par l'extension de la base de donnes aux valeurs du monde rel. Un petit nombre de contraintes d'intgrit peuvent tre codes directement par un SGBD relationnel, la plupart doivent tre codes dans les programmes d'applications, par exemple crit en embedded SQL.
mike@univ-lr.fr
93/
Vocabulaire
contraintes d'intgrit rfrentielle : cas particulier de contraintes d'intgrit lie la notion de cl trangre. Cette contrainte interdit d'ajouter ou de supprimer des tuples si cela conduit avoir des cls trangres qui dsignent des tuples inexistants. . dcomposition (algorithme de) : c'est un algorithme qui permet de transformer un schma relationnel qui n'est pas en 3me forme normale en un schma en 3me forme normale. Le principe est celui de dcomposition binaire d'une relation selon une dpendance fonctionnelle. Au bout d'un nombre fini de dcompositions binaires, on obtient un schma en 3me forme normale.
mike@univ-lr.fr
94/
Vocabulaire
dpendances fonctionnelles : proprit d'un schma relationnel qui exprime le fait que la valeur d'un attribut (ou d'un ensemble d'attributs) est dtermine par la valeur d'un autre attribut (ou ensemble d'attributs). Les dpendances fonctionnelles sont la base de l'algorithme de dcomposition ainsi que de la dfinition des formes normales. dictionnaire de donnes (ou mta-base) : un schma relationnel peut tre considr comme de l'information structure et rien n'interdit de dfinir une base de donnes dcrivant un ensemble de schmas relationnels. Cette base est appele dictionnaire de donnes ou mta-base. Elle peut tre manipule l'aide d'un langage de manipulation de donnes comme l'algbre relationnelle ou SQL. domaine : un des concepts du modle relationnel. Un domaine est un ensemble de valeurs dfini de manire intentionnelle ou extensionnelle. Le rle que joue un domaine dans une relation est identifi par l'attribut.
mike@univ-lr.fr
95/
Vocabulaire
extension : ensemble d'informations dont la structure est dfinie dans une intention. On parle d'extension d'une relation (il s'agit alors d'un ensemble de tuples), ou d'extension d'un schma relationnel (il s'agit alors de l'ensemble des extensions des relations composant le schma). formes normales : expression de la qualit d'un schma relationnel. La qualit value est la non-redondance d'informations du schma. La dfinition des formes normales 1 3 est base sur l'tude des dpendances fonctionnelles. Si on veut aller plus loin il faut traiter d'autres dpendances comme les dpendances multivalues. Il ne s'agit pas d'un ordre total mais d'un ordre partiel. Un schma de bonne qualit est en 3me forme normale.
mike@univ-lr.fr
96/
Vocabulaire
index : il s'agit d'un lment du schma physique. Un index est une structure de donnes permettant d'accder de manire efficace un tuple en connaissant la valeur d'un de ses attributs (ou ensemble d'attributs). Les oprations qui sont rendues plus efficaces sont la slection ou la jointure. Dans les systmes commerciaux le type d'index le plus utilis est l'arbre B+. Attention, un index amliore les performances d'accs en interrogation mais pnalise les mises jour et prend de la place sur le disque. intention : dfinition de la structure d'une base de donnes. Intension s'oppose normalement extension.
mike@univ-lr.fr
97/
Vocabulaire
LDD - DDL (langage de description de donnes) : langage permettant de dfinir et modifier la partie intention d'une base de donnes, ainsi que les utilisateurs et leurs droits d'accs. Ce langage est principalement utilis par l'administrateur de la base de donnes. LMD - DML (langage de manipulation de donnes) : langage permettant de manipuler la partie extension d'une base de donnes. Par manipulation on entend l'interrogation, la suppression, l'ajout et la mise jour d'informations. modle de donnes : ensemble de rgles permettant de crer un schma de donnes. les modles les plus connus sont le modle relationnel, le modle Entit-Association.
mike@univ-lr.fr
98/
Vocabulaire
modle Entit-Association : il s'agit d'un modle utilis au niveau conceptuel. C'est un modle intermdiaire entre l'application qui est non formalise et le modle relationnel qui est un modle informatique. Le modle Entit-Association est simple ce qui en fait un outil de dialogue entre informaticiens et utilisateurs. modle relationnel : c'est un modle de donnes dfini par Codd en 1970. Il forme la base de la technologie relationnelle qui s'est impose aujourd'hui.
mike@univ-lr.fr
99/
Vocabulaire
normalisation : processus permettant de passer d'un schma relationnel qui n'est pas en 3me forme normale un schma en 3me forme normale. Ce processus est mis en oeuvre l'aide de l'algorithme de dcomposition ou de l'algorithme de synthse. Ces algorithmes reposent sur la notion de dpendances fonctionnelles. relation (ou table) : Une relation est dfinie par un schma de relation ou intention. Une cl doit tre associe chaque schma de relation. Le contenu ou extension d'une relation est un ensemble de tuples.
mike@univ-lr.fr
100/
Vocabulaire
requte : expression d'un langage de dfinition de donnes ou d'un langage de manipulation de donnes. reprise aprs panne : mcanisme offert par un SGBD pour supporter la proprit d'atomicit (tout ou rien) d'une transaction. La reprise va souvent de paire avec le contrle de concurrence. rtro-conception d'un schma relationnel : on peut obtenir un schma Entit - Association par rtro-conception d'un schma relationnel. Ce processus n'a pas de solution unique. schma conceptuel : correspond au niveau intermdiaire dans l'architecture ANSI/SPARC. Il s'exprime avec le modle Entit-Association dans la phase de conception puis avec un modle informatique de haut niveau comme le modle relationnel.
mike@univ-lr.fr
101/
Vocabulaire
schma entit-association : schma conceptuel exprim avec le modle EntitAssociation. On peut transformer un schma Entit - Association en un schma relationnel quivalent. schma externe : un des schmas dfinis dans l'architecture ANSI/SPARC. Il correspond au niveau le plus proche des utilisateurs. Dans les SGBD relationnels il s'exprime par des vues. schma physique : un des schmas dfinis dans l'architecture ANSI/SPARC. Il correspond au niveau le plus proche des disques. Il comprend entre autre la dfinition des index. schma relationnel : il s'agit d'un schma conceptuel exprim avec le modle relationnel. Il est constitu d'un ensemble de schma de relation. La rtroconception d'un schma relationnel permet d'obtenir un schma Entit Association.
mike@univ-lr.fr
102/
Vocabulaire
SGBD (Systme de Gestion de Bases de Donnes) : logiciel supportant la dfinition de bases de donnes, leur exploitation efficace, la dfinition d'utilisateurs, le tout dans un contexte multi-utilisateur. Un SGBD est administr par un administrateur de base de donnes. SQL (Structured Query Language) : langage normalis par l'ISO incluant la fois un langage de dfinition de donnes et un langage de manipulation de donnes. SQL est li au modle relationnel. Tous les SGBD supportent SQL mais le plus souvent ils tendent le langage. table : voir relation
mike@univ-lr.fr
103/
Vocabulaire
transaction : programme accdant une base de donnes pour y faire de l'interrogation et/ou de la mise jour. Une transaction doit supporter les proprits ACID (Atomicity, Consistency, Isolation and Durability). La reprise sur panne et le contrle de concurrence sont dfinis dans le contexte de transactions. transformation d'un schma Entit - Association vers un schma relationnel : un schma Entit - Association peut se transformer de manire systmatique vers un schma relationnel quivalent. Cette transformation est d'ailleurs prsente dans de nombreux logiciels de type AGL (Atelier de Gnie Logiciel). tuple (nuplet) : l'extension d'une relation est constitue de tuples. Un tuple est une ligne structure comme une squence de valeurs d'attributs.
mike@univ-lr.fr
104/
Installer le logiciel version la plus rcente sur votre poste si ce n est dj fait. Reprer la documentation, versifier que l aide en ligne est installe. Dans l aide du logiciel DB-Main, raliser pratiquement ce qui est indiqu First Step en binme: a le fait en 1h30. Dans la documentation distribue Introduction to Database Design , sauter le debout et aller directement la prise en main de la leon 1, raliser les pages 1 18. Avant de faire les exercices de la page 19, commencer par raliser ce que nous avons construit au TD1.
NB: La conception ncessite une aptitude au travail en quipe. Ce n est pas difficile, c est juste long et il faut se concentrer . Donc en petite quipe: chaque binme (groupe de 2 3 tudiants) doit essayer d tre autonome autant que faire se peux! L encadrant est votre autre interlocuteur. Votre fichier rsultat de la conception du TD1 est rendre, il sera valu. Dure Maximale 5h.
mike@univ-lr.fr
105/
Nos conseils
Consulter souvent le pointeur de Bernard Morand: c est notre meilleure rfrence pour les dbutants. Elle est bourre de conseils pertinents. Par exemple, trouver la page o l auteur donne la liste ci dessous, il y a des prcisions.
Analyser l'existant et constituer le dictionnaire des donnes purer les donnes : synonymes, poly smes Dgager les entits naturelles grce aux identifiants Rattacher les proprits aux entits Recenser les associations entre entits et leur rattacher leurs ventuelles proprits Dterminer les cardinalits de chaque couple entit - association Dcomposer si possible l'aide des contraintes d'intgrit fonctionnelle Vrifier le modle : s'assurer de la conformit aux rgles de construction Normaliser le modle : s'assurer qu'il est au moins en 3me Forme Normale.
mike@univ-lr.fr
106/
mike@univ-lr.fr
107/
acsi/donnees1/ea7ea.htm
Une Centrale d'Achats commune tous les hypermarchs de la marque X dispose de plusieurs entrepts dans lesquels sont stocks des articles. Chaque hypermarch passe ses commandes auprs de la Centrale en indiquant le ou les entrepts et le ou les articles concerns. On veut modliser ce systme.
Version 1 : la plus gnrale. Version 2 : Un entrept dessert une zone gographique : tous les hypermarchs situs dans cette zone ne peuvent commander qu' l'entrept le plus proche. Un entrept dessert une zone gographique : tous les hypermarchs situs dans cette zone ne peuvent commander qu' l'entrept le plus proche. Version 3 : Un entrept est spcialis dans certains articles : certains s'occupent des liquides,d'autres des fruits et lgumes, d'autres des textiles , etc. Version 4 : On fonctionne selon les deux rgles prcdentes la fois : les entrepts ont des spcialits et des zones gographiques.
mike@univ-lr.fr
108/
Et non pas :
combien d'occurrences d'une entit ? Ce qui ne marche que dans le cas particulier d'une association de dimension 2 du fait de la pure concidence entre l'association et l'entit qu'elle rattache.
D ou l erreur dans le SUJET du TD2, exercice 3: les cardinalits attaches au type de location sont 0,n et non pas 1,N; A partir de l le texte du corrig distribu s applique.
Diffrences de conventions Merise d une part et OMT, UML d autre part. (nb: laisser les tudiants trouver seuls, en petits groupes, dure 2h pour exos 1,2 et 3)
mike@univ-lr.fr
109/
Concepts de base
Nous avons besoin d une mthode, et ce sera Merise
MERISE
Mthode d'tude et de Ralisation Informatique pour les Systmes d'Entreprise. A software engineering method popular in France;
Mthode de gestion des grands projets de gnie logiciel. Elle permet de raliser un dcoupage en tches, d'affecter ces tches des quipes ou personnes diffrentes et d'oprer en phase finale la convergence et le contrle des travaux individuels vers le produit fini. Elle insiste, comme bien d'autres mthodes, sur la sparation des donnes et des traitements.
mike@univ-lr.fr
110/
mike@univ-lr.fr
111/
Pourquoi MERISE?
Ne en 1978 Parents : Cap (SSII) et le ministre de l'intrieur Utilise dans l'administration et partout ailleurs partir de 82-85 Concurrents anglo-saxon : AXIAL, SSADA, ......OMT,UML
PRINCIPES :
Approche systmique (systme, vision globale) et non approche analytique (vision partielle) Sparation donnes / traitement Intgrer les besoins utilisateur Intgrer l'approche technologique (BDD, Rseaux,)
OBJECTIFS :
Approche globale du SI; Langage commun et couverture de l'ensemble du cycle de vie d'un projet.
mike@univ-lr.fr
112/
Pourquoi MERISE?
COUVERTURE DES CYCLES :
CYCLE DE VIE :
Conception : conception et gestation Ralisation : naissance, croissance, maturit Maintenance : obsolescence, mort
CYCLE DE DCISION :
Dcisions, positions prises pendant le cycle de vie Dcoupage du SI en domaines Orientation de gestion et d'organisation (RG, RO) Orientations technologiques Planification
CYCLE D'ABSTRACTION :
lment rel (BU) => E1 => E2 => E3 => Mise en uvre
Approche par niveau , Vrifier la cohrence du SI Niveau = 1 problme = 1 question; Simuler Trois niveaux Conceptuel, Organisationnel et Oprationnel
mike@univ-lr.fr
113/
Conceptuel
Gestion
MCD Quelles donnes et quels liens entre les donnes? MLD Comment organiser le stockage des donnes?
Logique
Organisation Qui fait quoi et o? Quand et comment? Techniques Avec quels moyens?
Physique
MPD MopT Comment stocker Modle Oprationnel des effectivement les donnes? Traitements. Comment raliser ces traitements?
mike@univ-lr.fr
114/
mike@univ-lr.fr
115/
NIVEAU CONCEPTUEL :
Description des invariants (sans se soucier du type de machine)
=> Solution conceptuelle (en fonction des RG, indpendance du niveau d'automatisation) => Quoi ?
NIVEAU ORGANISATIONNEL :
Type de ressources utilises Affectation de ces ressources
=> Solution organisationnelle (en fonction des RG, rle homme/machine, rpartition gographique, changes dans le temps) => Qui ? Ou ? Quand ?
NIVEAU OPERATIONNEL :
Adapter le niveau organisationnel aux choix technologiques de l'entreprise. => Comment ?
mike@univ-lr.fr
116/
mike@univ-lr.fr
117/
Le schma directeur L tude pralable L tude dtaille La ralisation La mise en uvre et la gnration La Maintenance.
mike@univ-lr.fr
118/
comment?
dcomposer l entreprise en domaine de gestion identification en parallle des activits qui sont des finalits stratgiques
ex: concevoir des produits nouveaux, les vendre, acheter des matires premires, grer le personnel.
Affecter les finalits aux domaines correspondants rechercher les facteurs critiques du succs et dont identifier les besoins en termes de SI par domaine tablir les priorits aprs arbitrages ventuels et rdiger le plan directeur.
mike@univ-lr.fr
119/
mike@univ-lr.fr
120/
mike@univ-lr.fr
121/
mike@univ-lr.fr
122/
mike@univ-lr.fr
123/
La gnration consiste mettre l ensemble du systme disposition des utilisateurs; il faut produire un dossier de mise en exploitation.
mike@univ-lr.fr
124/
mike@univ-lr.fr
125/
Le schma directeur L tude pralable L tude dtaille La ralisation La mise en uvre et la gnration La Maintenance.
mike@univ-lr.fr
126/
mike@univ-lr.fr
127/
mike@univ-lr.fr
128/
mike@univ-lr.fr
129/
acteurs et flux
mike@univ-lr.fr
130/
mike@univ-lr.fr
131/
Le modle EA
mike@univ-lr.fr
132/