Fichiers séquentiels indexés

Soit une structure de fichier séquentiel indexé contenant des données occupant chacune 80 octets, dont 8 octets contiennent la clé d'accès.

1.a)

Quelle taille minimale de bloc de données permet d'éviter d'avoir de l'espace disque inutilisé dans le fichier? (en supposant des pages qui sont des multiples de 512 octets)

1.b)

Combien de données par bloc cela représente-t-il?

Si l'on prend la taille que vous avez trouvé en 1.a) aussi bien pour les blocs de données que pour les blocs d'index et si l'on suppose qu'une référence d'un bloc d'index vers un autre bloc (d'index ou de données) occupe 4 octets,

1.c)

Combien de données par bloc faudrait-il mettre pour atteindre un taux de remplissage d'environ 80%?

1.d)

Quelle place disque occupera le fichier lorsqu'il contiendra 100'000 éléments si on remplit les blocs de données à ~80%?

1.e)

Indiquez aussi la profondeur de l'arborescence d'index,

1.f)

le nombre de blocs d'index à chaque niveau de l'arborescence ainsi que

1.g)

le nombre total de blocs de données.

Solution

Site Hosting: Bronco