Page de Garde

Extensions du hachage digital Hachage digital multiniveaux

Type doc. :

Thèses / mémoires

Langue :

Français

Année de soutenance:

1988
Voir Plus

Afficher le Résumé

Propose une extension du hachage digital aux fichiers volumineux. ionsiste à segmenter l'arbre représentant la fonction d'accès) ne longtemps en mémoire principale, en pages sur le disque. correspondante est alors similaire à celle des arbres B. L'analyse d'accès montre que deux accès par recherche de clé suffisent de plus de 500 000 O00 d'articles. Ainsi le hachage digital se situe parmi les techniques d'accès aux ichiers les plus efficaces également des représentations très conçises de la fonction par le hachage digital. Avec ces nouvelles représentations, on le contenu du fichier pour le même espace alloué pour la fonction si une représentation normale, appelée représentation standard, est contrepartie, l'algorithmique est plus complexe et le temps de calcul est plus long. Cependant, elles peuvent être avantageuses pour applications.



N° Bulletin Date / Année de parution Titre N° Spécial Sommaire
Cote Localisation Type de Support Type de Prêt Statut Date de Restitution Prévue Réservation
004 ZEG TH C1 BIB-Centrale / Thèses interne disponible
Zegour, D. et al. (1988). Extensions du hachage digital Hachage digital multiniveaux (Doctorat) . Paris.