Analysis of two hash-coded file reorganization policies under steady-state conditions
Résumé
A simple model which takes into account elementary opérations on a hash-coded file, such as
records insertion, deletion and searching is presented. It is used to analyze two reorganization
policies for hash-coded files under steady-state conditions, i.e. when the number of records does
not substantially change with time. By using a queueing modelling approach, it is shown that a
policy which delays the relocation of records does not significantly affect the access performance,
compared to a policy which relocates records upon each deletion. If the frequency of updating
(insertions/deletions) is high, the former strategy performs even better than the latter, under heavy
ioad conditions.
Un modèle simple, prenant en compte les opérations élémentaires d'adjonction, de suppression et
de consultation d'articles dans un fichier hash-codé est présenté dans cet article. Il permet l'analyse
de deux politiques de réorganisation d'un fichier hash-codé dont le nombre d'articles varie peu
dans le temps. A l'aide d'une modélisation par files d'attente, on montre qu'une politique de com¬
pactage périodique de l'espace mémoire ne dégrade pas sensiblement les performances d'accès au
fichier, comparée à une politique qui réalloue immédiatement l'espace libéré lors d'une suppres¬
sion. Si le taux de mises à jour (adjonctions/suppressions) est élevé, la première politique procure
même de meilleures performances d'accès que la seconde, si le facteur de charge est élevé.
Domaines
Informatique [cs]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
