Cours de Bases de données








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

XIII.FICHIERS NON TRIES (Tas)



C’est la structure de fichier la plus simple. La taille varie au gré des insertions et suppressions des enregistrements. Les pages (blocs) sont allouées / désallouées en conséquence. Pour pouvoir gérer les opérations sur les enregistrements, nous devons garder :


  • les références des pages du fichier,

  • l'espace libre dans chaque page,

  • l'emplacement des enregistrements dans chaque page.


L'entrée de chaque page peut aussi contenir le nombre d'octets libres dans chaque page.

XIV.LES INDEX



Les fichiers tas permettent de retrouver un enregistrement en :

  • spécifiant le IdE, (avec IdE : identificateur d’enregistrement)

  • ou en balayant tout le fichier.


Généralement en BD, on recherche par valeur. Souvent, on veut les enregistrements selon la valeur de certains champs. Pour ce type de recherche, les fichiers tas ne sont pas adéquats. Les index sont des fichiers "annexes" permettant de répondre efficacement aux recherches basées sur des valeurs.
LE CATALOGUE DU SYSTEME
Il fait partie de la base et il est géré comme le reste. Pour avoir la liste des champs de la base, il suffit de faire : SELECT *

FROM cat_att (avec cat_att une table du catalogue)
Pour chaque index, il contient sa structure (ex: arbre B+) ainsi que sa clé.

Pour chaque relation, il contient :

  1. son nom,

  2. le fichier associé,

  3. la structure de fichier (indexé ou tas),

  4. le type et le nom des attributs,

  5. le nom de(s) l'index,

  6. les contraintes d'intégrité.

Pour chaque vue, (1) son nom et (2) sa définition.
Des statistiques, les droits d'accès, la taille de la zone tampon,
Att_Cat(att_name, rel_name, type, position)


Att_name

Rel_name

type

position

att_name

att_name

char (20)

1

Rel_name

att_name

char (20)

2

type

att_name

char (20)

3

position

att_name

INTEGER

4

NumE

Etudiants

INTEGER

1

Nom

Etudiants

varchar (20)

2



dots







XV.CONCLUSION



Le gestionnaire de tampon charge les pages dans la RAM. Les pages restent dans le tampon jusqu'à ce qu'il n'y ait aucun processus qui ne les utilise. Elles sont réécrites sur le disque après qu'elles soient libérées et quand la zone qu'elles occupent est choisie pour un remplacement. Le choix de la zone à libérer est dictée par différentes techniques possibles (LRU, ... ). Les enregistrements a taille variable permettent de bien gérer les valeurs nulles.
Le gestionnaire de fichier est chargé de la gestion des pages pour chaque fichier. Les index permettent de faire des recherches basés sur des valeurs. Le catalogue contient la description de la structure physique des relations, attributs, fichiers, index, ...
Les transferts se font donc par page (ou par bloc).

1   ...   6   7   8   9   10   11   12   13   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