CHAPITRE II CONCEPTION D'UN SCHEMA RELATIONNEL. [GARD01] Chapitre XVII

Dimension: px
Commencer à balayer dès la page:

Download "CHAPITRE II CONCEPTION D'UN SCHEMA RELATIONNEL. [GARD01] Chapitre XVII"

Transcription

1 CHAPITRE II CONCEPTION D'UN SCHEMA RELATIONNEL [GARD01] Chapitre XVII 27

2 CONCEPTION D'UN SCHEMA RELATIONNEL - Introduction 1. INTRODUCTION 1.1. Lien entre la base de données et le système d'information (SI) La modélisation du SI, c'est le passage du SI réel à une structure de base de données. Le problème posé est le suivant : Il faut passer de la réalité (objets du monde réel, liens entre ces objets, règles de gestion de ces objets) à une structure "artificielle" basée sur des relations, des attributs et des contraintes d'intégrité 1.2. Deux niveaux de problèmes La modélisation du SI : C'est une opération délicate plus ou moins subjective. Elle est difficile à valider car trop abstraite pour les utilisateurs. Le passage du modèle conceptuel au schéma de la base de données : Il existe un ensemble de règles à respecter pour ne pas perdre d'information (structures, liens, règles de gestion). Il faut éventuellement passer par une phase de simplification. Une phase de transformation. Bases de Données B6 28

3 CONCEPTION D'UN SCHEMA RELATIONNEL - Notion de modèle 2. NOTION DE MODELE 2.1. Architecture multi-niveaux L'architecture en trois niveaux : conceptuel externe, logique, physique (ou interne), est unanimement reconnue dans toutes les méthodes de conception. Le processus de conception d'une base de données se décompose en quatre étapes ; à chaque étape correspond une structure de données représentative du SI : un modèle. L'indépendance structure de stockage/structure des données : niveau physique => modèle physique niveau logique => modèle logique niveau conceptuel => modèle conceptuel L'indépendance structure des applications/données : niveau externe => modèle externe Les vues relationnelles sont un apport du modèle relationnel : même si le modèle conceptuel change, la vue ne change pas obligatoirement, à moins qu'il n'y ait d'importantes modifications. Dans la réalité, les vues ne sont pas complètement exploitées, on accède le plus souvent directement aux relations. Les vues posent des problèmes de mise à jour car elles ne représentent qu'une vision partielle de la base. Conceptuel Externe Modèle relationnel Modèle physique : dépendant du SGBD 2.2. Le modèle conceptuel Représentation en termes abstraits de l'organisation réelle du SI, il se place en amont du processus de conception de la base. Ce modèle décrit la sémantique du SI : les objets, leur structure et leurs caractéristiques, leurs liens et les règles qui les régissent. Il est dépendant de l'entreprise étudiée. Il fait abstraction de l'environnement matériel et logiciel. Actuellement, les modèles conceptuels de représentation du monde réel sont : Le modèle Entité/Association (formalisme utilisé dans la méthode MERISE) Les modèles objet : unifiés aujourd'hui dans la méthode UML (Unified Modeling Language) 29 Bases de Données B6

4 CONCEPTION D'UN SCHEMA RELATIONNEL - Notion de modèle 2.3. Le modèle logique C'est la description de l'architecture logique de la base de données, indépendant de son implémentation physique dans un SGBD. Il est dépendant de l'état de l'art. Les modèles actuels : Hiérarchique Réseau Relationnel Il peut être déduit du modèle conceptuel Le modèle physique Il décrit la structure de stockage des données en machine : niveau fichier. Sa construction doit adapter le schéma logique à la configuration matérielle et logicielle en optimisant les performances du système. Il est dépendant du SGBD choisi. Organisations actuelles : Séquentielle Directe Par liste de pointeurs Indexée 2.5. Le modèle externe Vision utilisateur des données de la base, représentation de la perception des données. Construit indépendamment du modèle conceptuel : Il permet de valider ce dernier. C'est la notion de vue dans les SGBD relationnels. Bases de Données B6 30

5 CONCEPTION D'UN SCHEMA RELATIONNEL - Méthodologie 3. METHODOLOGIE 3.1. Les étapes Définition du modèle conceptuel. Définition du modèle externe : Validation du modèle conceptuel (cf. MERISE) Passage du modèle conceptuel au modèle logique : Obtention du schéma relationnel Normalisation du schéma relationnel. Transformation du modèle externe en vues relationnelles. Passage du modèle logique au modèle physique : Implémentation du schéma relationnel dans le SGBD relationnel choisi. Optimisation du schéma relationnel : Compromis : coût de stockage / coût d'accès 31 Bases de Données B6

6 CONCEPTION D'UN SCHEMA RELATIONNEL - Le modèle Entité/Association 4. LE MODELE ENTITE/ASSOCIATION [GARD01] Chap. XVII Les concepts DEFINITIONS Entité : Classe d'objets du monde réel qui, concrets ou abstraits, ont une existence propre. ex : Entité ENSEIGNANT Entité UNITE-VALEUR Propriété : Caractéristiques des objets d'une classe, valeur qui décrit une entité. ex : ENSEIGNANT : nom, prénom, adresse UNITE-VALEUR : code, nom Association : Lien sémantique entre les classes d'objets, regroupement de deux ou plusieurs entités pour décrire une réalité. ex : Un enseignant est responsable d une unité de valeur. Un enseignant intervient pour des unités de valeur. Occurrence : Une occurence d'entité est un objet de la classe. ex : DUPONT, MARTIN,... Une occurence d'association est un lien entre objets. ex : DUPONT est responsable de l unité de valeur Génie logiciel. Clé : Propriété ou ensemble de propriétés permettant d'identifier une occurence unique d'entité. Cardinalité : Nombre d'occurences (x,y) entre une entité et une association : x =nombre minimum d'occurrences 0, 1 y =nombre maximum d'occurrences 1, n (n n'est pas quantifié) ex : Un enseignant doit intervenir dans au moins une unité de valeur. cardinalité (1,n) Bases de Données B6 32

7 CONCEPTION D'UN SCHEMA RELATIONNEL - Le modèle Entité/Association 4.2. Le formalisme graphique ENSEIGNANT no-enseignant nom prénom adresse Intervenant 1,n 1,n Nbre heures 0,n 1,1 Responsable UNITE-VALEUR code-unité-valeur nom-uv Interprétation : Un enseignant peut être responsable d une ou plusieurs unités de valeurs. Un enseignant doit intervenir dans au moins 1 unité de valeur, pour un nombre d heures déterminé. 33 Bases de Données B6

8 CONCEPTION D'UN SCHEMA RELATIONNEL - Passage du modèle Entité/Association au modèle relationnel 5. PASSAGE DU MODELE ENTITE/ASS. AU MODELE RELATIONNEL [GARD01] Chap. XVII Les règles de passage Entité = une relation Propriété = un attribut Clé = clé primaire Association = Ca dépend de la cardinalité des entités dans l'association : Si une entité E est de cardinalité (0,1) ou (1,1), ajout dans E, des clés des autres entités participant à l association et des propriétés de l'association : => L'association devient une clé étrangère Si toutes les entités de l'association sont de cardinalité (0,n) ou (1,n), l'association devient une relation R, les propriétés de l'association deviennent les attributs de R et la clé primaire de R est formée des clés des entités de l'association. REMARQUE Les cardinalités sont très importantes car elles conditionnent la structure de la base (1 association se transforme ou pas en relation). EXEMPLE Cet exemple illustre l'importance des cardinalités : Considérons l'exemple du paragraphe 4.2 : Cas 1 : Si les cardinalités maximum de l'association entre Enseignant et Unité-valeur sont toutes les 2 égales à n, le schéma de la base comprend 3 relations : ENSEIGNANT ( no-ens, nom, prénom, adresse ) UNITE-VALEUR ( code-uv, nom ) INTERVENANT ( #no-ens, #code-uv ) Cas 2 : Si les cardinalités maximum de l'association entre Enseignant et Unité-valeur sont respectivement n et 1, le schéma de la base comprend 2 relations : ENSEIGNANT (no-ens, nom, prénom, adresse) UNITE-VALEUR (code-uv, nom, #no-ens) La requête suivante est exécutée : Recherche des unités de valeur pour lesquelles un enseignant intervient Cas 1 : ENSEIGNANT ( no-ens, nom, prénom, adresse ) INTERVENANT ( #no-ens, #code-uv ) UNITE-VALEUR ( code-uv, nom ) Il faut exécuter 2 jointures Bases de Données B6 34

9 CONCEPTION D'UN SCHEMA RELATIONNEL - Passage du modèle Entité/Association au modèle relationnel Cas 2 : ENSEIGNANT ( no-ens, nom, prénom, adresse ) UNITE-VALEUR ( code-uv, nom, #no-ens ) Conclusion : Il faut exécuter 1 jointure Suivant le type d'association choisi lors de la phase de conception, il faudra 1 ou 2 jointures pour exécuter la requête, ce qui a une conséquence sur les performances (rappel : les jointures coûtent cher). 35 Bases de Données B6

10 CONCEPTION D'UN SCHEMA RELATIONNEL - Les extensions du modèle Entité/Association 6. LES EXTENSIONS DU MODELE ENTITE/ASSOCIATION 6.1. Les attributs multi-valués EXEMPLE Un auditeur peut avoir plusieurs prénoms. Règle de passage : Solution 1 : si n valeurs, alors n attributs ex : AUDITEUR (no-auditeur, nom, prénom1, prénom2, adresse) Cette solution n'est possible que si le nombre de valeurs est connu et petit. Solution 2 : création d une relation ex : PRENOMS ( #no-auditeur, prénom ) ou PRENOMS ( #no-auditeur, no-ordre, prénom ) 6.2. Les entités sous-types C est la notion d héritage dans le Modèle Orienté Objet. AUDITEUR no-auditeur nom prénom adresse type-auditeur type-auditeur = 'CONV' type-auditeur = 'INDI' CONVENTION no-convention droits-employeur INDIVIDUEL droits-individuels Règles de passage : Solution 1 : Les entités sous-types deviennent des relations. ex : AUDITEUR ( no-auditeur, nom, prénom, adresse, type-auditeur ) CONVENTION ( #no-auditeur, no-convention, droits-employeur ) INDIVIDUEL ( #no-auditeur, droits-individuels ) Bases de Données B6 36

11 CONCEPTION D'UN SCHEMA RELATIONNEL - Les extensions du modèle Entité/Association Solution 2 : Les propriétés des entités sous-types migrent dans la relation correspondant à l entité sur-type. ex : AUDITEUR (no-auditeur, nom, prénom, adresse, type-auditeur, no-convention, droits-employeur, droits-individuels) Solution 3 : Les propriétés de l'entité sur-type sont dupliquées dans chaque relation correspondant à une entité sous-type. ex : CONVENTION (no-auditeur, nom, prénom, adresse, no-convention, droits-employeur) INDIVIDUEL (no-auditeur, nom, prénom, adresse, droits-individuels) 6.3. Les identifiants relatifs CENTRE code-centre nom 0,n 1,1 Possède SALLE numéro / CENTRE(code-centre) capacité Règle de passage : La relation de l entité sans identifiant récupère l identifiant de l entité dont elle dépend. ex : CENTRE ( code-centre, nom ) SALLE ( #code-centre, numéro, capacité ) 37 Bases de Données B6

12 CONCEPTION D'UN SCHEMA RELATIONNEL - La normalisation 7. LA NORMALISATION [GARD01] Chapitres XVII.4, XVII.5, XVII.6 et XVII Généralités Le concept de normalisation (E.F. Codd-1971) a été le premier moyen d'évaluer la qualité d'un schéma relationnel. Définition d'un bon schéma relationnel : Il faut éviter les incohérences de mise à jour, tout en représentant fidèlement la réalité. Les erreurs à éviter : Les redondances d'attributs non clé. Les relations imbriquées. Deux outils : La décomposition Les dépendances : fonctionnelles (DF) multi-valuées (DMV) de jointure (DJ) 7.2. Exemple d une relation comportant des anomalies Relation CODE-UV NOM-UV TELE-ENS NO-ENS NOM-ENS PRENOM-ENS B6 Bases-données 1 21 DUPONT Paul B1 Réseaux 21 DUPONT Paul B5 Génie-logiciel 1 43 MARTIN Georges B5 Génie-logiciel 43 MARTIN Georges B6 Bases-données 26 DURAND Yves Les anomalies constatées : Duplication de valeurs : NOM et PRENOM NOM-UV La duplication de valeurs pose des d'incohérence pour une valeur dupliquée) problèmes de mise à jour (risque Attributs de valeur nulle : Si une unité de valeur est sans intervenant, NOM et PRENOM sont nuls. Si un enseignant est sans unité de valeur, CODE-UV et NOM-UV sont nuls. Pose des problèmes de manipulation. Bases de Données B6 38

13 CONCEPTION D'UN SCHEMA RELATIONNEL - La normalisation [GARD01] Chap. XVII.4 DEFINITION 7.3. La décomposition C'est le remplacement d'une relation R(a1, a2,..., an) par un ensemble de relations R1, R2,..., Rn, obtenues par des projections de R, et telles que la relation T, obtenue par jointure des relations R1, R2,..., Rn, ait le même schéma que R. Sert à séparer des relations imbriquées et à supprimer les redondances. La décomposition doit se faire Sans Perte d'informations (SPI) : La relation T doit contenir les mêmes nuplets que R. EXEMPLE Relation R CODE-UV NB-HEU-UV NO-ENS NOM-ENS PERMANENCE B DUPONT mardi B DUPONT jeudi Décomposition 1 (sans perte d informations) CODE-UV NB-HEU-UV NO-ENST PERMANENCE R1 B mardi B jeudi NO-ENS NOM-ENS R2 21 DUPONT R1 R2 = R Décomposition 2 (avec perte d informations) CODE-UV NO-ENS NB-HEU-UV R1 B B NO-ENS PERMANENCE R2 21 mardi 21 jeudi NO-ENS NOM-ENS R3 21 DUPONT R1 R2 R3 R CODE-UV NB-HEU-UV NO-ENS NOM-ENS PERMANENCE B DUPONT mardi B DUPONT jeudi B DUPONT mardi B DUPONT jeudi La notion de perte d'information signifie dans cet exemple, que l'on ne connaît plus le jour de permanence pour une unité de valeur. En fait, la relation obtenue par jointure des relations décomposée contient plus de nuplets que la relation R. 39 Bases de Données B6

14 CONCEPTION D'UN SCHEMA RELATIONNEL - La normalisation [GARD01] Chap. XVII.5 DEFINITION 7.4. Les dépendances fonctionnelles (DF) Notion de dépendance : Lien de dépendance sémantique entre un attribut (ou ensemble d'attributs) X et un autre attribut (ou ensemble d'attributs) Y. Soit une relation R, un attribut (ou ensemble d'attributs) Y de R est fonctionnellement dépendant d'un attribut (ou ensemble d'attributs) X de R, si et seulement si, dans R, toute valeur de Y est déterminée par une valeur de X : X Y (source) (cible) Un schéma relationnel comprend : un ensemble de relations un ensemble de dépendances fonctionnelles (DF) entre tous les attributs des relations (inter-relations), qui est une représentation fidèle du monde réel. Une relation R : R = nom + <U,F> U = ensemble des attributs de R F = dépendances fonctionnelles sur U EXEMPLE Relation ENSEIGNANT CODE-UV NB-HEU-UV NO-ENS NOM-ENS ADRESSE-ENS B DUPONT Nantes B DUPONT Nantes U = { code-uv, nb-heures-uv, no-ens, nom-ens, adresse } Dans ce SI, il existe des liens de dépendance, des assertions : le nombre d'heures dépend du code-uv, le nom de l'enseignant dépend du numéro d'enseignant... F = { code-uv nb-heures-uv, no-ens nom-ens, no-ens adresse, code-uv no-ens } REMARQUE Les dépendances fonctionnelles sont indépendantes du niveau logique : elles devraient être définies au niveau conceptuel. Elles ne sont pas toujours faciles à identifier, le concepteur doit utiliser son intuition et son expérience. Décomposition avec préservation des DF, sans perte de dépendances (SPD) : La relation T doit posséder le même ensemble de DF que R. DEFINITION La décomposition doit se faire Sans Perte des Dépendances fonctionnelles (SPD) : La relation T doit posséder le même ensemble de DF que R. Bases de Données B6 40

15 CONCEPTION D'UN SCHEMA RELATIONNEL - La normalisation 7.5. Notion de couverture minimale DEFINITION Elle sert à définir un ensemble minimum F de dépendances fonctionnelles, par rapport à un ensemble complet F + (ou fermeture de F) de dépendances fonctionnelles sur un ensemble d'attributs. La couverture minimale peut ne pas être unique. Propriétés des dépendances fonctionnelles : Réflexivité : Y X => X Y Augmentation : X Y => XZ YZ Augmentation à gauche : X Y => XZ Y Transitivité : X Y et Y Z => X Z Pseudo-transitivité : X Y et YW Z => XW Z Union : X Y et X Z => X YZ Décomposition : X Y et Z Y => X Z Ces règles, dont les axiomes de AMSTRONG (réflexivité, augmentation, transitivité), permettent de déduire de nouvelles DF à partir de DF existantes. Fermeture transitive F + : F + = DF définies par le concepteur + DF déduites par applications successives de la propriété de transitivité F = { code-uv nb-heures-uv, no-ens nom-ens, no-ens adresse, code-uv no-ens } F + = F { code-uv nom-ens, code-uv adresse } Dépendance fonctionnelle élémentaire : Il y a dépendance fonctionnelle élémentaire entre X et Y si X Y et si aucune partie de X ne détermine Y, autrement dit : Il n'existe pas X', avec X' X tel que X Y Un ensemble F de dépendances fonctionnelles élémentaires sur un ensemble d'attributs, vérifie les propriétés suivantes : Aucune DF dans F n'est redondante. Toutes les DF de F appartiennent également à la fermeture transitive F + de F. Dépendance fonctionnelle directe : Il y a dépendance fonctionnelle directe entre X et Y si X Y est élémentaire et s'il n'existe pas Z tel que X Z et Z Y, autrement dit on élimine toute transitivité. 41 Bases de Données B6

16 CONCEPTION D'UN SCHEMA RELATIONNEL - La normalisation 7.6. Graphe des DF EXEMPLE Code-uv No-ens Nb-heures-uv Nom-ens Adresse Intérêts : Si le graphe est connexe et que tous les attributs de la relation sont présents dans le graphe : La clé primaire de la relation est le sommet du graphe Si le graphe n est pas connexe (plusieurs graphes), les connecter par un sommet à l aide des axiomes d AMSTRONG. La fermeture transitive est immédiate. [GARD01] Chap. XVII.6 DEFINITION 7.7. Les formes normales Ce sont les propriétés que doivent respecter les relations issues d'un processus de décomposition, elles reposent sur la nature des dépendances existant entre la clé de la relation et les autres attributs. Propriétés hiérarchiques : 3 premières formes normales proposées par E.F. CODD 3 ème forme normale de BOYCE-CODD 4 ème et 5 ème formes normales Toutes les relations en 4FN sont en 3FNBC, celles en 3FNBC sont en 3FN,...etc. L'inverse n'est pas vraie. Chaque forme normale élimine un peu plus les anomalies structurelles d'une relation, par des restrictions de plus en plus fortes. Le degré de normalité d'une relation est la forme normale dans laquelle elle se trouve La 1 ère forme normale DEFINITION EXEMPLE Une relation R est en 1 ère forme normale, si tout attribut de R contient une valeur atomique : PERSONNE (nom, {prénoms}) n'est pas en 1 ère forme normale PERSONNE (nom, prénom1, prénom2) est en 1 ère forme normale Il n'y a aucune contrainte sur les dépendances fonctionnelles. Bases de Données B6 42

17 CONCEPTION D'UN SCHEMA RELATIONNEL - La normalisation La 2 ème forme normale DEFINITION Une relation R est en 2 ème forme normale si et seulement si : Elle est en 1 ère forme normale. Tout attribut n'appartenant pas à une clé (primaire ou candidate), ne dépend pas d'une partie de cette clé. Sinon la relation R contient 2 relations. EXEMPLE ENSEIGNANT ( no-ens, nom, prénom, adresse ) INTERVENANT ( #no-ens, #code-uv, nom-uv, permanence ) F = { no-ens, code-uv permanence, code-uv nom-uv } Un attribut non clé dépend d une partie de la clé Décomposition de INTERVENANT : INTERVENANT ( #no-ens, #code-uv, permanence ) F = { no-ens, code-uv permanence } UNITE-VALEUR ( code-uv, nom-uv ) F = { code-uv nom-uv } Les dépendances fonctionnelles entre la clé et les autres attributs sont élémentaires La 3 ème forme normale DEFINITION Une relation R est en 3 ème forme normale si et seulement si : Elle est en 2 ème forme normale. Tout attribut n'appartenant pas à une clé (primaire ou candidate), ne dépend pas d'un attribut (ou ensemble d'attributs) non clé. Sinon la relation R contient 2 relations. Toute relation a au moins une décomposition en 3 ème redondance minimale des données. forme normale, qui exprime une Problème : Il existe plusieurs décompositions possibles, dont certaines avec perte (d'informations et de DF). EXEMPLE RESPONSABLE ( code-uv, #no-ens, nom-ens, nb-heures) F = { code-uv no-ens, no-ens nom_ens, code-uv nb-heures } Un attribut non clé dépend d un attribut non clé 43 Bases de Données B6

18 CONCEPTION D'UN SCHEMA RELATIONNEL - La normalisation Décomposition de RESPONSABLE : RESPONSABLE ( code-uv, #no-ens, nb-heures ) F = { code-uv no-ens, code-uv nb-heures } ENSEIGNANT ( no-ens, nom_ens) F = { no-ens nom_ens } Les dépendances fonctionnelles entre la clé et les autres attributs sont élémentaires et directes. DEFINITION L algorithme de BERNSTEIN - Méthode par décomposition ou descendante : Permet de décomposer directement une relation R en sous-relations en 3 ème FN. Description : 1. On prend R, sa clé primaire et sa couverture minimale CM. 2. On crée une relation R i regroupant toutes les DF de source X i. 3. On supprime de la couverture minimale les DF de R i. 4. Si la couverture minimale n est pas vide, alors retour en Si la clé primaire de R n est pas incluse dans l une des sous-relation, alors on crée une nouvelle relation ne contenant que la clé primaire de R. EXEMPLE Décomposition d'une relation R par l'algorithme de Bernstein : R ( Cours, Auditeur, Enseignant, Note, Jour, Heure, Salle ) C A E N J H S Clé primaire = AJHS CM = {AE N, JHS E, JHS C, AE C } 1. X i = AE on prend : AE N AE C => relation Cours ( Auditeur, Enseignant, Cours, Note ) CM restante = {JHS E, JHS C} 2. X i = JHS on prend : JHS E JHS C => relation Horaire (Jour, Heure, Salle, Cours, Enseignant) 3. On crée une relation avec la clé primaire de R : R' ( Auditeur, #Jour, #Heure, #Salle ) [GARD01] Chap. XVII.7 DEFINITION Les dépendances multi-valuées - La 4 ème forme normale Caractérise une indépendance entre 2 ensembles d'attributs X et Y dans une relation R. Un attribut (ou ensemble d'attributs) Y est multi-dépendant d'un attribut (ou ensemble d'attributs) X, si à chaque valeur X dans R correspond un ensemble de valeurs de Y, et cet ensemble est indépendant des autres attributs de R (R-X-Y). Bases de Données B6 44

19 CONCEPTION D'UN SCHEMA RELATIONNEL - La normalisation La 4 ème forme normale : Une relation R est en 4 ème forme normale, si et seulement si : Elle est en 3 ème forme normale. Elle ne contient pas de dépendances multi-valuées ou si elle possède une dépendance fonctionnelle. Une relation R n est pas en 4 ième forme normale si, elle contient des dépendances multi-valuées et si elle ne possède pas de dépendances fonctionnelles. EXEMPLE Relation AUDITEUR NO-AUDITEUR UNITE-VALEUR SPORT 100 Base de Données Tennis 100 Base de Données Football 100 Réseaux Tennis 100 Réseaux Football 200 Base de Données Vélo 200 Génie Logiciel Vélo 200 Base de Données Football 200 Génie Logiciel Football Elle contient des dépendances multi-valuées (DMV), mais pas de DF permettant de la décomposer comme précédemment : 1 auditeur suit plusieurs unités de valeur. 1 auditeur pratique plusieurs sports. Les attributs unité-valeur et sport sont indépendants car la relation AUDITEUR contient la jointure entre les unités de valeur suivies et les sports pratiqués par un auditeur. AUDITEUR n est pas en 4 ème FN Décomposition : Relation AUDITEUR-UV NO-AUDITEUR UNITE-VALEUR 100 Base de Données 100 Réseaux 200 Base de Données 200 Génie logiciel Relation AUDITEUR-SPORT NO-AUDITEUR SPORT 100 Tennis 100 Football 200 Vélo 200 Football La 5 ème forme normale, peu fréquente, ne sera pas étudiée. 45 Bases de Données B6

20 CONCEPTION D'UN SCHEMA RELATIONNEL - La normalisation 7.8. Récapitulatif Normalisation au Niveau Conceptuel Recherche des entités et des associations + Définition des règles de gestion Schéma Entité/Association non normalisé? + DF, DMV et DJ Schéma Entité/Association normalisé Schéma Relationnel normalisé Normalisation aux Niveaux Logique et Physique Schéma Entité/Association non normalisé? ou Relation Universelle Schéma Relationnel non normalisé? + DF, DMV et DJ + relations en extension Schéma Relationnel normalisé Bases de Données B6 46

Introduction aux Bases de Données

Introduction aux Bases de Données Licence 3 Géographie Aménagement NHUC5548 Introduction aux Bases de Données Le cas des BD relationnelles Concepts, méthodes et applications JP ANTONI / Y FLETY 1 Logistique et autres fonctionnements Cours

Plus en détail

LE MODELE CONCEPTUEL DE DONNEES

LE MODELE CONCEPTUEL DE DONNEES LE MODELE CONCEPTUEL DE DONNEES Principe : A partir d'un cahier des charges, concevoir de manière visuelle les différents liens qui existent entre les différentes données. Les différentes étapes de réalisation.

Plus en détail

Patrice BOURSIER. Professeur, Univ. de La Rochelle. patrice.boursier@univ-lr.fr. Bases de Données. Notes de cours

Patrice BOURSIER. Professeur, Univ. de La Rochelle. patrice.boursier@univ-lr.fr. Bases de Données. Notes de cours Patrice BOURSIER Professeur, Univ. de La Rochelle patrice.boursier@univ-lr.fr Bases de Données Notes de cours SOMMAIRE Chapitre 1 : Introduction Chapitre 2 : Modèle conceptuel Chapitre 3 : Modèle relationnel

Plus en détail

Chapitre 1 : Introduction aux bases de données

Chapitre 1 : Introduction aux bases de données Chapitre 1 : Introduction aux bases de données Les Bases de Données occupent aujourd'hui une place de plus en plus importante dans les systèmes informatiques. Les Systèmes de Gestion de Bases de Données

Plus en détail

A. Définition et formalisme

A. Définition et formalisme Les cardinalités et les différents types d'associations I. Les cardinalités A. Définition et formalisme Les cardinalités sont des couples de valeur que l'on trouve entre chaque entité et ses associations

Plus en détail

Modélisation des données

Modélisation des données Modélisation des données Le modèle Entité/Association Le MCD ou modèle Entité/Association est un modèle chargé de représenter sous forme graphique les informations manipulées par le système (l entreprise)

Plus en détail

Chap. 3: Le modèle de données entité-association (E.A.)

Chap. 3: Le modèle de données entité-association (E.A.) Chap. 3: Le modèle de données entité-association (E.A.) En anglais: Entity-Relationship (ER) Origines: C.Bachman (1969), P.Chen (1976). Modèle de données > décrire la réalité perçue à travers les données

Plus en détail

Comprendre Merise et la modélisation des données

Comprendre Merise et la modélisation des données Comprendre Merise et la modélisation des données Tables des matières Avant-propos 1- Introduction 1-1 Principes fondateurs 1-2 Bases conceptuelles 1-3 Place de Merise dans le cycle de développement informatique

Plus en détail

Rappel sur les bases de données

Rappel sur les bases de données Rappel sur les bases de données 1) Généralités 1.1 Base de données et système de gestion de base de donnés: définitions Une base de données est un ensemble de données stockées de manière structurée permettant

Plus en détail

Bases de Données Avancées

Bases de Données Avancées 1/62 Bases de Données Avancées Introduction & Rappel Conception et Modélisation Thierry Hamon Bureau H202 - Institut Galilée Tél. : 33 1.48.38.35.53 Bureau 150 LIM&BIO EA 3969 Université Paris 13 - UFR

Plus en détail

Information utiles. cinzia.digiusto@gmail.com. webpage : Google+ : http://www.ibisc.univ-evry.fr/ digiusto/

Information utiles. cinzia.digiusto@gmail.com. webpage : Google+ : http://www.ibisc.univ-evry.fr/ digiusto/ Systèmes de gestion de bases de données Introduction Université d Evry Val d Essonne, IBISC utiles email : cinzia.digiusto@gmail.com webpage : http://www.ibisc.univ-evry.fr/ digiusto/ Google+ : https://plus.google.com/u/0/b/103572780965897723237/

Plus en détail

Bases de Données. Plan

Bases de Données. Plan Université Mohammed V- Agdal Ecole Mohammadia d'ingénieurs Rabat Bases de Données Mr N.EL FADDOULI 2014-2015 Plan Généralités: Définition de Bases de Données Le modèle relationnel Algèbre relationnelle

Plus en détail

Cours Base de données relationnelles. M. Boughanem, IUP STRI

Cours Base de données relationnelles. M. Boughanem, IUP STRI Cours Base de données relationnelles 1 Plan 1. Notions de base 2. Modèle relationnel 3. SQL 2 Notions de base (1) Définition intuitive : une base de données est un ensemble d informations, (fichiers),

Plus en détail

CONCEPTION Support de cours n 3 DE BASES DE DONNEES

CONCEPTION Support de cours n 3 DE BASES DE DONNEES CONCEPTION Support de cours n 3 DE BASES DE DONNEES Auteur: Raymonde RICHARD PRCE UBO PARTIE III. - LA DESCRIPTION LOGIQUE ET PHYSIQUE DES DONNEES... 2 A. Les concepts du modèle relationnel de données...

Plus en détail

Conception des bases de données : Modèle Entité-Association

Conception des bases de données : Modèle Entité-Association Conception des bases de données : Modèle Entité-Association La modélisation d un problème, c est-à-dire le passage du monde réel à sa représentation informatique, se définit en plusieurs étapes pour parvenir

Plus en détail

Exemple accessible via une interface Web. Bases de données et systèmes de gestion de bases de données. Généralités. Définitions

Exemple accessible via une interface Web. Bases de données et systèmes de gestion de bases de données. Généralités. Définitions Exemple accessible via une interface Web Une base de données consultable en ligne : Bases de données et systèmes de gestion de bases de données The Trans-atlantic slave trade database: http://www.slavevoyages.org/tast/index.faces

Plus en détail

Bases de Données Relationnelles. Le Modèle Relationnel

Bases de Données Relationnelles. Le Modèle Relationnel Bases de Données Relationnelles Le Modèle Relationnel Le modèle relationnel modèle de niveau logique modèle simple : deux concepts relation (table) attribut (colonne) défini par Ted Codd en 1970 ; prix

Plus en détail

MASTER II ECONOMIE ET GESTION Spécialité Management des Organisations de la Neteconomie

MASTER II ECONOMIE ET GESTION Spécialité Management des Organisations de la Neteconomie MASTER II ECONOMIE ET GESTION Spécialité Management des Organisations de la Neteconomie MODULE C03 - Séquence 4 INTRODUCTION I. DONNEES ET TRAITEMENT II. MODELE CONCEPTUEL DES DONNEES III. MODELE CONCEPTUEL

Plus en détail

Modèle conceptuel : diagramme entité-association

Modèle conceptuel : diagramme entité-association Modèle conceptuel : diagramme entité-association Raison d'être de ce cours «La conception et l'utilisation de bases de données relationnelles sur micro-ordinateurs n'est pas un domaine réservé aux informaticiens.»

Plus en détail

Introduction aux Bases de Données

Introduction aux Bases de Données Introduction aux Bases de Données I. Bases de données I. Bases de données Les besoins Qu est ce qu un SGBD, une BD Architecture d un SGBD Cycle de vie Plan du cours Exemples classiques d'applications BD

Plus en détail

Systèmes d information et bases de données (niveau 1)

Systèmes d information et bases de données (niveau 1) Systèmes d information et bases de données (niveau 1) Cours N 1 Violaine Prince Plan du cours 1. Bibliographie 2. Introduction aux bases de données 3. Les modèles 1. Hiérarchique 2. Réseau 3. Relationnel

Plus en détail

DESS CCI Formation Continue. Février 2002. Université Louis-Pasteur de Strasbourg Département d'informatique

DESS CCI Formation Continue. Février 2002. Université Louis-Pasteur de Strasbourg Département d'informatique DESS CCI Formation Continue Février 2002 Université Louis-Pasteur de Strasbourg Département d'informatique %DVHVGH'RQQpHV 6\OYDLQ%5$1'(/ Pôle API, Boulevard Sébastien Brant 67 400 ILLKIRCH bureau C 126

Plus en détail

Modélisation Conceptuelle. Partie 2: Le modèle Entité-Association

Modélisation Conceptuelle. Partie 2: Le modèle Entité-Association Modélisation Conceptuelle Partie 2: Le modèle Entité-Association Modèle de type conceptuel But: permettre la description conceptuelle des structures de données d'une application Les concepts de base (correspondent

Plus en détail

Université de Bangui. Modélisons en UML

Université de Bangui. Modélisons en UML Université de Bangui CRM Modélisons en UML Ce cours a été possible grâce à l initiative d Apollinaire MOLAYE qui m a contacté pour vous faire bénéficier de mes connaissances en nouvelles technologies et

Plus en détail

Chapitre 5 LE MODELE ENTITE - ASSOCIATION

Chapitre 5 LE MODELE ENTITE - ASSOCIATION Chapitre 5 LE MODELE ENTITE - ASSOCIATION 1 Introduction Conception d une base de données Domaine d application complexe : description abstraite des concepts indépendamment de leur implémentation sous

Plus en détail

Introduction aux bases de données. Généralités sur les bases de données. Fonctions d'un SGBD. Définitions. Indépendance par rapport aux traitements

Introduction aux bases de données. Généralités sur les bases de données. Fonctions d'un SGBD. Définitions. Indépendance par rapport aux traitements Introduction aux bases de données Université de Nice Sophia-Antipolis Version 2.1-5/12/2000 Richard Grin Généralités sur les bases de données R. Grin SGBD 2 Définitions Une base de données est un ensemble

Plus en détail

UML et les Bases de Données

UML et les Bases de Données CNAM UML et les Bases de Données UML et les Bases de Données. Diagramme de classes / diagramme d objets (UML)...2.. Premier niveau de modélisation des données d une application...2.2. Les éléments de modélisation...2.2..

Plus en détail

Modélisation conceptuelle des données Responsable: Dominique Schneuwly, Regis Caloz

Modélisation conceptuelle des données Responsable: Dominique Schneuwly, Regis Caloz Geographic Information Technology Training Alliance (GITTA) presents: Modélisation conceptuelle des données Responsable: Dominique Schneuwly, Regis Caloz Table des matières 1. Modélisation conceptuelle

Plus en détail

Bases de données relationnelles

Bases de données relationnelles Bases de données relationnelles Système de Gestion de Bases de Données Une base de données est un ensemble de données mémorisé par un ordinateur, organisé selon un modèle et accessible à de nombreuses

Plus en détail

CHAPITRE 1. Introduction aux bases de données

CHAPITRE 1. Introduction aux bases de données CHAPITRE 1 Contenu du chapitre 1 Pourquoi utiliser une bases de? Définitions et objectifs d'un SGBD Niveaux d'abstraction des Méthodes de modélisation d une BD Modèles de structuration des Structure globale

Plus en détail

Conception d une base de données

Conception d une base de données Conception d une base de données Cyril Gruau 17 octobre 2005 (corrigé le 13 juillet 2006) Résumé Ce support de cours regroupe quelques notions concernant le modélisation conceptuelle de système d information

Plus en détail

MERISE. Modélisation de Systèmes d Information. Pierre Gérard. DUT Informatique 2ème année 2004/2005. IUT de Villetaneuse - Université de Paris 13

MERISE. Modélisation de Systèmes d Information. Pierre Gérard. DUT Informatique 2ème année 2004/2005. IUT de Villetaneuse - Université de Paris 13 Modélisation de Systèmes d Information IUT de Villetaneuse - Université de Paris 13 DUT Informatique 2ème année 2004/2005 LATEX Cycle de vie Introduction Processus de développement d un logiciel La méthode

Plus en détail

Présentation générale de la méthode orientée objet : O.M.T. (Rumbaugh & al.)

Présentation générale de la méthode orientée objet : O.M.T. (Rumbaugh & al.) Présentation générale de la méthode orientée objet : O.M.T. (Rumbaugh & al.) Bernard ESPINASSE Professeur à l'université d'aix-marseille Plan Introduction Les modèles d'omt Le Modèle Objet (MO) Le Modèle

Plus en détail

Chapitre 3 LE MODELE RELATIONNEL ET SQL (DDL)

Chapitre 3 LE MODELE RELATIONNEL ET SQL (DDL) Chapitre 3 LE MODELE RELATIONNEL ET SQL (DDL) Un modèle de données définit un mode de représentation de l information selon trois composantes : 1. Des structures de données. 2. Des contraintes qui permettent

Plus en détail

Modélisation de bases de données : Le modèle relationnel

Modélisation de bases de données : Le modèle relationnel Modélisation de bases de données : Le modèle relationnel Rappel chapitre 1 C est quoi un modèle? Type de modèle : Modèle hiérarchique Modèle réseau Modèle objet Modèle relationnel Cours BD Dr REZEG K 1

Plus en détail

BASES DE DONNÉES. CNAM Centre associé de Clermont-Ferrand Cycle A Année 1997-98. J. Darmont I. INTRODUCTION II. LES SYSTÈMES HIÉRARCHIQUES

BASES DE DONNÉES. CNAM Centre associé de Clermont-Ferrand Cycle A Année 1997-98. J. Darmont I. INTRODUCTION II. LES SYSTÈMES HIÉRARCHIQUES BASES DE DONNÉES CNAM Centre associé de Clermont-Ferrand Cycle A Année 1997-98 J. Darmont I. INTRODUCTION II. LES SYSTÈMES HIÉRARCHIQUES III. LES SYSTÈMES RÉSEAU IV. LES SYSTÈMES RELATIONNELS V. LE LANGAGE

Plus en détail

16H Cours / 18H TD / 20H TP

16H Cours / 18H TD / 20H TP INTRODUCTION AUX BASES DE DONNEES 16H Cours / 18H TD / 20H TP 1. INTRODUCTION Des Fichiers aux Bases de Données 2. SYSTEME DE GESTION DE BASE DE DONNEES 2.1. INTRODUCTION AUX SYSTEMES DE GESTION DE BASES

Plus en détail

Systèmes de Gestion de Bases de Données

Systèmes de Gestion de Bases de Données Systèmes de Gestion de Bases de Données Editeurs successifs : Jean-Pierre CHEINEY, Philippe PICOUET, Jean-Marc SAGLIO, Talel ABDESSALEM Extraits pour le l UE INF225 Septembre 2011 page 1 page 2 TABLE DES

Plus en détail

INITIATION AUX BASES DE DONNEES MODELISATION et LANGAGE SQL

INITIATION AUX BASES DE DONNEES MODELISATION et LANGAGE SQL INITIATION AUX BASES DE DONNEES MODELISATION et LANGAGE SQL Master2 Modélisation Statistique - Génie logiciel & Bases des données Laboratoire de Mathématiques CNRS - Université de Franche-Comté Département

Plus en détail

Initiation aux bases de données (SGBD) Walter RUDAMETKIN

Initiation aux bases de données (SGBD) Walter RUDAMETKIN Initiation aux bases de données (SGBD) Walter RUDAMETKIN Bureau F011 Walter.Rudametkin@polytech-lille.fr Moi Je suis étranger J'ai un accent Je me trompe beaucoup en français (et en info, et en math, et...)

Plus en détail

Introduction aux Systèmes de Gestion de Bases de Données Relationnelles. Olivier Losson

Introduction aux Systèmes de Gestion de Bases de Données Relationnelles. Olivier Losson Introduction aux Systèmes de Gestion de Olivier Losson L'objectif de ce cours est l'acquisition des connaissances fondamentales relatives aux systèmes de gestion de bases de données relationnelles (SGBDr),

Plus en détail

INTRODUCTION : Données structurées et accès simplifié

INTRODUCTION : Données structurées et accès simplifié INTRODUCTION : Données structurées et accès simplifié À l'origine de l'informatique, le stockage d'information se faisait sur cartes perforées. Ces supports pauvres ne permettaient pas de définir la structuration

Plus en détail

Conception, architecture et urbanisation des systèmes d information

Conception, architecture et urbanisation des systèmes d information Conception, architecture et urbanisation des systèmes d information S. Servigne Maître de Conférences, LIRIS, INSA-Lyon, F-69621 Villeurbanne Cedex e-mail: sylvie.servigne@insa-lyon.fr 1. Introduction

Plus en détail

Bases de Données. Le cas des BD relationnelles ouverture sur les BD relationnelles spatiales Séance 2 : Mise en oeuvre

Bases de Données. Le cas des BD relationnelles ouverture sur les BD relationnelles spatiales Séance 2 : Mise en oeuvre Bases de Données Le cas des BD relationnelles ouverture sur les BD relationnelles spatiales Séance 2 : Mise en oeuvre Synthèse : conception de BD langage de modélisation famille de SGBD SGBD Analyse du

Plus en détail

basée sur le cours de Bertrand Legal, maître de conférences à l ENSEIRB www.enseirb.fr/~legal Olivier Augereau Formation UML

basée sur le cours de Bertrand Legal, maître de conférences à l ENSEIRB www.enseirb.fr/~legal Olivier Augereau Formation UML basée sur le cours de Bertrand Legal, maître de conférences à l ENSEIRB www.enseirb.fr/~legal Olivier Augereau Formation UML http://olivier-augereau.com Sommaire Introduction I) Les bases II) Les diagrammes

Plus en détail

Les bases de données Page 1 / 8

Les bases de données Page 1 / 8 Les bases de données Page 1 / 8 Sommaire 1 Définitions... 1 2 Historique... 2 2.1 L'organisation en fichier... 2 2.2 L'apparition des SGBD... 2 2.3 Les SGBD relationnels... 3 2.4 Les bases de données objet...

Plus en détail

Formation à l utilisation des Systèmes de Gestion de Bases de Données Relationnelles. organisée avec la collaboration du

Formation à l utilisation des Systèmes de Gestion de Bases de Données Relationnelles. organisée avec la collaboration du Proyecto FAO COPEMED Universidad de Alicante Ramón y Cajal, 4 03001 - Alicante, España GCP/REM/057/SPA Web : www.fao.org/fi/copemed Tel : +34 96 514 59 79 Fax : +34 96 514 59 78 Email : copemed@ua.es Formation

Plus en détail

Bases de Données. Stella MARC-ZWECKER. stella@unistra.u-strasbg.fr. Maître de conférences Dpt. Informatique - UdS

Bases de Données. Stella MARC-ZWECKER. stella@unistra.u-strasbg.fr. Maître de conférences Dpt. Informatique - UdS Bases de Données Stella MARC-ZWECKER Maître de conférences Dpt. Informatique - UdS stella@unistra.u-strasbg.fr 1 Plan du cours 1. Introduction aux BD et aux SGBD Objectifs, fonctionnalités et évolutions

Plus en détail

Les bases de données

Les bases de données Les bases de données Introduction aux fonctions de tableur et logiciels ou langages spécialisés (MS-Access, Base, SQL ) Yves Roggeman Boulevard du Triomphe CP 212 B-1050 Bruxelles (Belgium) Idée intuitive

Plus en détail

II. Modèle conceptuel le modèle entité-association

II. Modèle conceptuel le modèle entité-association II. Modèle conceptuel le modèle entité-association Personne Voiture Schéma conceptuel Monde réel υ Concepteur υ Personne conduit Voiture ϖ ϖ Schéma logique utilisateurs ω LMD BD Personne Dupont Durant

Plus en détail

MEGA Database Builder. Guide d utilisation

MEGA Database Builder. Guide d utilisation MEGA Database Builder Guide d utilisation MEGA 2009 SP4 1ère édition (juin 2010) Les informations contenues dans ce document pourront faire l objet de modifications sans préavis et ne sauraient en aucune

Plus en détail

INF 1250 INTRODUCTION AUX BASES DE DONNÉES. Guide d étude

INF 1250 INTRODUCTION AUX BASES DE DONNÉES. Guide d étude INF 1250 INTRODUCTION AUX BASES DE DONNÉES Guide d étude Sous la direction de Olga Mariño Télé-université Montréal (Québec) 2011 INF 1250 Introduction aux bases de données 2 INTRODUCTION Le Guide d étude

Plus en détail

Chapitre 1 Généralités sur les bases de données

Chapitre 1 Généralités sur les bases de données Chapitre 1 Généralités sur les bases de données I. Définition d un SGBD Une base de données, généralement appelée BD est un ensemble structuré et organisé permettant le stockage de grandes quantités d'informations

Plus en détail

CESI Bases de données

CESI Bases de données CESI Bases de données Introduction septembre 2006 Bertrand LIAUDET EPF - BASE DE DONNÉES - septembre 2005 - page 1 PRÉSENTATION GÉNÉRALE 1. Objectifs généraux L objectif de ce document est de faire comprendre

Plus en détail

Chapitre 07 Le modèle relationnel des données

Chapitre 07 Le modèle relationnel des données Chapitre 07 Le modèle relationnel des données Introduction Ce chapitre est un prolongement de l'étude du modèle relationnel vu en classe de première. L'idée principale est de faire comprendre aux élèves

Plus en détail

Dossier I Découverte de Base d Open Office

Dossier I Découverte de Base d Open Office ETUDE D UN SYSTEME DE GESTION DE BASE DE DONNEES RELATIONNELLES Définition : Un SGBD est un logiciel de gestion des données fournissant des méthodes d accès aux informations. Un SGBDR permet de décrire

Plus en détail

et les Systèmes Multidimensionnels

et les Systèmes Multidimensionnels Le Data Warehouse et les Systèmes Multidimensionnels 1 1. Définition d un Datawarehouse (DW) Le Datawarehouse est une collection de données orientées sujet, intégrées, non volatiles et historisées, organisées

Plus en détail

Merise. Introduction

Merise. Introduction Merise Introduction MERISE:= Méthode d Etude et de Réalisation Informatique pour les Systèmes d Entreprise Méthode d Analyse et de Conception : Analyse: Etude du problème Etudier le système existant Comprendre

Plus en détail

Bases de données relationnelles & SQL

Bases de données relationnelles & SQL Bases de données relationnelles & SQL Objectifs Appréhender les concepts du modèle relationnel. Etre capable de concevoir un schéma relationnel. Etre capable de créer une base de données relationnelle

Plus en détail

Cours Gestion de projet

Cours Gestion de projet Cours Gestion de projet Méthodes de conduite de projet Version Date Auteur V1.8 Septembre 2007 Pascal HEYER 1 Méthodes de conduite de projet Ce document est publié sous la licence libre Creative Commons-BY-NC-SA

Plus en détail

UML (Diagramme de classes) Unified Modeling Language

UML (Diagramme de classes) Unified Modeling Language UML (Diagramme de classes) Unified Modeling Language Sommaire Introduction Objectifs Diagramme de classes Classe (Nom, attribut, opération) Visibilité et portée des constituants d une classe Association

Plus en détail

Jean-Pierre CHEINEY Philippe PICOUET Jean-Marc SAGLIO

Jean-Pierre CHEINEY Philippe PICOUET Jean-Marc SAGLIO Systèmes de Gestion de Bases de Données Jean-Pierre CHEINEY Philippe PICOUET Jean-Marc SAGLIO Septembre 1998 PREFACE Cette nouvelle édition du cours de "Bases de Données" de 2e Année à l'e.n.s.t. est

Plus en détail

Bases de données - Modèle relationnel

Bases de données - Modèle relationnel Bases de données - Modèle relationnel Introduction SITE :http://www.univ-orleans.fr/lifo/members/mirian.halfeld/ BD - Mírian Halfeld-Ferrari p. 1 Les bases de données - Bibliographie Ullman and Widom,

Plus en détail

Entrepôt de données 1. Introduction

Entrepôt de données 1. Introduction Entrepôt de données 1 (data warehouse) Introduction 1 Présentation Le concept d entrepôt de données a été formalisé pour la première fois en 1990 par Bill Inmon. Il s agissait de constituer une base de

Plus en détail

Méthode d analyse Merise

Méthode d analyse Merise Méthode d analyse Merise - Frédéric Julliard Université de Bretagne Sud UFR SSI - IUP Vannes - année 2001-2002 Approche ancienne : 1978 Très répandue en France Origine française : développée par : CTI

Plus en détail

Concevoir un modèle de données Gestion des clients et des visites

Concevoir un modèle de données Gestion des clients et des visites page 1 MCD Concevoir un modèle de données Gestion des clients et des visites La gestion des informations d une organisation est un élément essentiel de son efficacité. L obligation de les trouver et de

Plus en détail

Chap. 2: L approche base de données

Chap. 2: L approche base de données Chap. 2: L approche base de données Pour comprendre les avantages de l approche base de donnée, nous allons: (1) mettre en évidence à l aide d un exemple les limitations inhérentes aux systèmes de fichiers,

Plus en détail

Cours de bases de données. Philippe Rigaux

Cours de bases de données. Philippe Rigaux Cours de bases de données Philippe Rigaux 13 juin 2001 2 TABLE DES MATIÈRES 3 Table des matières 1 Introduction 7 2 Présentation générale 9 2.1 Données, Bases de données et SGBD.............................

Plus en détail

Bases de données avancées Introduction

Bases de données avancées Introduction Bases de données avancées Introduction Dan VODISLAV Université de Cergy-Pontoise Master Informatique M1 Cours BDA Plan Objectifs et contenu du cours Rappels BD relationnelles Bibliographie Cours BDA (UCP/M1)

Plus en détail

Modèle Entité/Association

Modèle Entité/Association Base de données Modèle Entité/Association L3 Informatique Antoine Spicher antoine.spicher@u-pec.fr Contexte du cours Organisation du cours 1 ère partie (C. D.) Modèle et algèbre relationnel Langage SQL

Plus en détail

IFT2255 : Génie logiciel

IFT2255 : Génie logiciel IFT2255 : Génie logiciel Chapitre 6 - Analyse orientée objets Section 1. Introduction à UML Julie Vachon et Houari Sahraoui 6.1. Introduction à UML 1. Vers une approche orientée objet 2. Introduction ti

Plus en détail

Gestion du parc informatique matériel et logiciel de l Ensicaen. Rapport de projet. Spécialité Informatique 2 e année. SAKHI Taoufik SIFAOUI Mohammed

Gestion du parc informatique matériel et logiciel de l Ensicaen. Rapport de projet. Spécialité Informatique 2 e année. SAKHI Taoufik SIFAOUI Mohammed 6, bd maréchal Juin F-14050 Caen cedex 4 Spécialité Informatique 2 e année Rapport de projet Gestion du parc informatique matériel et logiciel de l Ensicaen SAKHI Taoufik SIFAOUI Mohammed Suivi ENSICAEN

Plus en détail

Nom de l application

Nom de l application Ministère de l Enseignement Supérieur et de la Recherche Scientifique Direction Générale des Etudes Technologiques Institut Supérieur des Etudes Technologiques de Gafsa Département Technologies de l Informatique

Plus en détail

C est quoi le SWAT? Les équipes décrites par James Martin s appellent SWAT : Skilled With Advanced Tools.

C est quoi le SWAT? Les équipes décrites par James Martin s appellent SWAT : Skilled With Advanced Tools. 1- RAD Quelle sont les avantages que apporte la méthode RAD à l entreprise? Une méthode RAD devrait, d après son auteur, apporter trois avantages compétitifs à l entreprise : Une rapidité de développement

Plus en détail

Ecole Polytechnique de Louvain INGI 1271 - Fichiers et bases de données

Ecole Polytechnique de Louvain INGI 1271 - Fichiers et bases de données Ecole Polytechnique de Louvain INGI 1271 - Fichiers et bases de données Rapport de projet " Gestion d'un aéroport " Groupe 13 DE GROOTE Charles LAMOULINE Laurent NUTTIN Vincent Q6-2009 TABLE DES MATIÈRES

Plus en détail

PROGRAMME DU CONCOURS DE RÉDACTEUR INFORMATICIEN

PROGRAMME DU CONCOURS DE RÉDACTEUR INFORMATICIEN PROGRAMME DU CONCOURS DE RÉDACTEUR INFORMATICIEN 1. DÉVELOPPEMENT D'APPLICATION (CONCEPTEUR ANALYSTE) 1.1 ARCHITECTURE MATÉRIELLE DU SYSTÈME INFORMATIQUE 1.1.1 Architecture d'un ordinateur Processeur,

Plus en détail

Bases de données élémentaires Maude Manouvrier

Bases de données élémentaires Maude Manouvrier Licence MI2E- 1ère année Outils en Informatique Bases de données élémentaires Maude Manouvrier Définitions générales et positionnement du cours dans la formation Vocabulaire relatif aux bases de données

Plus en détail

TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile

TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface

Plus en détail

Bases de données. Yamine AIT AMEUR. INPT-ENSEEIHT DIMA 2 Rue Charles Camichel 31071 Toulouse Cedex 7

Bases de données. Yamine AIT AMEUR. INPT-ENSEEIHT DIMA 2 Rue Charles Camichel 31071 Toulouse Cedex 7 Bases de données Yamine AIT AMEUR INPT-ENSEEIHT DIMA 2 Rue Charles Camichel 31071 Toulouse Cedex 7 Première partie Introduction 1 Généralités et notions de base Première partie Introduction 1 Généralités

Plus en détail

MODELISATION UN ATELIER DE MODELISATION «RATIONAL ROSE»

MODELISATION UN ATELIER DE MODELISATION «RATIONAL ROSE» MODELISATION UN ATELIER DE MODELISATION «RATIONAL ROSE» Du cours Modélisation Semi -Formelle de Système d Information Du Professeur Jean-Pierre GIRAUDIN Décembre. 2002 1 Table de matière Partie 1...2 1.1

Plus en détail

RÈGLES DE TRANSFORMATION DU MCD AU MLD (MRD)

RÈGLES DE TRANSFORMATION DU MCD AU MLD (MRD) 1 RÈGLES DE TRANSFORMATION DU AU MLD () Nous allons définir les règles de transformation pour le passage du au MLD, en respectant les différents cas qui se posent. Transformation des entités Toute entité

Plus en détail

Le modèle de données

Le modèle de données Le modèle de données Introduction : Une fois que l étude des besoins est complétée, deux points importants sont à retenir : Les données du système étudié Les traitements effectués par le système documentaire.

Plus en détail

Bases de données. Chapitre 1. Introduction

Bases de données. Chapitre 1. Introduction Références : Bases de données Pierre Wolper Email : pw@montefiore.ulg.ac.be URL : http : //www.montefiore.ulg.ac.be/~pw/ http : //www.montefiore.ulg.ac.be/ ~pw/cours/bd.html Henry F. Korth, Abraham Silberschatz,

Plus en détail

INSTITUT NATIONAL DES TELECOMMUNICATIONS CONTROLE DES CONNAISSANCES. 2. Les questions sont indépendantes les unes des autres.

INSTITUT NATIONAL DES TELECOMMUNICATIONS CONTROLE DES CONNAISSANCES. 2. Les questions sont indépendantes les unes des autres. INSTITUT NATIONAL DES TELECOMMUNICATIONS CONTROLE DES CONNAISSANCES Durée : 1h30 Date : 17/05/2006 Coordonnateurs : Amel Bouzeghoub et Bruno Defude Documents autorisés : ceux distribués en cours Avertissements

Plus en détail

Génie Logiciel avec Ada. 4 février 2013

Génie Logiciel avec Ada. 4 février 2013 Génie Logiciel 4 février 2013 Plan I. Généralités II. Structures linéaires III. Exceptions IV. Structures arborescentes V. Dictionnaires I. Principes II. Notions propres à la POO I. Principes Chapitre

Plus en détail

A QUOI SERVENT LES BASES DE DONNÉES?

A QUOI SERVENT LES BASES DE DONNÉES? BASE DE DONNÉES OBJET Virginie Sans virginie.sans@irisa.fr A QUOI SERVENT LES BASES DE DONNÉES? Stockage des informations : sur un support informatique pendant une longue période de taille importante accès

Plus en détail

Dossier d'étude technique

Dossier d'étude technique Centre national de la recherche scientifique Direction des systèmes d'information REFERENTIEL QUALITE Guide méthodologique Dossier d'étude technique Référence : CNRS/DSI/conduite-projet/developpement/technique/guide-etude-technique

Plus en détail

Diagramme de classes

Diagramme de classes Diagramme de classes Un diagramme de classes décrit les classes et leurs relations (associations, généralisation/spécialisation, ). classe association méthodes attributs héritage Diagramme de classes :

Plus en détail

Modélisation : Entité-Association Pattes de corbeau Relationnel. Plan BD4 : A.D., S.B. 2013-2014. . 1 Des systèmes d'information. Pourquoi?

Modélisation : Entité-Association Pattes de corbeau Relationnel. Plan BD4 : A.D., S.B. 2013-2014. . 1 Des systèmes d'information. Pourquoi? Modélisation : Entité-Association Pattes de corbeau Relationnel BD4 : AD, SB Licence MASS, Master ISIFAR, Paris-Diderot 2013-2014 BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Modélisation avec Workbench

Plus en détail

1 Introduction et installation

1 Introduction et installation TP d introduction aux bases de données 1 TP d introduction aux bases de données Le but de ce TP est d apprendre à manipuler des bases de données. Dans le cadre du programme d informatique pour tous, on

Plus en détail

GUIDE PRATIQUE MODÈLE CONCEPTUEL DES DONNÉES MODÈLE LOGIQUE DES DONNÉES STANDARD MODÈLE LOGIQUE DES DONNÉES OPTIMISÉ

GUIDE PRATIQUE MODÈLE CONCEPTUEL DES DONNÉES MODÈLE LOGIQUE DES DONNÉES STANDARD MODÈLE LOGIQUE DES DONNÉES OPTIMISÉ GUIDE PRATIQUE MODÈLE CONCEPTUEL DES DONNÉES MODÈLE LOGIQUE DES DONNÉES STANDARD MODÈLE LOGIQUE DES DONNÉES OPTIMISÉ D. ALESSANDRA - Guide pratique de Merise Page 1/22 Objectifs Présentation théorique

Plus en détail

Importation des données dans Open Office Base

Importation des données dans Open Office Base Importation des données dans Open Office Base Il est aujourd'hui assez rare dans les bureaux de créer un environnement de base de données de toutes pièces. Les données sont manipulées depuis longtemps

Plus en détail

Les diagrammes de modélisation

Les diagrammes de modélisation L approche Orientée Objet et UML 1 Plan du cours Introduction au Génie Logiciel L approche Orientée Objet et Notation UML Les diagrammes de modélisation Relations entre les différents diagrammes De l analyse

Plus en détail

Mercredi 15 Janvier 2014

Mercredi 15 Janvier 2014 De la conception au site web Mercredi 15 Janvier 2014 Loïc THOMAS Géo-Hyd Responsable Informatique & Ingénierie des Systèmes d'information loic.thomas@anteagroup.com 02 38 64 26 41 Architecture Il est

Plus en détail

Résumé CONCEPTEUR, INTEGRATEUR, OPERATEUR DE SYSTEMES CRITIQUES

Résumé CONCEPTEUR, INTEGRATEUR, OPERATEUR DE SYSTEMES CRITIQUES Aristote ----- Cloud Interopérabilité Retour d'expérience L A F O R C E D E L I N N O V A T I O N Résumé Les systèmes d'information logistique (SIL) sont des outils qui amènent des gains de productivité

Plus en détail

Le niveau conceptuel : la modélisation des bases de données

Le niveau conceptuel : la modélisation des bases de données BDD Le niveau conceptuel : la modélisation des bases de données stph.crzt.fr/bdd STÉPHANE CROZAT Paternité - Partage des Conditions Initiales à l'identique : http://creativecommons.org/licenses/by-sa/2.0/fr/

Plus en détail

Principes de la conception des bases de données

Principes de la conception des bases de données BDD Principes de la conception des bases de données stph.crzt.fr/bdd STÉPHANE CROZAT Paternité - Partage des Conditions Initiales à l'identique : http://creativecommons.org/licenses/by-sa/2.0/fr/ 10 juillet

Plus en détail

Chapitre I : le langage UML et le processus unifié

Chapitre I : le langage UML et le processus unifié I. Introduction Les méthodes d analyse orientées objet sont initialement issues des milieux industriels. La préoccupation dominante de leurs auteurs est le génie logiciel, c est-àdire les principes et

Plus en détail

Nom-Projet MODELE PLAN DE MANAGEMENT DE PROJET

Nom-Projet MODELE PLAN DE MANAGEMENT DE PROJET Nom-Projet MODELE PLAN DE MANAGEMENT DE PROJET Glossaire La terminologie propre au projet, ainsi que les abréviations et sigles utilisés sont définis dans le Glossaire. Approbation Décision formelle, donnée

Plus en détail