Cours 8 - Introduction aux Base de données Flashcards
Données vs Informations vs Connaissances
▪ Donnée ≠ Information ≠ Connaissance
❑ Données = matières premières.
❑ Information = données qui ont été traitées ou interprétées
pour les rendre utiles.
❑ Connaissances = Aide à convertir les données en
information, a leurs donner un sens par le biais de notre
savoir, de notre expérience ou de notre apprentissage ou
à travers l’introspection
▪ Rappel:
Relations entre données, infos,
connaissances et décisions
Mauvaise qualité des données et des
informations
▪ Effets commerciaux potentiels résultant de
données et d’informations de mauvaise qualité:
❑ L’incapacité de suivre les clients à la trace.
❑ La difficulté d’identifier les clients ayant le plus
de valeur pour l’entreprise.
❑ L’incapacité d’identifier les occasions de vente.
❑ Des occasions de revenu perdues provenant de
promotions faites auprès de clients inexistants.
❑ Le coût d’envoi de courrier non livrable.
❑ La difficulté à trouver la provenance des revenus à cause
de factures imprécises.
❑ L’incapacité de construire de bonnes relations avec les
clients.
Données, Informations, Connaissances et
Décisions
- Des données/informations de qualité peuvent
améliorer considérablement les probabilités de
prendre de bonnes décisions. - Les bonnes décisions peuvent avoir un impact
direct sur les performances de l’organisation. - On peut dire que…
- Comment assurer la qualité des données?
Définitions d’une BD
▪ Conceptuellement, « une base de données (BD) est un
classeur électronique spécialisé dont les tiroirs contiennent les
données… » (O’Brien, 2003)
▪ « l’endroit où sont conservés les faits sur divers types d’objets,
d’évènements, de personnes et d’endroits »
- Une BD contient aussi des données sur les données: « les
métadonnées »
L’ensemble des métadonnées constitue le « dictionnaire
de données ».
BD =
un regroupement de données
structuré/organisé de façon logique.
BD
Les structures/organisations possibles:
❑ Hiérarchiques
❑ Réseaux
❑ Relationnelles
Exemples d’utilisations de DB à
travers l’organisation
Informationnel
Relationnel
Décisionnel
Modèle d’organisation des données :
(1) BD Hiérarchique (années 70)
- Structure arborescente
- Désavantages:
- Nouveau “parent” doit être ajouté avant d’ajouter un nœud “enfant”
– Ex. Un parent Reptile doit être créé avant d’ajouter Serpent - Pas de possibilité de relation entre les nœuds “enfants”
- Structure rigide, maintenance ardue
* Comme « concepteur », il fallait être parfois créatif pour représenter certaines situations
avec cette structure…
Exemple BD hiérarchique…
Un désavantage ici: Avant d’ajouter un prof (ou un étudiant) dans cette base
de données, il faut que le cours et que le groupe spécifique existe déjà
Un autre… la duplication. Un enfant nœud peut avoir qu’un parent donc les
données pour un même prof (et un même étudiant) doivent souvent être
répétées (par ex., voir les données sur l’enseignant)
Modèle d’organisation des données :
(2) BD Réseau (années 70 et 80)
- Structure qui facilite la représentation des relations plusieurs à plusieurs
- Un cours peut avoir plusieurs étudiants, un étudiant peut prendre plusieurs cours.
- Plus souple que la hiérarchique… permet de réduire la duplication
- Chaque nœud “enfant” peut posséder plus qu’un nœud “parent”
- Bien que populaire pendant quelques années… fût remplacer par les BD
relationnelles
Modèle d’organisation des données :
(3) - BD Relationnelle
▪ Les données sont organisées en tables (2 dimensions) qui sont inter-reliés
ensemble à l’aide de relations
▪ Structure très flexible et adaptable à plusieurs situations.
▪ Structure qui facilite les requêtes… par exemple…
❑ Quel est le prix du produit acheté par Jean Bouchard?
❑ Dans quelles villes résident les clients qui ont acheté notre table 2X5?
▪ Ce qu’on fait visuellement pour répondre à ces requêtes, l’ordinateur fait très
rapidement même avec des tables qui contiennent des centaines ou des milliers
de produits, d’achats et de clients
Questionner la BD : Les Requêtes
▪ SQL (Structured Query Language):
SGBD (tel que MS-Access)
▪ Le contenu des BD est géré au moyen d’un système
de gestion de bases de données (SGBD)
▪ Le SGBD supporte la conception, la mise en œuvre,
et l’exploitation d’une BD. Il assure aussi l’intégrité
des données, gère le partage, le contrôle d’accès et
la sécurité d’une BD
Types de BD:
Individuelles (personnelles)
Organisationnelles
Commerciales
Architecture
Distribuées
Types de BD: Individuelles (personnelles)
AVANTAGES ET INCONVENIENTS
▪ Les données et les logiciels qui y accèdent
résident sur un même ordinateur
▪ Avantages :
❑ Faible coût
❑ Facilité de mise en œuvre (pour les cas simples)
▪ Inconvénients :
❑ Difficulté de partage des données
❑ Risque de duplication des données
❑ Risque de perte de données
▪ Ex.: Access de Microsoft, Base de OpenOffice
Types de BD: organisationnelles
AVANTAGES ET INCONVENIENTS
▪ Données résidants sur un serveur commun
▪ Application exécutée depuis un poste de travail
▪ Avantages :
❑ Résout le problème de partage de données et le risque de
redondance
❑ Mécanisme centralisé de sauvegarde et de récupération
▪ Inconvénients :
❑ Gestion plus complexe des accès aux données (sécurité,
gestion de la concurrence)
❑ Nécessite du personnel qualifié ($$$)
* p.ex. Administrateur de base de données
▪ Ex.: MySQL, SQL Server de Microsoft, IBM DB2, etc.
BD Organisationnelles (suite):
BD de production / BD d’aide à la décision
Les bases de données sont au cœur des systèmes d’information des
entreprises:
* Pour supporter les opérations de l’entreprise:
- « Bases de données de production »
- Vente et distribution
- Gestion des stocks
- Gestion de la production
- Contrôle de gestion, finance, etc.
*« BD pour l’aide à la décision »: Bases de données d’aide à la
décision : les entrepôts de données (anglais: data warehouses)
*Contiennent non seulement les données de la compagnie mais aussi un recueil
de données provenant d’autres sources (ex. BD gouvernementales, données de
nos fournisseurs, BD commerciales)
Types de BD: Commerciales
▪ Bases de données payantes utilisées pour fournir de
l’information aux entreprises ou aux individus (BD de AC
Nielson, BD de Dun & Bradstreet, …).
❑ Dans le cas des entreprises, les données provenant des BD
commerciales peuvent souvent être intégrées à leur entrepôt de
données pour faciliter l’aide à la décision.
Types de BD - Architecture
BD externes:
- BD de production (partenaires, clients, fournisseurs)
- BD d’aide à la décision (partenaires, clients, fournisseurs)
- ou BD commerciale (tierce partie)
Entreprise
Base de données Relationnelles:
Concepts et Intégrité
Concepts – BD Relationnelles
* Une BD contient des données sur les données: « les
métadonnées »
▪ L’ensemble des métadonnées constitue le « dictionnaire
de données ».
Concepts – BD Relationnelles
Clé primaire
- Pour chaque table, il nous faut une clé primaire (CP). La clé primaire
permet d’identifier une ligne (un enregistrement) de façon unique
– les valeurs d’une clé primaire doivent être uniques et non-nulles (ne peuvent
pas être vides)
– On souligne la clé primaire pour l’identifier
Intégrité des entités
▪ Intégrité des entités: Règle qui dit que les valeurs de la
clé primaire d’une table doivent toutes être uniques et
non nulles.
Clé primaire composée
- Il arrive parfois qu’il faut combiner des attributs ensemble pour
créer une bonne clé primaire.
– Rappel: Il faut que la CP soit unique et non-nulle
- La combinaison de valeurs dans la CP composée doit être
unique mais chaque morceau de la CP composée n’est pas
nécessairement unique.
Clé étrangère
Clé étrangère (CE):
▪ C’est un attribut qui logiquement n’appartient pas à une
table (n’est pas une caractéristique de l’entité) mais est
utilisé pour faire un lien avec une autre table.
▪ La CE est la clé primaire d’une autre table
Clé étrangère et Intégrité référentielle
Important: les clés étrangères doivent satisfaire le critère de l’intégrité
référentielle:
❑ Les valeurs qui apparaissent sous la clé étrangère doivent déjà
exister dans la table où le champ (attribut) est clé primaire.
❑ Cependant, les valeurs sous une clé étrangère ne sont pas
nécessairement uniques
Exemple: Intégrité référentielle
Sommaire: Intégrités à respecter dans
les BD
2 intégrités à respecter dans les BD
Entité:
Sert à représenter un ensemble d’objets sur
lesquels on désire conserver des données:
Exemples: étudiants, cours, produits, clients,
plaintes, commandes, fournisseurs, entrepôts,
…
Relation:
Sert à décrire les relations d’affaires entre les
entités
Exemple: achète, loue, fait, …
Une relation est représentée par un lozenge (ou un cercle), le
verbe (ou phrase) à l’intérieur décrit la relation:
Nomenclature: Essayer de décrire une relation avec un verbe (actif
ou passif) qui décrit bien cette relation. L’écrire en minuscule.
Exemples
- Relation 1 à 1
Relation 1 à N (un à plusieurs)
- Relation N à M (plusieurs à plusieurs)
Exemple…
Transformer le DER en Schéma Relationnel
▪ Règles de conversion…
Exemple
Petit quiz…
Soit le problème suivant:
▪ Le propriétaire d’une école de Tango veut conserver les
données de leurs étudiants. On veut aussi savoir dans quels
cours sont inscrits les étudiants. On peut catégoriser un
cours sous l’une des 3 catégories suivantes: intensif,
régulier ou léger. Les prix des cours varient selon la
catégorie. On veut aussi conserver les données sur les
différents professeurs de danse de l’école. Hypothèse: les
professeurs peuvent se partager l’enseignement des cours.
▪Pour concevoir la BD on vous demande de préparer un
diagramme E-R et le schéma relationnel qui en résulte en
respectant la nomenclature apprise dans le cadre du cours
MET1100.
Les Formes Normales
1ere forme normale : Enlever les groupes « non
atomiques »
2eme forme normal : Enlever les dépendances
partielles
3eme forme normale: Enlever les dépendances
transitives
Considérez une solution à “une grosse table”
(en 1FN)
Nous avons retiré les
dépendances partielles et
donc voici notre solution en
2FN. Cette solution requière
seulement…
701 caractères * 8 = 5608
bits car on a réduit la
redondance des données.
Rappel: Grande table =
9776 bits.
Cette solution est aussi en
3FN car il n’y a pas de
dépendances transitives.
Résumé de la normalisation…
▪ La normalisation réduit la duplication (redondance) des
données… donc ça prend moins de place sur notre
disque dure et en mémoire RAM…
▪ Par contre, la normalisation typiquement augmente le
nombre de tables. Avoir beaucoup de tables ralenti
souvent les requêtes car Access doit sauter d’une table
à une autre pour trouver les informations.
Normalisation Vs. Dé-normalisation
▪ Parfois, il est nécessaire de dé-normaliser une BD pour
augmenter sa performance (réduire le temps d’exécution
des requêtes… réduire le temps de lecture de la BD )
❑ Normalisation = DB plus petites (moins de redondances de
données) mais plus de tables. Maintenance plus facile.
❑ Dé-normalisation = on cherche à augmenter la vitesse
d’exécution des requêtes (mais maintenance plus complexe)
