Dépen ép d en a d n a c n es es fonctionnelles 1
|
|
- Sandrine François
- il y a 8 ans
- Total affichages :
Transcription
1 Dépendances fonctionnelles 1
2 DÉPENDANCES FONCTIONNELLES Un type important de contraintes intervenant au niveau d un schéma de relation est la dépendance fonctionnelle La détermination des dépendances fonctionnelles est une partie importante de la conception de base de données selon le modèle relationnel, et dans la normalisation et dé-normalisation de bases de données. 2
3 NOTION DE DÉPENDANCE FONCTIONNELLE (DF) DF Un attribut A 2 dépend fonctionnellement d'un attribut A 1 si à une valeur de A 1 correspond au plus une valeur de A 2 : (A 1 =déterminant ou A 1 détermine A 2 ) A A 1 2 A 1 Non A2 numen NomEnseignant codematière matière Un enseignant n intervient que dans une matière. Plusieurs enseignants peuvent intervenir dans une même matière. Les noms d enseignants et de matières ne sont pas les identifiants. On a les DF suivantes : numen NomEnseignant, codematière, matière, 3 codematière matière
4 NOTION DE DÉPENDANCE FONCTIONNELLE (DF) Exemple: A l ensemble de phrases suivantes: - Une voiture est identifiée par un numéro d immatriculation N_imm - Une voiture a une couleur - À une voiture correspond un type - À un type de voiture correspond une puissance On peut associer l ensemble de DF suivant: {N_imm ->Type, N_imm -> Couleur, Type -> Puissance} 4
5 NOTION DE DÉPENDANCE FONCTIONNELLE (DF) DF élémentaire (un unique déterminant) Une DF A, Aest élémentaire A si ni, ni ne sont des DF A A A numen A la DF suivante : numen, NomEnseignant codematière n aurait pas été élémentaire dans l exemple précédent En effet numen suffit pour déduire codematière Il n est PAS nécessaire d avoir numen ET enseignant pour déduire codematière NomEnseignant codematière matière... 5
6 NOTION DE DÉPENDANCE FONCTIONNELLE (DF) DF directe A Une DF 1 3 est directe A si n'existe pas de DF et A A. 2 3 A A 1 A 1 2 A2 A 3 N est pas une DF directe : numen matiére parce que numen codematière et matière codematière 6
7 Contraintes référentielles ou contraintes d inclusion 7
8 INTÉGRITÉ RÉFÉRENTIELLE C est une contrainte concernant deux relations (tables) Utilisée pour spécifier une relation entre les tuples dans deux relations. 8
9 CONTRAINTES RÉFÉRENTIELLES OU CONTRAINTES D INCLUSION Souvent nous voudrions assurer qu'une valeur apparaissant dans une relation pour un ensemble donné d'attributs apparaisse aussi pour un autre ensemble d'attributs dans une autre relation. Cela évoque l'intégrité référentielle. L'intégrité référentielle est habituellement imposée par la combinaison d'une clé primaire ou clé candidate, et d'une clé étrangère 9
10 CONTRAINTES RÉFÉRENTIELLES OU CONTRAINTES D INCLUSION Une base de données d'employés stocke le département dans lequel chaque employé travaille. Le champ "Dept.No" dans le tableau Employé est déclaré comme clé étrangère, et il réfère au champ "Dept.No" dans le tableau Département où c est une clé primaire. L'intégrité référentielle serait cassée par l'effacement d'un département du tableau Département si des employés listés dans le tableau Employé sont listés comme travaillant pour ce département. Employé Name Dept.no Qualified Julie 27 Yes Département Dept.no Building Name 27 H2 Finance 14 A4 Marketing 10
11 CONTRAINTES RÉFÉRENTIELLES OU CONTRAINTES D INCLUSION Le SGBD impose l'intégrité référentielle, Soit en effaçant aussi les rangées de la clé étrangère pour maintenir l'intégrité, (Dans l exemple précédent, en effaçant toutes les lignes de la relation employé avec Dept.no = 27) Soit en renvoyant une erreur et en n'effectuant pas l'effacement. 11
12 CONTRAINTES RÉFÉRENTIELLES OU CONTRAINTES D INCLUSION Un exemple d'une base de donnée qui n'a pas imposé d'intégrité référentielle : il y a une valeur clé étrangère (artiste_id) dans le tableau de CD qui référence un artiste non-existant artiste_id Tableau d artiste artiste_nom 1 Prodigy 2 Red Hot Chilli Peppers 3 RadioHead Tableau de CD artiste_id CD_id CD-nom En d'autres mots, il y a une valeur clé étrangère sans valeur clé primaire. 3 1 Bends 4 2 Blue lines 3 3 OK 12 computer
13 CONTRAINTES RÉFÉRENTIELLES OU CONTRAINTES D INCLUSION Ce qu'il s'est passé : Il y avait un artiste appelé «Massive attack», avec une artist_id de "4", qui a été effacé du tableau Artiste. Cependant, l'album «Blue Lines» référait à cet artiste. Avec l'intégrité référentielle imposée, ceci n'aurait pas été possible. artiste_id Tableau d artiste artiste_nom 1 Prodigy 2 Red Hot Chilli Peppers 3 RadioHead Tableau de CD Artiste_id CD_id CD-nom 3 1 Bends 4 2 Blue lines 3 3 OK 13 computer
14 Normalisation 14
15 SOMMAIRE La normalisation Buts de la normalisation Formes normales Première forme normale Deuxième forme normale Troisième forme normale Forme normale de Boyce-Codd Algorithme de Normalisation Algorithme de Normalisation Exemple Entre Fonctionnel et Opérationnel Dénormalisation
16 LA NORMALISATION La conception d un MCD représente la vision de la réalité de l analyste. Le formalisme obtenu, établi avec une méthode, ne garantit pas justesse et optimisation. La justesse dépend de la compétence et de l expérience de l analyste. L optimisation est obtenue par les mécanismes de la normalisation.
17 NORMALISATION C est vérifier que la structure devant recevoir des données est organisée pour éviter: des redondances d informations et des anomalies de conception (sources inévitables d incohérence à court ou long terme).
18 NORMALISATION Définition: Le processus de restructurer le modèle de données logiques pour : Eliminer les redondances, Organiser les données efficacement, Réduire le potentiel d'anomalies pendant les opérations sur les données.
19 ARTICLE refart designart descriart marqueart 1,n Commandes 1,n qute Fournisseur Fno nom adresse LA NORMALISATION Les besoins de normalisation : 3 problèmes de cohérence lors de mises à jours de la BD: anomalie d'insertion (si on rajoute une commande il faut que l'article existe) anomalie de suppression (si on enlève un fournisseur il faut enlever toutes les commandes de ce fournisseur) anomalie de modification (si on modifie le numéro d'un article il faut modifier toutes les commandes avec ce numéro d'article Article Refart Designart Descriart marqueart Commandes Refart Fno qute Fournissuer Fno Nom adresse
20 LA NORMALISATION La théorie de la normalisation repose sur l'analyse de dépendances entre attributs qui sont à l'origine de phénomènes de redondance. La normalisation consiste en des méthodes de décomposition des relations. Dans certains situations, pour des raisons d'efficacité, on dénormalise.
21 NORMALISATION Les classifications formelles utilisées pour décrire le niveau de normalisation d'une base de données relationnelle sont appelées les formes normales (FN) Il existe huit formes normales. Les quatre premières sont les plus pratiques et sont à connaître.
22 NORMALISATION Chaque nouvelle forme normale marque une étape supplémentaire de progression vers des relations présentant de moins en moins de redondance Le but.. Le but.. est d'obtenir une représentation des données présentant un minimum de redondance à l'intérieur de chaque relation et un maximum d'indépendance entre les différentes relations
23 FORMES NORMALES Première forme normale Deuxième forme normale Troisième forme normale Forme normale de Boyce-Codd Quatrième forme normale Cinquième forme normale Forme normale de domaine/clé Sixième forme normale
24 Edgar Codd est à l origine de la définition des formes normales 1FN, 2FN, 3FN, BCFN. Les quatrième et cinquième formes normales (4FN et 5FN) concernent spécifiquement la représentation des relations n-n et 1-n entre les attributs. La sixième forme normale (6FN) inclut des considérations pertinentes pour les bases de données temporelles.
25 LA NORMALISATION La théorie de la normalisation est basée sur les "dépendances fonctionnelles" (DF). C.A.D. Dépendance entre les informations Par exemple, le salaire dépend de la qualification
26 Les dépendances fonctionnelles traduisent des contraintes sur les données Par exemple, on décide que deux individus différents peuvent avoir même nom et prénom mais jamais le même numéro de sécurité sociale. Ces contraintes sont représentatives d'une perception de la réalité et imposent des limites à la base
27 DÉPENDANCE FONCTIONNELLE Rappel: Définition : dépendance fonctionnelle On dit qu'un attribut B dépend fonctionnellement d'un attribut A si, étant donné une valeur de A, il lui correspond une unique valeur de B. Notation : A --> B Exemple : La dépendance fonctionnelle SS NOM signifie qu'à un numéro est associé un nom seulement. Remarquons qu'une dépendance fonctionnelle n'est généralement pas symétrique, c'est-à-dire que SS NOM n'interdit pas que deux personnes distinctes (correspondant à deux SS différents) portent le même nom.
28 NORMALISATION : 1FN 1FN (rubrique élémentaire) : Un MLD est dit en première forme normale, si toutes les entités sont composées d attributs élémentaires ou atomiques (hors clefs concaténées). IP Role Conséquences : client serveur client et serveur un attribut représente une donnée élémentaire du monde réel ; Un attribut ne peut désigner, ni une donnée composée d'entités de natures différentes, ni une liste de données de même nature.
29 NORMALISATION : 1FN Exemples : l entité ARTICLE peut être considérée comme n étant pas en 1FN à cause de l attribut descriart qui contient une description (avec plusieurs composants) de l article. D après l analyse de l existant, il ne s agit pas d un attribut ayant à subir des traitements, donc, il a été décidé de la maintenir en un seul attribut. Article Refart Designart Descriart marqueart Commandes Refart Fno qute Fournissuer Fno Nom adresse
30 NORMALISATION : 1FN Si on veut avoir les notes d'un étudiant : N o m N o te N o te N o te E in s te in N U L L F re u d N o m N o te s E in s te in 8,1 2.5 F re u d 2.5, 0, 1 8 Nom Note Einstein 8 Eintein 12.5 Freud 2.5 Freud 0 Freud 18 N est pas en 1FN. Pour y remédier, on peut soit créer un attribut par note si le nombre maximal de notes est connu et si le nombre moyen de notes par personne est proche de ce maximum, Soit fabrique autant de tuples que de couples (nom, note)
31 NORMALISATION : 1FN (a) A une relation emboitée. (b) En conséquence, ce n'est pas en 1FN. (c) Pour normaliser la relation, on enlève les attributs emboités, et on les met dans une nouvelle relation (EMP_PROJ2) avec la clé primaire.
32 NORMALISATION : 2FN 2FN (dépendance fonctionnelle élémentaire) : Un MLD est dit en deuxième forme normale, si: - il remplit les conditions de la 1FN et si, - tout attribut n'appartenant pas à une clé ne dépend pas d'une partie de cette clé. A,B -> C B->C A B C
33 NORMALISATION : 2FN La 2FN est basée sur le concept de dépendance fonctionnelle totale Définition de la dépendance fonctionnelle totale x y: si la suppression d'un attribut A de x signifie que la dépendance n'existe plus
34 NORMALISATION : 2FN Exemple: Considérons une table «Membres du Departement" dont les attributs sont : ID departement, ID employe, Date de naissance employe; et supposons qu un employé travaille dans un ou plusieurs départements. La combinaison de ID departement et de ID employe identifie de manière unique un enregistrement de la table. Est-ce que cette table est en 2FN? Comme Date de naissance employe ne dépend que d un seul de ces attributs l ID employe la table n est pas 2NF.
35 NORMALISATION : 2FN Autre exemple : Considérons la relation PLAGE de schéma suivant : PLAGE (NOMP, REGION, TYPE, POLLUTION) où la clé est (NOMP, REGION). Supposons que la pollution est bien dépendante de la plage (identifiée par (NOMP, REGION)) mais que le type est, quant à lui, dépendant de la région seule. Que pouvons nous faire?: La deuxième forme normale nous impose de distinguer deux relations R1 et R2 de schémas respectifs : R1 (NOMP, REGION, POLLUTION) ; R2 (REGION, TYPE).
36 NORMALISATION : 2FN Etant données les dépendances fonctionnelles dans (a) nous pouvons mettre la relation en 2FN
37 NORMALISATION : 3FN Définition : troisième forme normale: Une relation est en troisième forme normale si : - elle est en deuxième forme normale ; - tout attribut n'appartenant pas à une clé ne dépend pas d'un attribut non clé. - cad toute DF dont la partie droite n est pas une clé doit avoir une partie gauche qui est une clé : B, C OK A, B, C
38 NORMALISATION : 3FN Exemple : Considérons une table "Departements" dont les attributs sont ID departement, Nom departement, ID manager, Date embauche manager et supposons que chaque manager peut gérer un ou plusieurs départements. ID departement est une clé candidate. Bien que Date embauche manager est fonctionnellement dépendante de {ID departement}, elle est aussi fonctionnellement dépendante de l attribut ID manager. ID departement Date embauche manager ID manager Date embauche manager Ceci signifie que la table n est pas 3FN. Departements (ID department, Nom departement, ID manager Information Manager (ID manager, date embauche manager)
39 NORMALISATION : 3FN Autre exemple: Considérons maintenant la relation PLAGE de schéma PLAGE (NP, REGION, TYPE, POLLUTION) où la clé est NP. Supposons maintenant comme dans l'exemple précédent que le type est dépendant de la région. La troisième forme normale nous impose de distinguer deux relations R1 et R2 de schémas respectifs : R1 (NP, REGION, POLLUTION) ; R2 (REGION, TYPE).
40 NORMALISATION : 3FN Autre Exemple : Enseignant (Nom, Bureau, Batiment, Discipline, telephone) Avec des contraintes d intégrité : Un bâtiment héberge des enseignants d'une même discipline; un bureau donné possède un numéro de d'appel unique. Avec les DF: Batiment Discipline Batiment, Bureau Telephone Telephone Bureau, Batiment Note: la deuxième contrainte définit une relation 1-1, donc une DF reflexive.
41 ENSEIGNANT (NOM, BUREAU, BATIMENT, DISCIPLINE, TELEPHONE) La dépendance Batiment->Discipline ne concerne pas la clé. La relation Enseignant n'est pas 3FN. On sort donc l attribut Discipline de la relation Enseignant (dépendant d un attribut non-clé) et on créé une nouvelle relation Affectation: Affectation(Batiment,Discipline) Les dépendances Batiment, Bureau->Telephone Telephone->Bureau, Batiment ne concernent pas la clé. On créé la nouvelle relation: Annuaire(Bureau, Batiment, telephone) La relation Enseignant d origine peut être renommée Siège, avec les attributs restant: Siege(Nom,Bureau,Batiment)
42 NORMALISATION : BOYCE-CODD La FNBC était proposée comme une forme plus simple de 3FN, mais elle est finalement plus stricte que la 3FN.
43 NORMALISATION : BCFN Définition : Boyce-Codd forme normale: Une relation est en BCFN si : - elle est en 3rd forme normale ; - aucun attribut ne dépend d'un attribut non clé. C.a.d. toute DF a pour partie gauche (origine de la flèche) un clé candidate ou primaire entière. A, B, C
44 NORMALISATION : EEMPLE FNBC Considérons la relation suivante: Cours (Matiere, Classe, Professeur) complétée par les règles de gestion suivantes: un professeur n'enseigne qu'une seule matière, un classe n'a qu'un seul enseignant par matière desquelles on déduit les DF suivantes: Matière, Classe Professeur Professeur Matière Cette relation est en 3NF, néanmoins il est impossible d'enregistrer un professeur sans classe affectée (puisque classe est une partie de la clé primaire de la table Cours), et la disparition d'une classe peut entraîner la disparition de professeur. Ceci est du au fait qu'une DF n'ait pas comme origine une clé de la relation.
45 NORMALISATION : EEMPLE FNBC On pourrait alors décomposer la table Cours en 2 tables: Spécialité (Professeur, Matière) Enseignant (Classe, Professeur) Mais la première DF serait alors perdue
46 NORMALISATION : 2 IÈME EEMPLE FNBC Considérons la relation suivante: Fournisseur (nom, adresse, produit, prix) avec les DF suivantes : DF1: nom adresse DF2: nom, produit prix Alors la clé de la relation Fournisseur est [nom, produit]. Cette relation n'est pas en FNBC, car dans la DF1, la partie gauche "nom" n'est pas une clé entière.
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étailBases 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étailFormation à 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étailChapitre 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étailCours 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étailChapitre 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étailCONCEPTION 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étailPatrice 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étailIntroduction 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étailLes 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étailMERISE. 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étailIntroduction 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étailConception 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étailModé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étailSystè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étailInformation 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étailA. 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étailBases 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étailUML 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étailModè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étailExemple 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étailModé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étailConcevoir 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étailINTRODUCTION : 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étailChapitre 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étailLE 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étailDESS 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étailIntroduction 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étailChap. 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étailNom 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étailChapitre 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étailRappel 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étail16H 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étailIntroduction 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étailComprendre 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étailCHAPITRE 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étailConception 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étailEntrepô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étailBASES 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étailLes 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étailModé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étailAnnée Universitaire 2009/2010 Session 2 de Printemps
Année Universitaire 2009/2010 Session 2 de Printemps DISVE Licence PARCOURS : CSB4 & CSB6 UE : INF 159, Bases de données Épreuve : INF 159 EX Date : Mardi 22 juin 2010 Heure : 8 heures 30 Durée : 1 heure
Plus en détailVOS PREMIERS PAS AVEC TRACENPOCHE
Vos premiers pas avec TracenPoche page 1/16 VOS PREMIERS PAS AVEC TRACENPOCHE Un coup d'oeil sur l'interface de TracenPoche : La zone de travail comporte un script, une figure, un énoncé, une zone d analyse,
Plus en détailTravaux pratiques avec RapidMiner
Travaux pratiques avec RapidMiner Master Informatique de Paris 6 Spécialité IAD Parcours EDOW Module Algorithmes pour la Fouille de Données Janvier 2012 Prise en main Généralités RapidMiner est un logiciel
Plus en détailNFA 008. Introduction à NoSQL et MongoDB 25/05/2013
NFA 008 Introduction à NoSQL et MongoDB 25/05/2013 1 NoSQL, c'est à dire? Les bases de données NoSQL restent des bases de données mais on met l'accent sur L'aspect NON-relationnel L'architecture distribuée
Plus en détailA.E.C. GESTION DES APPLICATIONS TECHNOLOGIE DE L'INFORMATION LEA.BW
A.E.C. GESTION DES APPLICATIONS TECHNOLOGIE DE L'INFORMATION LEA.BW Groupe : 322 Exploitation des Banques de données 420-PK6-SL (1-2-1) Étape : 3 Professeur Nom: Marcel Aubin Courriel : maubin@cegep-st-laurent.qc.ca
Plus en détailDate : 18.11.2013 Tangram en carré page
Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches
Plus en détailSystè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étailINITIATION 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étailRÈ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étailLe 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étailInitiation 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étailTP 10.3.5a Notions de base sur le découpage en sous-réseaux
TP 10.3.5a Notions de base sur le découpage en sous-réseaux Objectif Identifier les raisons pour lesquelles utiliser un masque de sous-réseau. Faire la distinction entre un masque de sous-réseau par défaut
Plus en détailLibreOffice Calc : introduction aux tableaux croisés dynamiques
Fiche logiciel LibreOffice Calc 3.x Tableur Niveau LibreOffice Calc : introduction aux tableaux croisés dynamiques Un tableau croisé dynamique (appelé Pilote de données dans LibreOffice) est un tableau
Plus en détailCompte-rendu de projet de Système de gestion de base de données
Compte-rendu de projet de Système de gestion de base de données Création et utilisation d'un index de jointure LAMBERT VELLER Sylvain M1 STIC Université de Bourgogne 2010-2011 Reponsable : Mr Thierry Grison
Plus en détailPlan. Introduction Eléments de la théorie des systèmes d'informations Les entrepôts de données (Datawarehouse) Les datamart Architecture Modélisation
Data WareHouse Plan Introduction Eléments de la théorie des systèmes d'informations Les entrepôts de données (Datawarehouse) Les datamart Architecture Modélisation 2 Présentation Besoin: prise de décisions
Plus en détailMASTER 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étailCours 1 : introduction
Cours 1 : introduction Modèle entité-association Exemple : Deux entités (produit et dépôt) sont mises en relation (stock). Une entité doit être constituée d un identifiant et peut être complétée par des
Plus en détailCours admin 200x serveur : DNS et Netbios
LE SERVICE DNS Voici l'adresse d'un site très complet sur le sujet (et d'autres): http://www.frameip.com/dns 1- Introduction : Nom Netbios et DNS Résolution de Noms et Résolution inverse Chaque composant
Plus en détailMise en place Active Directory / DHCP / DNS
Mise en place Active Directory / DHCP / DNS Guillaume Genteuil Période : 2014 Contexte : L entreprise Diamond Info localisé en Martinique possède une cinquantaine de salariés. Basé sur une infrastructure
Plus en détailDémarches d urbanisation : réorganiser le Système d Information en structurant ses fonctions dans des blocs fonctionnels communicants.
Plan du chapitre Master Informatique et Systèmes Urbanisation des Systèmes d Information Architecture d Entreprise 04 Architecture du SI : identifier et décrire les services, structurer le SI 1 2 3 4 5
Plus en détailEcole des Hautes Etudes Commerciales HEC Alger. par Amina GACEM. Module Informatique 1ière Année Master Sciences Commerciales
Ecole des Hautes Etudes Commerciales HEC Alger Évolution des SGBDs par Amina GACEM Module Informatique 1ière Année Master Sciences Commerciales Evolution des SGBDs Pour toute remarque, question, commentaire
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailAuguria_PCM Product & Combination Manager
Auguria_PCM Product & Combination Manager Guide utilisateurs v1.5 Auguria 9, rue Alfred Kastler 44300 NANTES FRANCE +33251135012 contact@auguria.net Plan 1 Description générale du module...3 2 Mise en
Plus en détailINF 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étailBase est le module pour les bases
Base Votre première base de données avec Base Guy Veyssière Base est le module pour les bases de données, de la suite OpenOffice. org. Ce n est pas le module le plus abouti mais il est performant et si
Plus en détail------- SESSION 2014 ÉPREUVE À OPTION. (durée : 4 heures coefficient : 6 note éliminatoire 4 sur 20)
CONCOURS SUR ÉPREUVES OUVERT AUX CANDIDATS TITULAIRES D UN DIPLÔME OU TITRE CONFÉRANT LE GRADE DE MASTER OU D'UN DIPLÔME OU TITRE HOMOLOGUÉ OU ENREGISTRÉ AU RÉPERTOIRE NATIONAL DES CERTIFICATIONS PROFESSIONNELLES
Plus en détailIntroduction au DNS. Les noms de domaine s'écrivent de la gauche vers la droite, en remontant vers la racine et sont séparés par un "." (point).
Introduction au DNS Le principe du DNS (Domain Name System) Toutes les requêtes de service que nous effectuons sur le réseau doivent en finalité aboutir sur l'adresse IP du serveur qui fournit ces services.
Plus en détail1 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étailRapidMiner. Data Mining. 1 Introduction. 2 Prise en main. Master Maths Finances 2010/2011. 1.1 Présentation. 1.2 Ressources
Master Maths Finances 2010/2011 Data Mining janvier 2011 RapidMiner 1 Introduction 1.1 Présentation RapidMiner est un logiciel open source et gratuit dédié au data mining. Il contient de nombreux outils
Plus en détailLa correction des erreurs d'enregistrement et de traitement comptables
La correction des erreurs d'enregistrement et de traitement comptables Après l'étude des différents types d'erreurs en comptabilité (Section 1) nous étudierons la cause des erreurs (Section 2) et les techniques
Plus en détailDossier 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étailCOURS de BASES de DONNEES
COURS de BASES de DONNEES Céline Robardet INSA-Lyon Point de départ Une base de données est une collection de données ayant une origine commune Un Système de Gestion de Base de Données (SGBD) est un logiciel
Plus en détail1 Modélisation d une base de données pour une société de bourse
IN306 : Corrigé SID Christophe Garion 18 octobre 2010 Ce document est un corrigé succinct de l examen du module IN306. 1 Modélisation d une base de données pour une société de bourse Une
Plus en détailINTRODUCTION AUX TECHNOLOGIES D INGENIERIE DES DONNEES DIRIGEE PAR LES MODELES
INTRODUCTION AUX TECHNOLOGIES D INGENIERIE DES DONNEES DIRIGEE PAR LES MODELES Les contenus de ce document sont la propriété exclusive de la société REVER. Ils ne sont transmis qu à titre d information
Plus en détailPlan Général Prévisionnel (1/2) (non contractuel) Internet et Outils L1/IO2 2006-2007 S2-IO2 Bases de données: Jointures, Transactions
Général Prévisionnel (1/2) (non contractuel) Internet et Outils L1/IO2 2006-2007 S2-IO2 Bases de données: Jointures, Cours Internet et Outils: [1/12] Intro, Internet, Web, XHTML (2H) [2/12] XHTML(2H) [3/12]
Plus en détailBases 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étailTickets 3:3. ChevauxPartants
MCD : quelques exemples particuliers Une association peut être ternaire. Exemple : Vendeurs, Lieux, Acheteurs reliées par vente. Posez-vous alors la question et si je remplaçais l association par une entité,
Plus en détailProjet : Réalisation d une base de. données. Sujet : Gestion des ressources humaines. Logiciel : Microsoft Access
Projet : Réalisation d une base de données Sujet : Gestion des ressources humaines Logiciel : Microsoft Access Encadré par : M. Mohamed Saïd ZERRADSAHLI Réalisé par : Ben Abdelmoumen Ibtissam Challaoui
Plus en détailSage 100 CRM Guide de l Import Plus avec Talend Version 8. Mise à jour : 2015 version 8
Sage 100 CRM Guide de l Import Plus avec Talend Version 8 Mise à jour : 2015 version 8 Composition du progiciel Votre progiciel est composé d un boîtier de rangement comprenant : le cédérom sur lequel
Plus en détailUniversité 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étailBases 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étailIntroduction au Système de Gestion de Base de Données et aux Base de Données
Introduction au Système de Gestion de Base de Données et aux Base de Données Formation «Gestion des données scientifiques : stockage et consultation en utilisant des bases de données» 24 au 27 /06/08 Dernière
Plus en détailFaculté des sciences de gestion et sciences économiques BASE DE DONNEES
BASE DE DONNEES La plupart des entreprises possèdent des bases de données informatiques contenant des informations essentielles à leur fonctionnement. Ces informations concernent ses clients, ses produits,
Plus en détailUtiliser Access ou Excel pour gérer vos données
Page 1 of 5 Microsoft Office Access Utiliser Access ou Excel pour gérer vos données S'applique à : Microsoft Office Access 2007 Masquer tout Les programmes de feuilles de calcul automatisées, tels que
Plus en détailUrbanisation des Systèmes d Information Architecture d Entreprise. 04 Architecture du SI : identifier et décrire les services, structurer le SI
Plan du chapitre Master Informatique et Systèmes Urbanisation des Systèmes d Information Architecture d Entreprise 04 Architecture du SI : identifier et décrire les services, structurer le SI 1 2 3 1.1
Plus en détailCAPTURE DES PROFESSIONNELS
CAPTURE DES PROFESSIONNELS 2 Téléchargement 3 Installation 8 Prise en main rapide 10 Lancement Recherche 14 Gestion des fichiers 23 Compare et Sépare 24 Fichiers annexes 2/ Le menu Utilitaires 32 Internet
Plus en détailProcessus. Intégration et Tests Nat. Approuvé par : Patrick Atlan Fonction : Directeur Général V isa :
Intégration et Tests Nat Vérifié par : Arnaud Dequeker Fonction : Responsable Qualité Approuvé par : Patrick Atlan Fonction : Directeur Général Visa : V isa : Référence Edition Date Intégration et tests
Plus en détailManuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Plus en détail6. Hachage. Accès aux données d'une table avec un temps constant Utilisation d'une fonction pour le calcul d'adresses
6. Hachage Accès aux données d'une table avec un temps constant Utilisation d'une fonction pour le calcul d'adresses PLAN Définition Fonctions de Hachage Méthodes de résolution de collisions Estimation
Plus en détailExcel avancé. Frédéric Gava (MCF) gava@univ-paris12.fr
Excel avancé Frédéric Gava (MCF) gava@univ-paris12.fr LACL, bâtiment P2 du CMC, bureau 221 Université de Paris XII Val-de-Marne 61 avenue du Général de Gaulle 94010 Créteil cedex Rappels et compléments
Plus en détailINF 232: Langages et Automates. Travaux Dirigés. Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies
INF 232: Langages et Automates Travaux Dirigés Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies Année Académique 2013-2014 Année Académique 2013-2014 UNIVERSITÉ JOSEPH
Plus en détailA 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étailModé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étailImportation 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étailSystèmes de Gestion de Bases de Données
Systèmes de Gestion de Bases de Données Luiz Angelo STEFFENEL DUT Informatique 2ème année IUT Nancy Charlemagne Vues Vue : une table virtuelle de la base de données dont le contenu est défini par une requête
Plus en détailSGBDR. Systèmes de Gestion de Bases de Données (Relationnelles)
SGBDR Systèmes de Gestion de Bases de Données (Relationnelles) Plan Approches Les tâches du SGBD Les transactions Approche 1 Systèmes traditionnels basés sur des fichiers Application 1 Gestion clients
Plus en détailChap 4: Analyse syntaxique. Prof. M.D. RAHMANI Compilation SMI- S5 2013/14 1
Chap 4: Analyse syntaxique 1 III- L'analyse syntaxique: 1- Le rôle d'un analyseur syntaxique 2- Grammaires non contextuelles 3- Ecriture d'une grammaire 4- Les méthodes d'analyse 5- L'analyse LL(1) 6-
Plus en détail