Utilisation du hachage parfait minimal pour l’amélioration des performances des SGBDs

Abstract

Les structures de données basées sur le hachage connaissent des améliorations considérables ces dernières années, en effet, leur utilisation est intéressante dans plusieurs domaines, en particulier dans le domaine des bases de données. Dans de ce mémoire une variante de technique de hachage est utilisée elle s’appelle « le hachage parfait minimal ». Le mot parfait veut dire qu’il n’y ’a pas de collisions dans la table de hachage et le mot minimal veut dire la structure de données occupe un espace minimal égal au nombre de clés (la table de hachage ne contient pas de cases vides). Le but de travail est de montrer l’efficacité du hachage parfait minimal lorsqu’il est utilisé avec la fragmentation horizontal fait à base d’un attribut donné (diffèrent de la clé primaire) d’une table de la base de données et lorsqu’une requête est faite sur une clé se trouvant dans l’une des partitions. Le hachage parfait minimal nous évitera alors de parcourir toutes les partitions ce qui constitue un gain de temps. Des tests sont effectués sur une table implémentée sous le SGBD MySQL, ce qu’il montre l’utilité du travail (temps de repense réduit).