Quelle est la différence entre le hachage statique et dynamique

le différence principale entre hachage statique et dynamique est que, dans le hachage statique, l'adresse de compartiment de données résultante est toujours la même chose, tandis que dans le hachage dynamique, les compartiments de données augmentent ou diminuent en fonction de l'augmentation et de la diminution des enregistrements..

Il n'est pas possible de rechercher tous les index pour trouver les données dans une base de données volumineuse. Le hachage offre une alternative à ce problème. De plus, il permet de calculer l'emplacement direct des données sur le disque sans utiliser d'index. Le hachage utilise des fonctions mathématiques appelées fonctions de hachage pour générer les adresses des enregistrements de données. De plus, les emplacements de mémoire qui stockent des données sont appelés des compartiments de données. Il existe deux types de hachage appelé hachage statique et dynamique.

Zones clés couvertes

1. Qu'est-ce que le hachage statique?
     - Définition, fonctionnalité
2. Qu'est-ce que le hachage dynamique?
     - Définition, fonctionnalité
3. Quelle est la différence entre le hachage statique et dynamique
     - Comparaison des différences clés

Mots clés

Hachage, hachage statique, hachage dynamique

Qu'est-ce que le hachage statique?

Dans le hachage statique, l'adresse du compartiment de données résultant est toujours la même. En d'autres termes, l'adresse du compartiment ne change pas. Ainsi, dans cette méthode, le nombre de compartiments de données en mémoire reste constant.

Les opérations de hachage statique sont les suivantes.

Insertion - Lors de la saisie d'un enregistrement à l'aide d'un hachage statique, la fonction de hachage (h) calcule l'adresse du compartiment pour la clé de recherche (k), où l'enregistrement sera stocké. Adresse du seau = h (K).

Chercher - Lors de l'obtention d'un enregistrement, la même fonction de hachage permet d'obtenir l'adresse du compartiment dans lequel les données sont stockées..

Effacer - Après avoir récupéré l’enregistrement, il est possible de supprimer en mémoire les enregistrements de cette adresse..

Mettre à jour - Après avoir recherché l'enregistrement à l'aide d'une fonction de hachage, il est possible de mettre à jour cet enregistrement..

En outre, un problème majeur du hachage statique est le débordement de compartiment. Certaines méthodes pour surmonter ce problème sont les suivantes.

Débordement chaînage - Nouveau compartiment créé pour le même résultat de hachage lorsque les compartiments sont pleins

Palpage linéaire - Prochain compartiment libre alloué aux données lorsqu'une fonction de hachage génère une adresse où les données sont déjà stockées.

Qu'est-ce que le hachage dynamique?

Un problème lié au hachage statique est le débordement de compartiment. Le hachage dynamique aide à surmonter ce problème. On l'appelle aussi Méthode de hachage extensible.  Dans cette méthode, les compartiments de données augmentent et diminuent en fonction du nombre d'enregistrements. Il permet d'effectuer des opérations telles que l'insertion, la suppression, etc. sans affecter les performances..

Les opérations de hachage dynamique sont les suivantes.

Insertion - Calcule l'adresse du seau. Si le compartiment est déjà plein, il est possible d'ajouter plusieurs compartiments. De plus, il est possible d'ajouter des bits supplémentaires à la valeur de hachage et de recalculer la fonction de hachage. Si les compartiments ne sont pas pleins, il est possible d’ajouter des données au compartiment..

Requête - Vérifie la valeur de profondeur de l'index de hachage et utilise ces bits pour calculer l'adresse du compartiment.

Mettre à jour - Effectue une requête et met à jour les données.

Effacer - Effectue une requête pour localiser les données souhaitées à supprimer.

Différence entre le hachage statique et le hachage dynamique

Définition

Le hachage statique est une technique de hachage qui permet aux utilisateurs d'effectuer des recherches sur un ensemble de dictionnaires finalisé (tous les objets du dictionnaire sont finaux et ne changent pas). En revanche, le hachage dynamique est une technique de hachage dans laquelle les compartiments de données sont ajoutés et supprimés de manière dynamique et à la demande. C’est donc la principale différence entre le hachage statique et dynamique.

La fonctionnalité

Dans le hachage statique, l'adresse du compartiment de données résultant est toujours la même. Dans le hachage dynamique, les compartiments de données changent en fonction des enregistrements. C’est donc une autre différence majeure entre le hachage statique et dynamique.

Efficacité

L'efficacité est l'autre différence entre le hachage statique et dynamique. Le hachage dynamique est plus efficace que le hachage statique.

Conclusion

En résumé, le hachage est la méthode d'utilisation de fonctions mathématiques appelée fonctions de hachage pour calculer l'emplacement direct des enregistrements de données sur le disque. De plus, le hachage statique et dynamique sont deux types de hachage. La principale différence entre le hachage statique et dynamique est que, dans le hachage statique, l'adresse de compartiment de données résultante est toujours la même, tandis que dans le hachage dynamique, les compartiments de données augmentent ou diminuent en fonction de l'augmentation et de la diminution des enregistrements..

Référence:

1. “DBMS Static Hashing - Javatpoint.” Www.javatpoint.com, disponible ici.
2. “DBMS Dynamic Hashing - Javatpoint.” Www.javatpoint.com, disponible ici.

Courtoisie d'image:

1. “Le hachage extensible 1" Аутор: Svick - Сопствено дело (CC BY 3.0) via Commons Wikimedia