Différence Entre L'indexation Et Le Tri

2024 Auteur: Mildred Bawerman | [email protected]. Dernière modifié: 2023-12-16 08:38

L'indexation est une méthode utilisée pour améliorer la vitesse de récupération 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 l'organisation des éléments dans un ensemble dans un ordre spécifique. Le tri d'une table créerait une copie de la table dans laquelle les lignes peuvent avoir un ordre différent de l'original.

Qu'est-ce que l'indexation?

L'indexation est une méthode utilisée pour améliorer la vitesse de récupération 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. Des 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érez l'instruction SQL suivante.

SELECT prénom, nom FROM personnes WHERE ville = 'New York'

Si la requête ci-dessus a été exécutée dans une table qui n'a pas d'index créé à l'aide de la colonne city, elle doit parcourir toute la table et regarder la colonne city de chaque ligne pour trouver toutes les entrées avec city = "New York". Mais si la table avait un index, elle suivra 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.

Qu'est-ce que le tri?

Le tri est le processus ou l'organisation des éléments dans un ensemble dans un ordre spécifique. Le tri d'une table créerait une copie de la table dans laquelle les lignes peuvent avoir un ordre différent de l'original. Le stockage de 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 en utilisant les états, puis le tri en utilisant les villes à 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. Habituellement, le fichier d'index nécessite moins d'espace que le stockage d'une table triée. De plus, certaines opérations telles que l'exécution de requêtes et la recherche seraient plus rapides avec une table avec des index. De plus, 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 la liaison de tables nécessiterait d'avoir un index.