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 en tant qu'indices uniques ou non uniques. Le tri est le processus ou l'organisation des éléments d'un ensemble dans un ordre spécifique. Le tri d'un tableau créerait une copie du tableau dans lequel 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 le tableau. 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érez l'instruction SQL suivante.
SELECT first_name, last_name FROM people WHERE city='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, il suivra simplement en utilisant une structure de données B-tree jusqu'à ce que les entrées avec "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 d'un ensemble dans un ordre spécifique. Le tri d'un tableau créerait une copie du tableau dans lequel 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 à l'aide des états, puis le tri à 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 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. De plus, une opération telle que la liaison de tables nécessiterait d'avoir un index.
