Etablissement
Ecole Nationale Supérieure d'informatique
Affiliation
Département de Post-Graduation
Auteur
HADJ HENNI, Malika
Directeur de thèse
HIDOUCI W-KHALED (Professeur)
Filière
Informatique
Diplôme
Doctorat
Titre
Performances des fonctions de hachage dynamique dans un environnement de bases de données
Mots clés
MÉTHODE D'INDEXATION, MULTIDIMENSIONNEL, HACHAGE DYNAMIQUE
Résumé
La recherche dans le domaine du stockage et des structures d'index ne cesse de s’accroître et de s’améliorer. De nouvelles techniques d’indexation basées sur des fonctions de hachage dynamiques (qui évoluent avec la taille des données) sont mis en oeuvres. Certaines offrent des performances d'accès brutes meilleurs que celles des B-arbres (toujours d'actualité et très utilisés dans les SGBD actuels). Il n'est pas clair si ces nouvelles fonctions de hachage gardent de telles performances dans un environnement réel de systèmes de bases de données haute performances. En effet la combinaison d'une méthode d'accès particulière avec les techniques de contrôle de la concurrence et du recouvrement dans les systèmes transactionnels, peut détériorer très significativement les performances de la méthode d'accès.
Statut
Vérifié