Survol

1
Survol du Stockage et de l’Indexage
Chapitre 8

2
Objectifs
Stockage persistant
Organisation des fichiers
Fichiers de données
Fichiers d’indexes
Operations sur les fichiers
Performance
Comparaison
Sortes d’indexes
Primaires
Secondaires
Groupés vs non-groupés; primaires vs secondaires, …

3
Stockage des Données dans des Fichiers
Un SGBD stocke les relations dans des fichiers
d’enregistrements (« records »).
Dans l’architecture d’un SGBD, le niveau des méthodes
d’accès aux fichiers supporte le concept de fichier.
Le niveau des méthodes d’accès aux fichiers stocke les
fichiers sous forme d’une ou plusieurs pages sur disque
et administre ces pages.
L’administrateur des tampons (‘’buffer manager’’)
emmène les pages de la mémoire secondaire à la
mémoire principale (dans la réserve tampon -- ’’buffer
pool’’). Le niveau des méthodes d’accès aux fichiers fait
appel à l’administrateur des tampons.

4
Données sur Stockage Externe
Disques: Peuvent puiser des pages au hasard à un coût fixe
Cependant la lecture de plusieurs pages consécutives est moins
coûteuse que une lecture dans un ordre aléatoire
Bandes magnétiques: Peuvent ne lire les pages que
séquentiellement
Moins coûteux que les disques; utilisées pour archivage
Gestion des fichiers (GF): Méthode pour arranger un fichier
d’enregistrements sur stockage externe. La GF utilise
Identité d’enregistrement (‘’Record id’’ -- rid): Suffisant pour
localiser physiquement l’enregistrement
Indexes: structures de données permettant de trouver les identités
des enregistrements à partir des valeurs des clés de recherche

5
Organisation des Fichiers
Plusieurs alternatives existent, chacune étant idéale
pour certaines situations, et pas pour d’autres:
Tas (‘’Heap files’’): Adapté au scannage de tous les
enregistrements.
Fichiers triés: Adapté aux situations où les enregistrements
doivent être puisés dans un certain ordre, ou lorsque une
plage (‘’range’’) d’enregistrements est requis.
Indexes: Structures des données en forme d’arbres ou de
hachage pour organiser les enregistrements.
•Comme les fichiers triés, ils accélèrent les recherches pour un
sous ensemble d’enregistrements sur base des valeurs des clés.
•Les modifications sont plus rapides que dans les fichiers triés.