Quelle est la différence entre le hachage et indexation?

J'ai étudié le hachage en SGBD (extensible, linéaire) et sur l'Indexation dans les bases de données (rares, dense, index basés sur clé secondaire, etc.), mais je suis incapable de comprendre ce qu'est la différence entre le Hachage et Indexation. Ce sont ces deux techniques utilisées ensemble ou c'est juste soit-elle utilisée? Je suis confondu parce que le but de ces deux techniques semblent être pour nous permettre de récupérer les données rapidement, donc je pense que soit doit être suffisante.

Quelqu'un peut-il préciser la différence?

  • le hachage est une méthode d'indexation (ou d'un type de méthode d'accès); arbres (B-arbres, etc.) sont une autre.
InformationsquelleAutor user1543957 | 2012-11-20
  1. 20

    Ce qui est de l'indexation?

    L'indexation est une façon de trier un certain nombre de dossiers sur plusieurs champs. Création d'un index sur un champ dans une table permet de créer une autre structure de données qui détient la valeur du champ, et le pointeur de l'enregistrement auquel il se rapporte. Cette structure d'index est ensuite trié, permettant Binaire des Recherches à effectuer sur celles-ci.

    Qu'est-ce que le hachage?

    De hachage est la transformation d'une chaîne de caractères dans une généralement de plus courte longueur fixe de la valeur ou de la clé que représente la chaîne d'origine. Le hachage est utilisé pour indexer et de récupérer des éléments dans une base de données, car il est plus rapide de trouver l'élément à l'aide de la plus courte haché clé de la trouver à l'aide de la valeur d'origine.

    Je pense que cela peut effacer vos doutes.

    • Si vous avez de nouveaux enregistrements ajoutés, le tri de la structure de l'index sera cher. Vous pouvez aussi mentionner qu'au lieu d'un B+ arbre peut être utilisé pour organiser les données afin de permettre l'accès rapide à la clé d'indexation.
    InformationsquelleAutor Heena Hussain
  2. 13

    De hachage est en quelque sorte un indice: il peut être utilisé pour localiser un enregistrement basé sur une clé ... mais ce n'est pas de préserver toute commande d'enregistrements. Basé sur le hachage, on ne peut pas effectuer une itération à la suivante ou précédente de l'élément. C'est cependant ce que l'index (dans le contexte des bases de données.)

    InformationsquelleAutor Aki Suihkonen
  3. 2
    • De hachage ne garantit pas que les différents valeurs de hachage à différentes adresses.
    • Collision est-il dans le Hachage.
    • De hachage résultats de Débordement.
    • Pas besoin d'accéder à une structure d'index pour localiser des données & puis lire les données à partir de Fichier DB.
    • Il existe de commande pour définir l'Indexation, mais pas pour le Hachage.
    • Je pense que la plus grande distinction entre les fonctions de hachage et indexation de votre réponse et de nombreux autres miss, c'est que plus systèmes d'indexation sont convenables pour le tri, ou de trouver "près de" des matchs, tandis que le hachage est généralement inutile pour autre chose que pour la recherche "exacte" des matchs.
    InformationsquelleAutor Vishnu Maru
  4. 0

    de hachage est la recherche avancée technique.j'.e de données de grande taille est faite en petit élément de données et stockées dans une table. Mais l'indexation et binaire de la recherche relève de la recherche en linéaire.
    et également l'indexation est utilisé pour la fabrication de l'index(clé) à la combinaison de plusieurs champs

    InformationsquelleAutor RAviRaaJA