Passage du MLD au MPD

I-Principes généraux
Aujourd’hui, il n’existe pas d’approche normalisée des descriptions et de présentation du
niveau physique des données.
En effet la description d’un MPD est étroitement liée aux choix techniques informatique
concernant le système de gestion des bases de données. Il existe principalement 4 types de
solution technique.
- Utilisation des SGBD type hiérarchique
- Utilisation des SGBD type réseau
- Utilisation des SGBD type relationnel
- Utilisation des SGBD type orienté objet
La description du MPD se fera dans un langage du système de gestion de données
correspondant à la solution choisie.

II- Représentation du passage du MLD au MPD relative aux

caractéristiques générales de la gestion des relations
MCD

MLD Codasyl MLD Relationnel MLD fichier

Gestion physique des Gestion physique Gestion physique des

sets réalisés à l’aide des complet transparente. relations réalisées à
pointeurs. l’aide des pointeurs et
Gestion logique des
des clés d’accès
Gestion prise en compte attributs présents dans la
secondaire.
par le SGBD table concernée
Gestion prise à la charge
du réalisateur

Description des Sets Description des tables Description des

fichiers

Le MPD est dépendant des logiciels et des machines.

 Pour cela il faut faire la description des données et des liens dans un langage spécifique
au (SGBD).
Il faut regrouper sur le même espace physique les données liées en forte activité (fichier
permanent, fichier mouvement).
Il faut également noter que l’environnement technique de développement influe
largement dans la description du niveau physique.

III- Les modèles d’organisation des fichiers / tables

On distingue plusieurs modèles physiques d’organisation de table :
 Organisation séquentielle
 Organisation séquentielle indexée
 Organisation relative
 Organisation séquentielle chainée
 Organisation aléatoire
1- Organisation séquentielle indexé
Les enregistrements du fichier sont disposés séquentiellement sur le support. Chaque
enregistrement possède une clé qu’il est possible d’utiliser pour le rechercher directement. Le
fichier est composé de deux parties :
 Les tables d’index comparables aux tables des matières des livres
 Les pages de données (comparable au chapitre et au paragraphe d’un livre) et
débordement contenant les articles du fichier (comparable aux erata)
Les disques durs sont les mieux adaptés.

2- Organisation aléatoire
Cette méthode n’est possible que sur les supports adressables. Le principe d’implémentation
de chaque article se fait à partir d’un calcul effectué sur la clé. Le problème revient à établir
pour chacun des articles la correspondance suivante.
Valeur de clé primaire Adresse (N° Cylindre, N°piste, N° secteur)
Séquentiel Direct
Organisation Ecriture Lecture Ecriture Lecture
Séquentielle Oui Oui Non Non
Séquentielle Non Oui Oui Oui
indexé
Aléatoire Non Non Oui Oui
Par principe le MPD est présenté comme le tableau ci-dessous
Description des fichiers /tables
Domaine :
Fichier ou table :
Organisation :
Support :
Nature :
Accès :
Clé primaire:
Clé secondaire :

Champs Libellé Type Taille Observation

Total =xxxx
Nombre d’enregistrement =xxxx
Volume total de la base de données =xxxx
Exemple : soit le MLD relationnel suivant
Client (N°Clt, NomClt, PrenClt)
Commande (N°Cde, N°Clt, Date)
Concerner (N°cde, Ref, Qté)
Produit (Ref, Design, Pu)
Dans cet exemple, nous allons nous intéresser à la description de la table client. Cependant
dans la pratique nous devons décrire chaque table du MLD.
Description des fichiers /tables
Domaine : Gestion des commandes
Fichier ou table : Client
Organisation : Séquentielle Indexé
Support : Disque dur
Nature : permanent
Accès : Direct
Clé primaire: N° Clt
Clé secondaire :

Champs Libellé Type Taille Observation

N°Clt Numéro du client N 5
NomClt Nom du client A 15
PrenClt Prénom du client A 20
Total =40 C
Nombre d’enregistrement =2000
Volume total de la base de données =80000 C