Conception des bases de données avec merise

Abdelfettah IDRI

plan


Le modèle conceptuel de données MCD



Le modèle logique de données relationnelles MLDR



Le modèle physique de données MPD



Langage SQL

merise
MERISE est une méthode de conception, de développement et de réalisation de systèmes d’information
 mise au point en 1977
 Première publication d’un ouvrage en
1978.


Cycle d’abstraction
Système d’information manuel
Abstraction

Expression des besoins (CPS)

Spécifications Fonctionnelles Détaillées
Conception
MCD

MLDR

MPD

Implémentation
Système d’information automatisé

Instanciation

Base de données / Fichier plat

PARSER
EXECUTER
TABLE CACHE

TABLES
DISKS

Fonctionnement d’un SGBD (DBMS)

SQL

Base de données / Fichier plat
Utilisateur : sécurité niveau utilisateur
 Transactions : exécute les requêtes indépendamment  Tables : tout est basé sur la table
 Cache : utilisation maximale du
 Disque : persistance


Base de données / Fichier plat
Mémoire versus Disque
Vitesse

Mémoire 1000 fois rapide que le disque

Stockage

Disque 100 fois plus spacieux au même coût

Persistance

Mémoire volatile, disque persistant

Temps d’accès

Ns vs ms

Taille du Block

4 KB / word

Base de données / Fichier plat


Gestion et structuration du stockage sur le disque
◦ Indexation

◦ Tables de hachage (Hash Tables)
◦ Arbres binaires (Binary trees)

Base de données / Fichier plat
◦ Tables de hachage (Hash Tables)
 Fonction de Hachage
 Buckets



L’objectif est d’identifier le « bucket » contenant l’information ciblée.

Base de données / Fichier plat
Identificateur
(clé)

Etudiant (nom, prénom, date de naissance)

1

N1, P1, DN1

2

N2, P2, DN2

3

N3, P3, DN3

4

N4, P4, DN4

Base de données / Fichier plat


Fonction de hachage: f(id) = id
1
2
4
3

Store

1

1

hash

2

2

3

3

4