Historique Comment les donnes peuvent tre stockes et extraites des organes priphriques? bandes magntiques: Donnes stockes sous forme denregistrements squentiels pour constituer des fichiers
Disque magntique: accs plus rapide aux donnes
dveloppement des principes dorganisation et daccs
B.FRIKH
Historique Or, les fichiers classiques posent un certain nombre de dfauts et de contraintes Les besoins de lentreprise et la multitude des donnes manipules, ncessitent une connaissance de plus en
plus fine de leurs activits
concept des Bases de donnes
B.FRIKH
Historique Les annes 60: premire gnration des SGBDs Sparation des donnes et des programmes dapplication
SGBDs hirarchiques et rseaux
Les annes 70:
Deuxime gnration: les SGBDs relationnels
Actuellement: Les SGBD objet, les SGBD relationnel-objet
B.FRIKH
tude de cas Considrons une compagnie dassurance vendant trois produits: Vie, Automobile, Local La compagnie est organise en 3 dpartements, chacun ayant ses propres fichiers Les fichiers et les programmes dapplication classiques sont utiliss pour effectuer les travaux de la compagnie
B.FRIKH
Gestion des contrats
Un fichier F1 des assurs contient les donnes suivantes: N de lassur, Nom, Prnom, Age, Adresse, Profession,
Condition dassurance
Les programmes de gestion des assurs:
P1: Appel de prime P2: Production des attestations P3: Mises jours
B.FRIKH
Gestion des sinistres
Un fichier F2 des sinistres contient les donnes suivantes: N de lassur, date du sinistre, dtails du sinistres, dtails du
sinistre
Les programmes dapplication
P4: Saisie dun sinistre P5: Mise jour dun sinistre P6: Rglement des sinistres (impliquant F1 et F2)
B.FRIKH
Le systme informatique de chaque dpartement
LES ASSURES P1 F1 P2 P3 Appel de prime attestations MAJ assur
P6
Rglement sinistre
P4 F2 P5
saisie sinistre MAJ sinistre
LES SINISTRES B.FRIKH
Les dfauts des fichiers classiques
Monsieur X a souscrit une assurance vie et une assurance automobile Son identification (Nom, Prnom, profession, adresse,) figure dans deux fichiers
Pb 1: Redondance dinformations
Espace perdu B.FRIKH
Les dfauts des fichiers classiques
Monsieur X dmnage et envoi un avis de changement dadresse Lavis aboutit au dpartement Automobile Le dpartement met jour son fichier sans aviser les autres
Pb2: Incohrence (inconsistance) dinformations On ne sait plus quelle est linformation correcte B.FRIKH
Les dfauts des fichiers classiques
Un changement de catgorie de prime exige une nouvelle donne dans le fichier F1: tat patrimonial Les programmes P2 et P3 sont modifier mme sils ne
sont pas concerns par cette donne
Le fichier F1 est reconstituer compltement
PB 3: Les programmes dpendent des donnes
B.FRIKH
Les dfauts des fichiers classiques
Question: combien de femmes de 25 40 ans ont souscrit une assurance vie Il faut crire un programme pour le savoir
PB 4: Les programmes sont accessibles seulement travers des programmes dapplication
B.FRIKH
Les dfauts des fichiers classiques
On veut savoir combien de personnes ont souscrit une assurance vie, une assurance local et pas dassurance automobile Il faut interroger les trois fichiers Ce qui peut tre complexe en raison des codages diffrents
PB 5: Les donnes disperses posent des difficults pour leur
traitement densemble
B.FRIKH
Objectifs des bases de donnes
Dfauts des fichiers classiques Redondance dinformation Dpendance des programmes lgard des donnes Les donnes sont accessibles uniquement par les programmes Objectifs viss avec les bases de donnes Unicit et cohrence de linformation Indpendance totale entre les programmes et les donnes Les langages de requte manipulation des donnes par des non informaticiens efficacit des accs)
Donnes disperses
Intgration des donnes
administration centralise scurit des donnes
Chacun a ses propres fichiers
Partageabilit des donnes
+ confidentialit B.FRIKH
Base de donnes..? Une base de donnes est un ensemble de donnes structures, interdpendantes,
stockes sans redondance inutile sur des supports
accessibles par lordinateur, organises de manire indpendante des programmes pour satisfaire simultanment plusieurs utilisateurs de faon slective et en un temps opportun,
sous le contrle dune autorit unique qui est
ladministrateur de base de donnes B.FRIKH
SGBD..? Un systme de gestion de bases de donnes est un logiciel qui permet un utilisateur dinteragir avec la BD pour stocker, chercher,
mettre jour les donnes
en garantissant leur cohrence et leur scurit
B.FRIKH
Les fonctions dun SGBD
Fonction principale organiser les donnes sur les supports, et fournir les procdures de recherche et de slection de ces mmes donnes
Description des donnes Utilisation des donnes Synchronisation daccs Confidentialit Intgrit scurit B.FRIKH
Les fonctions dun SGBD
Description des donnes Le SGBD doit offrir lutilisateur un outil pour dcrire lensemble des donnes qui seront mmorises dans la BD LDD: langage de description des donnes
Utilisation des donnes:
Interrogation de la BD pour rechercher, selectionner et modifier des donnes Deux types dutilisateurs: informaticiens ou non deux manires dinterroger la BD: avec les programmes dapplication ou avec les langages de requte B.FRIKH
Les fonctions dun SGBD
Synchronisation daccs X et Y utilisent la mme partie de la BD X transfert la donne A dans sa zone de travail Y en fait de mme X modifie la donne A et la retourne. Y en fait de mme A A A 10 6 = 4 Utilisateur X 3 4 10 10 7 = 3 Utilisateur Y
Le SGBD introduit une exclusion mutuelle entre les utilisateurs dans le cas de conflits B.FRIKH
Les fonctions dun SGBD
Confidentialit: Une BD est partage Certains sous ensembles de donnes ne doivent tre accessibles que par des personnes rellement autorises Le SGBD offre des mcanismes de droit daccs des
utilisateurs (mot de passe, permission daccs)
Exemple: Une personne du service de scolarit ne devra pas tre autorise accder aux informations du service du personnel
B.FRIKH
Les fonctions dun SGBD
Lintgrit: BD = intgration de toutes les donnes de lentreprise en un rservoir commun de donnes
Grande quantit de donnes enregistres risque que les
donnes soient errones Le SGBD donne lutilisateur la possibilit de dfinir des rgles qui permettent de maintenir lintgrit de la BD contraintes dintgrit
Exemple: Le n du mois doit tre compris entre 1 et 12 B.FRIKH
Les fonctions dun SGBD
La scurit: En cas dincidents dorigine matriel ou logiciel, la BD nest plus oprationnelle
Le SGBD doit prvoir des procdures de reprise
pour remettre la BD dans ltat o elle tait avant lincident. De reconstituer la BD en cas de destruction totale
B.FRIKH
Modles de donnes Modle de donnes: Lensemble des concepts qui permettent la description des donnes dune BD et les rgles dutilisation de ces concepts
Le modle Entit/Association, le modle relationnel, le
modle hirarchique
B.FRIKH
Modles de SGBD Modle hirarchique Les donnes sont organises selon une arborescence Chaque nud correspond une classe du monde rel Les chemins reprsentent les liens entre les objets
Modle rseau: Les donnes sont organises selon un graphe
Modle relationnel: Fond sur la notion mathmatique de relation
Les donnes sont reprsentes sous forme de table
B.FRIKH
Modles de SGBD Modle objet: organisation des donnes sous forme dinstances de classes hirarchises qui possdent leur propres mthodes
dexploitation
Modle relationnel objet (modle NF2):
Combine les avantages du modle relationnel et objet Les donnes sont reprsentes laide de types abstraits de donnes et de tables objet-relationnelles Modle bas sur les tables imbriques, les pointeurs et les collections B.FRIKH
Cycle de vie dune base de donnes
Conception: La phase danalyse qui aboutit dterminer le futur contenu de la base
Implantation: La phase qui permet de transmettre le contenu de la base de donnes au logiciel du SGBD choisi Description des donnes via le LDD Constitution de la premire version de la BD
Utilisation: Interrogation de la BD, ajout / suppression de nouvelles informations, modification au moyen du LMD B.FRIKH
Schma: Lexpression de la description de la BD obtenue en employant un modle de donnes
Schma conceptuel: description des objets du monde rel Schma indpendant des matriels et des logiciels utiliss
Schma externe: Dcrit les visions des utilisateurs de la BD des parties du schma conceptuel
Schma physique: Spcifie la manire de stocker les donnes sur les organes priphriques B.FRIKH Fichiers physiques, enregistrements, index,
Architecture dun SGBD
Couche externe Couche logique Schma logique
Couche interne Schma interne
UTILISATEURS
Schmas externes
BD
dialogue
contrle
stockage B.FRIKH
Architecture dun SGBD
Niveau externe: prend en charge le problme du dialogue avec les utilisateurs (analyse des demandes de lutilisateur, les droits daccs, prsentation des rsultats) Niveau logique: Optimisation des requtes Gestion de la concurrence Contrle de la cohrence Coordination et suivi des processus en cours
Niveau interne: soccupe du stockage des donnes sur les supports physiques (gestion des fichiers, des indexes, des cls) B.FRIKH
Les fonctionnalits dun SGBD
Schmas source et liens Processeur de DDL Requtes planifies Requtes non planifies Processeur de langage de requtes
Processeurs de DML
Requtes compiles Contraintes de scurit et dintgrit
Shmas source et objet, liens
optimiseur Requtes optimises
Gestionnaire dexcution Base de donnes
mta donnes
donnes Mta donnes (dictionnaire de donnes) B.FRIKH
Le modle entit / association
B.FRIKH
Les lments de base du modle entit/association
Entit type dentit (TE) Attribut
identifiant Association
Type dassociation (TA)
Cardinalit Contraintes dintgrit
B.FRIKH
Les entits Dfinition: On dsigne par entit tout objet identifiable et pertinent pour lapplication
Deux types dentits:
Entit rgulire : son existence ne dpend pas de lexistence dune autre entit. Entit faible : son existence dpend de lexistence dune autre entit (le contrat nexiste que si le client correspondant est prsent)
B.FRIKH
Les attributs Dfinition: Un attribut est une caractristique ou proprit dune entit
Un attribut a un domaine de valeurs et peut tre
obligatoire ou facultatif
B.FRIKH
Lidentifiant dune entit
Dfinition: Soit E une entit et A lensemble des attributs de E Un identifiant de E est un sous ensemble minimal de A
permettant didentifier de manire unique une occurrence,de E
Plusieurs cls peuvent exister pour un mme ensemble dentits
On choisit une comme cl primaire, les autres comme cls secondaires
B.FRIKH
Les associations Dfinition Une association binaire entre les entits E1 et E2 est un ensemble de couples (e1,e2) avec e1 E1 et e2 E2
Reprsente un lien entre plusieurs entits, o chaque entit joue un rle dtermin
Si une association lie deux entits du mme type, elle est dite rflexive tudiants Ali * Fatima * Le lien inscrit dans * BD modules * Calcul numrique
Hanane * Khalid *
* rseaux * programmation B.FRIKH
Cardinalits Cardinalits: couple de valeurs (min,max) caractrisant la nature de lassociation en fonction des occurrences des entits concernes Cardinalit minimale:
nb minimum de fois o une entit est concerne par lassociation 0 les entits ne sont pas obligatoirement concernes par
lassociation Cardinalit maximale:
Nb maximum de fois o une entit est concerne par lassociation N signifie plusieurs fois sans prciser de nombre B.FRIKH
Reprsentation dune association
Nom_entit identifiant proprits Poste de travail N_serie Adr_IP Type_poste tudiant Num_etud Nom 0.1 Connect 1.N Card_min1, Card_max1 Nom_association proprits Card_min2, Card_max2
Nom_entit identifiant proprits segment Ind_IP Nom longueur stage
1.N
veut
Num_sta 0.N thme responsable B.FRIKH
Associations 1-1 Cest une association binaire avec la cardinalit maximale 1 sur chaque lien
Cardinalits possibles: 0.1 - 0.1 0.1 - 1.1
1.1 - 1.1 tudiant
Num_etud Nom 1.1 effectue 0.1
stage Num_stag thme responsable B.FRIKH
Association 1- N Une association 1-N ou pre fils est une association binaire avec une cardinalit max=N et une cardinalit max=1 Cardinalits possibles: 0.1 - 0.N 0.1 - 1.N 1.1 - 0.N
1.1 - 1.N professeur Num_prof Nom grade module
0.N
responsable
Num_mod 1.1 B.FRIKH
Titre
Association N-N Cest une association binaire avec la cardinalit maximale N sur chaque lien Cardinalits possibles: 0.N - 0.N 0.N - 1.N 1.N - 0.N 1.N - 1.N
dpartement Code_dep Nomdep budget achat
logiciel Nom_log 1.N
B.FRIKH
1.N
Date_achat prix
diteur
Degr dune association
Degr ou arit dune association
nombre dentits connectes cette association Association unaire, binaire, ternaire, n-aire
B.FRIKH
Associations N-aires Cest une association qui connecte n entits. Elle peut possder des proprits
Association rflexive Cest une association binaire ou N-aire qui fait intervenir au moins 2 fois la mme entit Poste de travail N_serie Adr_IP Type_poste 0.N
Un client est reli 1 et 1 seul serveur
1.1
serveur
Un serveur relie plusieurs clients
B.FRIKH
Les identifiants Dfinition Un identifiant dun TE (ou TA) est un sous ensemble minimal dattributs permettant didentifier de manire unique une occurrence du TE (ou TA) Les attributs de lidentifiant sont tels quil nexiste pas deux occurrences du TE (ou TA) qui ont la mme valeur pour ces
attributs
Plusieurs identifiants peuvent exister pour un mme ensemble dentits
On choisit une comme cl primaire, les autres comme cls secondaires B.FRIKH
Identifiant dune association
Dfinition Lidentifiant dune association (binaire) entre deux entits E1 et E2 est le couple constitu de lidentifiant e1 de E1 et e2 de E2
Gnralisation pour les associations N-aires
B.FRIKH
Les entits faibles
Une entit faible est une entit qui ne peut exister quen troite association avec une autre Elle est donc identifie relativement cette entit Exemple: reprsentation des salles et des cinmas dun pays
Si une personne participe lassociation mariage alors son tat civil doit tre mari Si mois {4,6,9,11} alors jour [1:30], Sinon, si mois = 2 alors jour [1:29], Sinon jour [1:31], Le nombre denfants dans une association est parent de doit tre gal au nombre doccurrences du TA est
parent de B.FRIKH
Conception dun schma entit / association
B.FRIKH
Conception dune base de donnes relationnelle
B.FRIKH
Conception dun schma E/A
Dterminer la liste des entits
Pour chaque entit :
tablir la liste de ses attributs parmi ceux-ci, dterminer un identifiant
Dterminer les associations entre les entits Pour chaque association :
dresser la liste des attributs propres lassociation vrifier la dimension (binaire, ternaire, etc.) dfinir les cardinalits
Vrifier le schma obtenu, notamment :
supprimer les transitivits
sassurer que le schma est connexe
sassurer quil rpond aux demandes
Valider avec les utilisateurs
B.FRIKH
Rgles de conception dun modle E/A
Rgle n1: Un attribut ne doit apparatre quune seule fois dans un
modle E/A
Rgle n2: Chaque entit doit avoir un identifiant
Rgle n3: Les proprits rsultant dun calcul ne doivent pas figurer dans un modle E/A B.FRIKH
Vrification du diagramme E/A
Vrification syntaxique Vrifier que les rgles du modle E/A sont respectes
Par jeu dessai
laide dune BD dessai, le concepteur vrifie que le diagramme permet de stocker les informations ncessaires lentreprise
Compltude par rapport aux traitements
Le concepteur vrifie que le diagramme contient toutes les informations ncessaires lexcution des traitements prvus
Vrification par les utilisateurs
Le concepteur prsente le diagramme accompagn des dfinitions aux futurs utilisateurs de la BD pour validation
Chaque problme dtect lors des vrifications
Mise jour du diagramme E/A B.FRIKH Relancement des diffrentes phases de vrification
Le modle relationnel
B.FRIKH
B.FRIKH
Modle de donnes Un modle de donnes dfinit un mode de reprsentation de linformation selon trois composantes: Des structures de donnes Des contraintes qui permettent de spcifier les rgles que doit respecter une base de donnes
Des oprations pour manipuler les donnes, en interrogation et en mise jour
Modle relationnel Invent par CODD IBM en 1970, bas sur le principe de relation Association du modle E/A = relation entre entits Relation du modle relationnel = relation entre attributs B.FRIKH
Concepts de base Domaine Produit cartsien Relation Attribut Schma de relation Degr et cardinalit dune relation
B.FRIKH
Concepts de base Domaine = ensemble de valeurs Exemples: Les entiers,
Produit cartsien dun ensemble de domaines D1,D2,,Dn not D1xD2xxDn :
lensemble des n-uples ou tuples <v1,v2,,vn> tels que viDi B.FRIKH
Relation Relation = sous ensemble du produit cartsien dune liste de domaines Une relation est caractrise par un nom Une relation peut tre vue comme un tableau deux dimensions Les colonnes correspondent aux domaines Les lignes correspondent aux tuples
voyage Num_vol AT125 AF257 AF203 AT130 Ville_dep Casa Paris Casa Lyon Ville_arriv Paris Casa Lyon Casa B.FRIKH
Attribut attribut = colonne dune relation caractrise par un nom et prenant ses valeurs dans un domaine Plusieurs attributs dune relation peuvent tre dfinis sur
un seul domaine Exemple: ville_dep et ville_arr sont dfinis sur le mme
domaine ville
B.FRIKH
Schma de relation Schma de relation = Le nom de la relation suivi de la liste des attributs avec leur domaine entre parenthses R (A1 : D1, A2 : D2,, An : Dn)
Exemple: Voiture(num_veh:entier, marque:caractre(10), type:caractre(4), puissance:entier, couleur:couleur) Pour simplifier, on ne prcise pas les types
Base de donnes relationnelle
Base de donnes dont le schma conceptuel est un ensemble de schma de relation dont les occurrences sont des tuples de ces relations B.FRIKH
Concepts de base Degr dune relation = Le nombre dattributs qui participent la relation
Cardinalit dune relation =
Le nombre de ses tuples voyage Num_vol AT125 AF257 AF203 AT130 Ville_dep Casa Paris Casa Lyon Ville_arriv Paris Casa Lyon Casa
Cardinalit = 4, degr = 3 Deux domaines: num_voyage = (AT125, AF257, AF203, AT130) ville = (casa, paris, lyon) B.FRIKH
Cl dune relation La cl dune relation est un ensemble minimal dattributs de la relation, tel quil nexiste pas deux tuples ayant mme valeur pour cet identifiant Cest un ensemble minimum dattributs tel que tous les autres attributs en dpendent fonctionnellement Une cl peut tre compose dun ou plusieurs attributs Une relation peut avoir une ou plusieurs cls
Une relation a toujours un identifiant qui, dans le cas le plus dfavorable, est compos de tous les attributs de la relation Par convention, lattribut (s) constituant la cl est soulign Exemple: etudiant (netud, nom, prnom, ge) il ny a pas deux tudiants qui ont le mme netud B.FRIKH
Les rgles de passage du modle E/A au modle relationnel
B.FRIKH
Transformation des entits
Pour chaque entit du modle E/A: Crer une relation de mme nom que lentit Chaque attribut de lentit, y compris lidentifiant, devient un attribut de la relation Les attributs de lidentifiant constituent la cl de la relation
B.FRIKH
Transformation des associations 1/n
A Id_A association 0,1 Id_B 0,n B
RA (id-A, , id_B) RB (id-B, )
crer les relations RA et RB correspondant respectivement aux entits A et B
Lidentifiant de B devient un attribut de RA Une occurrence de A rfrence loccurrence de B qui B.FRIKH lui est associe laide dune cl trangre
Transformation des associations 1/n
pays Id_pays Nom langue Artiste id_artiste nom_artiste Anne_naiss ralise 0,n
Mme rgle de passage quune association 1/n Cl trangre pour rfrencer lentit forte dans lentit faible La cl trangre fait partie de la cl de la relation correspondant lentit faible B.FRIKH
Transformation dassociation binaire n/n
A Id_A association 0,n Attributs_ass
B Id_B 0,n
RA (id-A, )
RB (id-B, ) RA-B (id-A, id-B, attributs-ass)
Crer les relations RA et RB correspondant aux entits A et B Crer une relation RA-B pour lassociation La cl de RA et la cl de RB deviennent des attributs de RA-B La cl de RA-B est la concatnation des cls des relations RA et RB Les attributs de lassociation deviennent des attributs de RA-B B.FRIKH
Transformation dassociation binaire n/n
Artiste id_artiste nom_artiste Anne_naiss 0,n Joue rle Film Id_film 0,n Titre Anne_sortie Genre rsum
On mesure la qualit dune relation (sa capacit reprsenter le monde rel sans gnrer des problmes) par son degr de normalisation Une relation peut tre en 1re forme normale,
2me forme normale,
3me forme normale,
en forme normale de Boyce Codd,
en 4me forme normale B.FRIKH
1re forme normale
Une relation est en 1re forme normale si chaque valeur de chaque tuple est une valeur simple
Tous les attributs sont simples et monovalus
B.FRIKH
2me forme normale
Une relation est en 2me forme normale si Si elle est en premire forme normale Et si chaque attribut qui ne fait partie daucun identifiant dpend de tout identifiant entier, et non pas dune partie de lidentifiant
Exemple Fournisseur(numfour, nomprod, adr, tel, prix) Nomprod prix Numfour adr && numfour tel
Deux relations
Fournisseur(numfour, adr, tel)
Catalogue(numfour, nomprod, prix) B.FRIKH
3me forme normale
Une relation est en 3me forme normale Si elle est en 1re forme normale Et si chaque attribut qui ne fait partie daucun identifiant dpend uniquement et directement des identifiants entiers, et non par lintermdiaire dun autre attribut
la dpendance transitive nest pas accepte dans un modle relationnel Exemple:
fournisseur(numfour, pays, ville)
Numfour ville et ville pays
Deux relations: fournisseur(numfour, ville) go(ville, pays) B.FRIKH
