Différence entre l'indexation et le tri


L'indexation est une méthode utilisée pour améliorer la vitesse d'extraction des données dans une table d'une base de données. Un index peut être créé en utilisant une ou plusieurs colonnes dans une table et l’index est stocké dans un fichier séparé. Les indices peuvent être créés sous forme d'indices uniques ou d'indices non uniques. Le tri est le processus ou la disposition des éléments dans un jeu dans un ordre spécifique. Le tri d’une table créerait une copie de la table dans laquelle les lignes pourraient avoir un ordre différent de celui de la commande originale..

Qu'est-ce que l'indexation??

L'indexation est une méthode utilisée pour améliorer la vitesse d'extraction des données dans une table d'une base de données. Un index peut être créé en utilisant une ou plusieurs colonnes dans une table et l’index est stocké dans un fichier séparé. Ce fichier contient l'ordre logique des lignes ainsi que leur position physique dans la table. L'espace requis par un fichier d'index est généralement inférieur à l'espace requis pour stocker la table. Les index uniques empêcheront la table de contenir des valeurs en double de l'index. L'indexation rendrait la récupération des données plus efficace. Considérons l'instruction SQL suivante.

SELECT nom_nom, nom_nom FROM personnes WHERE city = 'New York'

Si la requête ci-dessus a été exécutée dans une table pour laquelle aucun index n'a été créé à l'aide de la commande ville colonne, il doit parcourir toute la table et regarder le ville colonne de chaque ligne pour trouver toutes les entrées avec ville = "New York". Mais si la table avait un index, elle suivrait simplement en utilisant une structure de données B-tree jusqu'à ce que les entrées avec le «New York» soient trouvées. Cela rendrait la recherche plus efficace.

Quel est le tri?

Le tri est le processus ou la disposition des éléments dans un jeu dans un ordre spécifique. Le tri d'une table créerait une copie de la table dans laquelle les lignes pourraient avoir un ordre différent de celui de l'original. Stocker la nouvelle table nécessiterait une quantité d'espace similaire à celle de la table d'origine. Pour cette raison, le tri est utilisé moins fréquemment. utilisé uniquement lorsqu'une nouvelle copie de la table triée est requise. Le tri est autorisé à l'aide de plusieurs champs, tels que le tri des adresses à l'aide des états, puis le tri à l'aide des villes situées à l'intérieur des états..

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

L'indexation et le tri sont deux méthodes qui peuvent être utilisées pour créer un ordre dans une table de données. L'indexation créerait un fichier d'index contenant uniquement l'ordre logique des lignes ainsi que leur position physique dans la table, tandis qu'avec le tri, une copie de la table triée doit être stockée. En règle générale, le fichier d'index requiert moins d'espace que le stockage d'une table triée. En outre, certaines opérations telles que l'exécution de requêtes et la recherche seraient plus rapides avec une table avec des index. En outre, l'indexation ne modifierait pas l'ordre d'origine dans la table, tandis que le tri modifierait l'ordre des lignes. En outre, une opération telle que les tables de liaison nécessiterait un index.