Cours de Bases de données








télécharger 391.04 Kb.
titreCours de Bases de données
page8/14
date de publication23.12.2016
taille391.04 Kb.
typeCours
ar.21-bal.com > droit > Cours
1   ...   4   5   6   7   8   9   10   11   ...   14

X.GESTIONNAIRE DE TAMPON

3.1) Principes





gestion tampon.jpg

On a une table de < zoneId, pageId>
Si une page n'est pas disponible, le gestionnaire de tampon (GT) émet une demande au gestionnaire de disque. Au retour, s’il n'y a plus de zone libre, le GT choisit une zone occupée par une page pour y mettre la nouvelle page. Le critère du choix de la page à remplacer a un effet sur l'optimisation des transferts.


Si les demandes de pages peuvent être prédites, alors on peut charger plusieurs d'une passe (ex: scan séquentiel). Si la page à remplacer a été modifiée, alors il faudra réécrire sa nouvelle version sur le disque. On utilise un bit pour marquer les zones modifiées.

3.2) Critère de remplacement des pages :



Si le tampon est rempli et on veut charger une nouvelle page alors il faut en choisir une qu’il faudra remplacer par la nouvelle (de préférence, une qui n’a pas été modifiée car on n’a pas à la réécrire sur le disque). Après pour choisir entre celles qui n’ont pas été modifiées, on utilise plusieurs techniques: LRU (Least Recently Used), MRU (Most Recently Used) FIFO (First In First Out), LIFO (Last In First Out).

XI.FORMATS D'ENREGISTREMENTS



Les enregistrements sont de taille fixe ou de taille variable. Notons au préalable que le SGBD gère un catalogue qui permet de stocker des informations sur les fichiers (ex: le nom des champs, leurs tailles, …).

4.1) Taille fixe


Dans ce cas, étant donnée l'adresse d'un enregistrement, on peut accéder directement a un champ particulier.


tampon adresse.jpg


L'adresse d'un enregistrement est spécifiée par le num plateau, num piste, num bloc, num Secteur


Exemple : 20 caractères pour le nom... Il suffit alors que d'avoir juste le début de l'enregistrement (tuple = enregistrement). Personne, F1 Taille tuple = 40 octets (taille nom : 20 et taille prénom : 20).

Adresse d'un enregistrement < adresse de page , offset > (connaissance de la position de chaque champs) :

4.2) Taille variable



Deux alternatives :

formats enregistrements.jpg

  1. On lit jusqu’au séparateur $ puis encore au $ puison arrivera à C3.



  1. On utilise des pointeurs vers le début et la fin des champs.




La 2ème alternative est plus intéressante surtout pour la gestion des valeurs Nulles : Si un champ est NULL alors les pointeurs de début et de fin associées à ce champ sont égaux (2 champs = 3 pointeurs).

XII.FORMAT DES PAGES




5.1) Enregistrements de taille fixe




  • Organisation contiguë : Le problème est d’en cas de suppression, il faut réorganiser toute la page. Mais il suffit de consulter N (nbre de pages) pour savoir s’il y a de l’espace libre.




  • Organisation dynamique : en cas de suppression, on a de la place libre mais il faut écrire les en-têtes (compteur M sur le nombre d’enregistrement). Et pour savoir s’il y a de l’espace libre, on doit donc lire le tableau.

5.2) Enregistrements de taille variable



On ne connaît pas la taille de la liste des pointeurs…
1   ...   4   5   6   7   8   9   10   11   ...   14

similaire:

Cours de Bases de données iconAdministrateur(trice) de bases de données / Intégrateur(trice) d’applications
«Accompagner les transitions agro-écologiques des systèmes et territoire d’élevage») et sur le pôle basmati («Bases de données, modèles...

Cours de Bases de données iconI ] Les différents modèles de bases de données

Cours de Bases de données iconUniversité Sidi Mohamed Ben Abdellah
«pose» sur le IaaS. IL permet d’externaliser l’infrastructure matérielle, mais également des applications middleware : bases de données,...

Cours de Bases de données iconC onsultant(e) système spécialiste O. S. et bases de données / Grenoble...

Cours de Bases de données iconProtection des logiciels et des bases de données

Cours de Bases de données iconM. Bilodeau est un professionnel dynamique, versé dans plusieurs...

Cours de Bases de données iconPour les projets de logiciels et/ou de bases de données, cette déclaration...

Cours de Bases de données iconCours : mat-4172-2 Collecte de données en contexte fondamental

Cours de Bases de données iconAccès sécurisés aux données partout dans le monde avec aprol
«parlantes» sont transférées à la base de données du cloud. Cette méthode basée sur les concepts du fog computing (informatique géodistribuée)...

Cours de Bases de données iconAu risque de refroidir les ardeurs de quelques dsi, le temps semble...
«humeur» des internautes. A nous les connexions vers les sites métiers pour remplir nos bases de données des informations professionnels...








Tous droits réservés. Copyright © 2016
contacts
ar.21-bal.com