Quelle est la différence entre l'indexation et le hachage

le différence principale entre l'indexation et le hachage est que le l'indexation optimise les performances d'une base de données en réduisant le nombre d'accès au disque pour traiter les requêtes, tandis que le hachage calcule l'emplacement direct d'un enregistrement de données sur le disque sans utiliser la structure d'index.

Une base de données est un ensemble de données associées. Un SGBD ou un système de gestion de base de données permet de créer et de gérer facilement des données dans les bases de données. Les utilisateurs peuvent écrire des requêtes SQL pour effectuer des opérations sur les tables d'une base de données. Le SGBD permet à plusieurs utilisateurs d'accéder aux données et de les utiliser. En outre, il permet d'effectuer des transactions et assure la protection des données. L'indexation et le hachage sont deux concepts liés au SGBD.

Zones clés couvertes

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

Mots clés

SGBD, indexation en cluster, hachage, indexation, indexation ordonnée, indexation principale, indexation secondaire, SQL

Qu'est-ce que l'indexation?

Lors de l'exécution de requêtes SQL, l'accès aux données du disque prend un certain temps. Ici, un index est une structure de données qui aide à trouver et à accéder rapidement aux données d’une table d’une base de données. La technique d'indexation réduit le nombre de disques accédés pour traiter les requêtes.

Un index est composé de deux sections; une clé de recherche et une référence de données. La clé de recherche contient la clé primaire ou la clé candidate de la table. La référence de données contient l'adresse du bloc de disque dont la valeur correspond à cette clé.

En outre, il existe différents types d'index. Certains d'entre eux sont comme suit.

Indexation ordonnée - Les index sont triés, accélérant la recherche de données

Indexation primaire - Lorsque l'index est basé sur la clé primaire de la table, il est appelé un index primaire. Il existe deux types d’index dans la clé primaire nommés index dense et disponible. L'index dense contient un enregistrement d'index pour chaque valeur de clé de recherche dans le fichier de données. Dans l'index de réserve, il existe des enregistrements d'index pour certains éléments de données.

Indexation en cluster - Utilise une combinaison de deux colonnes ou plus pour créer un index. Un groupe d'enregistrements est constitué d'enregistrements présentant les mêmes caractéristiques. Et ces groupes créent les index.

Indexation secondaire - Contient un autre niveau d'indexation pour minimiser la taille du mappage.

Qu'est-ce que le hachage

Dans une base de données volumineuse, il n'est pas possible de rechercher tous les index pour obtenir les données requises. Le hachage aide à trouver l'emplacement direct d'un enregistrement de données spécifique sur le disque sans utiliser d'indexation. Ici, les blocs de données, également appelés compartiments de données, stockent des données. Une fonction de hachage est une fonction mathématique. Cela aide à générer les adresses de ces blocs de données. De plus, la fonction de hachage peut sélectionner n’importe quelle valeur de colonne pour générer l’adresse, mais elle utilise généralement la clé primaire pour générer l’adresse du bloc de données..

Il existe deux types de hachage: le hachage statique et le hachage dynamique. Dans le hachage statique, l'adresse du compartiment de données résultant est toujours la même. Cependant, le hachage statique entraîne un débordement du godet. Le hachage dynamique est une solution à ce problème. Dans le hachage dynamique, le compartiment de données augmente ou diminue en fonction du nombre d'enregistrements..

Différence entre l'indexation et le hachage

Définition

L'indexation est une technique de structure de données permettant d'extraire efficacement des enregistrements des fichiers de base de données en fonction de certains attributs sur lesquels l'indexation a eu lieu. D'autre part, le hachage est une technique efficace pour calculer l'emplacement direct d'un enregistrement de données sur le disque sans utiliser la structure d'index. C’est donc la principale différence entre l’indexation et le hachage. 

La fonctionnalité

L'indexation utilise une référence de données qui contient l'adresse du bloc de disque avec la valeur correspondant à la clé. Le hachage utilise des fonctions mathématiques appelées fonctions de hachage pour calculer les emplacements directs des enregistrements de données sur le disque. C’est donc aussi une différence majeure entre l’indexation et le hachage.

Application

Une autre différence entre l'indexation et le hachage est que le hachage fonctionne bien pour les grandes bases de données que l'indexation..

Conclusion

La principale différence entre l'indexation et le hachage réside dans le fait que l'indexation optimise les performances d'une base de données en réduisant le nombre d'accès au disque pour traiter les requêtes, tandis que le hachage calcule l'emplacement direct d'un enregistrement sur le disque sans utiliser la structure d'index..

Référence:

1. “Indexation de SGBD dans SGBD - Javatpoint.” Www.javatpoint.com, disponible ici.
2. “DBMS Hashing - Javatpoint.” Www.javatpoint.com, disponible ici.

Courtoisie d'image:

1. “Table de hachage 4 1 1 0 0 1 0 LL” Par Jorge Stolfi - Travail personnel (domaine public) via Commons Wikimedia