Différence entre l'indexation et le tri

L'indexation est une méthode utilisée pour améliorer la vitesse de récupération des données dans un tableau d'une base de données. Un index pourrait être créé à l'aide d'une seule ou plus de colonnes dans un tableau et l'index est stocké dans un fichier séparé. Les indices peuvent être créés comme des indices uniques ou des indices non uniques. Le tri est le processus ou la disposition 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 un tableau d'une base de données. Un index pourrait être créé à l'aide d'une seule ou plus de colonnes dans un tableau et l'index est stocké dans un fichier séparé. Ce fichier contient l'ordre logique des lignes avec leur position physique dans le tableau. L'espace requis par un fichier d'index est généralement inférieur à l'espace requis pour stocker le tableau. Les indices uniques empêcheront le tableau de contenir des valeurs en double de l'index. L'indexation rendrait la recherche de données plus efficace. Considérez l'instruction SQL suivante.

Sélectionnez First_name, Last_name des personnes où City = 'New York'

Si la requête ci-dessus a été exécutée dans un tableau qui n'a pas d'index créé à l'aide du ville colonne, il doit scanner toute la table et regarder le ville colonne de chaque ligne pour trouver toutes les entrées avec City = "New York". Mais si le tableau avait un index, il suivra simplement à l'aide d'une structure de données B-Tree jusqu'à ce que les entrées avec le «New York» se trouvent. Cela rendrait la recherche plus efficace.

Qu'est-ce que le tri?

Le tri est le processus ou la disposition 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; uniquement utilisé lorsqu'une nouvelle copie du tableau trié est requise. Le tri est autorisé à utiliser plusieurs champs, tels que le tri des adresses à l'aide des états, puis à trier à l'aide des 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 une commande dans un tableau de données. L'indexation créerait un fichier d'index qui ne contient que l'ordre logique des lignes ainsi que leur position physique dans le tableau alors 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 le tableau, tandis que le tri modifierait l'ordre des lignes. De plus, un fonctionnement tel que la liaison des tables nécessiterait un index.