Staf 2x Cours de bases de données

Staf 2x
Cours de bases de données
Luis Gonzalez
Dana Torres
Sara Tassini
Qu’est que c’est une base de donnée?
• Definition: Une base de données (BD) est un ensemble de
données mémorisées sur des supports accessibles par un ordinateur
pour satisfaire simultanément plusieurs utilisateurs de façon sélective
et en temps très court.
• Un SGBD (Système de gestion de base de Données) est composé
de 3 couches:
• 1. système de gestion de fichiers: gestion du stockage physique de
l’information (couche dépendante du matériel)
• 2. SGBD interne . Gestion logique des données (assemblage,
placement, liens et accès)
• 3. SGBD externe: gestion de l’interface avec l’uitlisateur et le
concepteur (langage de requêtes, outils de présentation)
Caracteristiques d’une BD
•
•
•
•
•
Indépendance physique: un SGBD permet de manipuler des données sans soucier de la
façon dont sont stockées physiquement ces données.
Indépendance logique : un SGBD permet de présenter sous différentes vues les mêmes
données (groupe de travail hétérogènes).
Manipulation par des non-informaticien : un SGBD permet de décrire ce que l’on
souhaite sans décrire comment l’obtenir (recherche déclarative).
Efficacité des accès aux données : un SGDB repose sur des algorithmes performants
(transparents pour l’utilisateur) qui optimisent l’acces aux données.
Centralisation des informations : Un SGBD permet de centraliser les informations
relatives à un domaine, ce qui:
1. garantie la non-rendondance
2. minimise la perte de place
3. facilite les mises à jour des données
•
Cohérence des données: un SGBD permet de vérifier des contriantes d’integrité
Un salaire doit être compris entre 4000 et 10.000 F
L’emprenteur d’un livre doit être un abonné de la bibliothèque
•
:
Securité de données : un SGBD permet de gérer différents niveaux d’accessibilité aux
données en fonction de profils d’utilisateurs
4 types de Bases de données
• BD Hiérarchiques : les plus anciennes fondées sur une
modélisation arborescente des données
• BD Relationnelles : organistion des données sous forme de
table et explotation à l’aide d’un langage déclaratif
• Ex: Oracle, mySQL, Access
• BD Déductives : organisation de données sous forme de table
et exploitation à l’aide d’un langage logique
• BD Objets : organisation des données sous forme d’instances de
classes hiérarchisées (qui possèdent leur propres méthodes
d’exploitation)
Qu’est que-ce le modèle relationnel?
• Le modèle relationnel est basé sur une organisation des données sous
forme de tables. La manipulation des données se fait selon le concept
mathematique de relations de la théorie des ensembles (algèbre
relationnelle)
• L’algebre relationnelle (inventé par E.F Codd 1970) est constituée d’un
ensemble d’opertaions formelles sur les rélations. Les opérations
rélationnelle permettent de créer une nouvelle rélation (table) à partir
d’opérations élémentaires (ex . l’union, l’intersection, la différence).
La notion de domaine et de produit cartésien
La théorie des ensembles met en œuvre deux notions:
1 le domaine = un domaine est un ensemble fini ou infini de valeurs. On le
répresent par une liste d’éléments ou bien une condition nécessaireet
suffisant d’appartenance
Ex: le domaine des booléens {0,1}
le domaine des doigts de la main: { pouce, index, majeur, annulaire, auriculaire}
2.Produit cartésien = le produit cartésien d’un ensemble de domaines Di
*Di*Di….*Dn est l’ensemble des n-uplets (appelés aussi tuples) <V1, V2,
…,Vn > tels que Vi appartient à Di
a
b
c
x
y
ax
ay
bx
by
cx
cy
Modélisation rélationnelle
• La modélisation relationnelle permet de représenter les relations à
l’aide de tables (à deux dimensions) dont chaque colonne à un
identificateur qui représente un domaine. Une ligne du tableau
représente un de ses attributs.
Entité
Voiture
marque modèle
Renault
Peugeout
Ford
18
309
Escort
série
RL
Chorus
Match
Numéro
4689 5J 45
5647 ABY 82
8562 EV 23
Attributs
Tuples
(N-uplets)
Définitions des clés
• La clé primaire d’une relation est l’attribut, ou l’ensemble d’attribut,
permettant de désigner de façon unique un tuple.
• Une clé étrangère est une clé faisant référence à une clés primaire
appartenant à une autre table.
•
•
•
•
•
Voir :
critère de sélection de clés
Schéma illustratif
Exercices
Operation algebra relationelle avec sql