Quels sont les types d'index?

Les types d’index dépendent du contexte de leur utilisation, généralement dans les bases de données.

Par structure de stockage :

• B-arbre (arbre B) : Le type le plus courant, utilisé pour le stockage ordonné des données et la recherche rapide de plages.
• B+ arbre (arbre B+) : Variante de l’arbre B, où toutes les données sont stockées dans des nœuds feuilles, ce qui optimise la lecture séquentielle.
• Index Hash : Basé sur des tables de hachage, efficace pour la recherche de correspondances exactes, mais pas adapté pour la recherche de plages ou le tri.
• R-arbre (arbre R) : Utilisé pour indexer des données multidimensionnelles, par exemple, des coordonnées géographiques.

Par usage :

• Index de clé primaire : Créé automatiquement pour la clé primaire, garantit l’unicité et sert d’identifiant d’enregistrement.
• Index secondaire : Créé sur une ou plusieurs colonnes pour accélérer les requêtes, qui ne sont pas la clé primaire.
• Index unique : Garantit l’unicité des valeurs dans la colonne indexée (ou la combinaison de colonnes).
• Index en texte intégral : Utilisé pour la recherche dans le texte à l’intérieur des colonnes.
• Index spatial : Utilisé pour indexer des données spatiales.

Par méthode de création :

• Index cluster : Détermine l’ordre physique du stockage des données dans la table. La table ne peut avoir qu’un seul index cluster.
• Index non cluster : Stocke des pointeurs vers des données réelles, qui peuvent être dans un autre ordre.

Exemple de création d’index en SQL :

-- Création d’un index normal
CREATE INDEX idx_lastname ON Employees (LastName);

-- Création d’un index unique
CREATE UNIQUE INDEX idx_employeeid ON Employees (EmployeeID);

-- Création d’un index composé
CREATE INDEX idx_name_city ON Customers (FirstName, City);