Extensions du hachage digital : hachage digital multiniveaux hachage digital avec représentations séquentielles / Djamel Eddine ; sous la direction de Gérard Lévy

Bibliogr. p. [242]-246

Thèse de doctorat informatique 1988 université Paris IX

Le hachage digital, conçu en 1981 par W. Litwin, utilise un arbre binaire digital pour représenter sa fonction d'accès. Une recherche d'article s'accomplit en un accès disque au plus, ce qui place la méthode parmi les meilleures techniques d'accès actuelles.

Dans sa version de base, l'auteur n'étudie pas la réaction de la méthode suite à une panne système. Leen Torenvliet et P. Van Emde Boas (1) améliore l'algorithme de base afin de rendre possible la reconstruction de la fonction d'accès après une panne système. La reconstruction peut même engendrer un arbre meilleur que l'arbre original.

Il s'agit dans un premier temps de faire une étude bibliographique importante. En particulier revoir les méthodes d'accès existantes aux fichiers ( classiques et nouvelles) puis faire une étude approfondie du hachage digital.

Sur la base de l'article des auteurs, un effort certain est à faire pour comprendre la formalisation mathématique utilisée, sur laquelle il est demandé de retrouver les algorithmes en question (reconstruction et optimisation ). La réalisation des algorithmes est nécessaire afin de procéder aux mesures par simulation.