Académique Documents
Professionnel Documents
Culture Documents
ZZ FFAIQ4 Wnoo OLv NF4 U H8 KPCJ MRV 4 Hmajp O1 P 1 Wo
ZZ FFAIQ4 Wnoo OLv NF4 U H8 KPCJ MRV 4 Hmajp O1 P 1 Wo
données
SUPPORT DE COURS
I. Notions intuitives
Base de données
Une BD est faite pour enregistrer des faits, des opérations au sein d'un
organisme (administration, banque, université, hôpital, ...)
Description
fichier
Description
unique
Description
fichier
Programmes Programmes
Exemple:
quels sont les noms des produits de prix < 100F ?
Intégrité
Confidentialité
Sécurité
reprise après panne, journalisation
Performances d'accès
Index* (hachage...)
*Un index est une structure qui permet de localiser facilement des enregistrements dans une BD. (pour trouver un livre dans une
bibliothèque, il est plus rapide de consulter le catalogue au lieu d’examiner un par un chaque livre)
* une fonction de hachage est une fonction qui associe des valeurs de taille fixe à des données de taille quelconque. Les valeurs
renvoyées par une fonction de hachage sont appelées valeurs de hachage ou résumés.
Les fonctions de hachage sont utilisées conjointement avec des tables de hachage pour stocker et récupérer des éléments de
données. La fonction de hachage traduit chaque donnée en un indice dans la table de hachage.
Indépendance logique
* Une vue dans une base de données est une synthèse d'une requête d'interrogation de la base. On
peut la voir comme une table virtuelle, définie par une requête
Schéma physique
INTERNE STRUCTURE DE DONNEES
SGBD
Le niveau conceptuel
il contient la description des données et des
contraintes d’intégrité (Dictionnaire de Données*)
Un dictionnaire de donnée * : se définit comme un référentiel de métadonnées qui renseigne sur le contexte d'une base de
données et qui fournit les informations nécessaires pour pouvoir l'interpréter
Interrogation
Mise à jour :
insertion, suppression, modification
Contraintes d'intégrité
Gestion de transactions
Modèles Orientés «
conception » : Entité-
UNIVERS REEL
Association, Merise …
MODELE
CONCEPTUEL
MCD
Modèles de BD :
Hiérarchique,
Réseau,,Relationnel
…
SCHEMA
LOGIQUE
Le concept d’entité
Nom de l’entité
L’identifiant
adhérent exemplaire
emprunter
date d’emprunt
Par exemple :
adhérent exemplaire
emprunter
A B
1 n
Par exemple :
département employé
travaille
1 n
A B
1
n
employé département
emploie
1
n
A B
m
n
Par exemple :
employé projet
participe
n m
1 département
est chef de employé
dirige travaille
n 1
a pour chef
n
n
participe
m
projet
Hiérarchique
Réseau
Liens 1:N
Liens N:M
Relationnel
Liens N:1 SGBDR
CLIENT PRODUIT
VENTE
CLIENT
CLIENT
PRODUIT
PRODUIT VENTE
VENTE
LE SCHÉMA RELATIONNEL
nom_de_l'association (
liste des identifiants des entités participantes, liste
des attributs de l'association)
OPÉRATIONS RELATIONNELLES
- algèbre relationnelle
INDEPENDANCE PHYSIQUE
INDEPENDANCE LOGIQUE
- concept de VUES
MAINTIEN DE L’INTEGRITÉ
modèle relationnel
les SGBDR représentent l'essentiel du marché BD
(aujourd'hui)
architecture répartie client-serveur
Oracle
DB2 (IBM)
Ingres
Informix
Sybase
SQL Server (Microsoft)
O2
Gemstone
Sharewares* :
MySQL
MSQL
Postgres
InstantDB
Le shareware* : est un logiciel commercial distribué gratuitement aux utilisateurs, disponible pour une période limitée ou une
I. LES CONCEPTS
LE DOMAINE
LA RELATION
LES N-UPLETS
LES ATTRIBUTS
LA REPRÉSENTATION
Ex. :
NOM_VILLE = Nice, Paris, Rome
Ex. :
NUM_ELV = 1, 2, … , 2000
NUM_ANNEE = 1, 2, … , 2000
La sémantique * : est la discipline qui s’intéresse au sens des mots. En effet, un même mot peut représenter plusieurs idées
différentes.
R D1 D2 ... Dn
Ex.:
Les domaines :
NOM_ELV = dupont, durant
PREN_ELV = pierre, paul, jacques DATE_NAISS =
Date entre 1/1/1990 et 31/12/2020 NOM_SPORT =
judo, tennis, foot
La relation ELEVE
ELEVE NOM_ELV PREN_ELV DATE_NAISS
ELEVE = (dupont, pierre, 1/1/1992),
(durant, jacques, 2/2/1994)
La relation INSCRIPT
INSCRIPT NOM_ELV NOM_SPORT
INSCRIPT = (dupont, judo), (dupont, foot),
(durant, judo)
Le produit cartésien * : En mathématiques, le produit cartésien de deux ensembles X et Y, appelé également ensemble-produit,
est l'ensemble de tous les couples dont la première composante appartient à X et la seconde à Y.
Ex :
Ex. :
est_inscrit (dupont, judo) (dupont, judo) INSCRIPT
Un prédicat* : est une expression linguistique qui peut être reliée à un ou plusieurs éléments du domaine pour former une phrase.
En logique mathématique, lorsqu'un prédicat est lié à une expression, on dit qu'il exprime une propriété et lorsqu'il est lié à deux
ou plusieurs expressions, on dit qu'il exprime une relation.
Ex. :
La relation TRAJET :
Exemple:
- Problème :
Comment choisir un schéma approprié ?
Méthodologies de conception
1 RELATION = 1 TABLE
U1 V1 W1 X1 Y1
U2 V2 W2 X2 Y2
U3 V3 W3 X3 Y3
LIGNE U1 V1 W1 X1 Y1
1 élément
1 ATTRIBUT = 1 COLONNE
U1
U2
U3
COLONNE
1 attribut ou propriété
- La relation ELEVE
- La relation INSCRIPT
- La relation TRAJET
TRAJET : VD VA
élément Nice paris
Paris rome
Rome nice
Boutons de déplacement
Dépendance fonctionnelle
Soit R(A1, A2, ...., An) un schéma de relation Soit X
et Y des sous ensembles de {A1,A2,...An)
On dit que Y dépend fonctionnellement de X (X->Y) si à
chaque valeur de X correspond une valeur unique de Y
on écrit : XY
Ex :
PRODUIT (no_prod, nom, prix)
no_prod (nom, prix)
Ex.:
PRODUIT (no_prod, nom, prixUHT)
no_prod (nom, prixUHT)
no_prod est une clé
Ex.:
dans la relation PRODUIT, nom est une clé candidate (à condition
qu'il n'y ait jamais 2 produits de même nom)
Ex.: