2 Organisation physique (2 points)
On veut stocker un fichier F avec 30000 articles d'une taille
fixe de 1KO (kilo-octet) par article.
Questions :
-
(1 point) De combien de pages a-t-on besoin au minimum pour
stocker tout le fichier si la taille d'une page est 32KO?
Solution :
30000/32=938 pages
- (1 point) Indexation par hachage : On suppose que les valeurs de
l'attribut clé A du fichier sont des entiers avec une distribution
uniforme. Définissez une fonction de hachage H pour indexer
le fichier F. Expliquez votre choix.
Solution :
H=MODULO(A,999): On distribue le fichier dans 999 pages, ce
qui correspond a un taux de remplissage de 94% (on suppose que A > 999).