Les index en SGBD

Les index sont des structures de données permettant d'accélérer les recherches dans une base de données. Ils sont utilisés pour les recherches sur les attributs de relation, mais aussi pour les jointures. Les index sont des structures de données qui sont stockées sur disque et qui sont maintenues par le SGBD. Il existe deux types d'index : les index primaires (cluster physique) et les index secondaires (cluster logique).

Index primaires

Un index primaire est un index qui est créé sur une clé primaire. Il est donc unique et ordonné. Il est stocké physiquement sur le disque Voilà comment cela fonctionne : le SGBD crée un fichier index qui contient les valeurs de la clé primaire et les adresses des tuples correspondants. Lors d'une recherche, le SGBD recherche dans le fichier index la valeur de la clé primaire et récupère l'adresse du tuple correspondant. Il peut alors aller chercher le tuple dans le fichier de données. L'index primaire est donc un cluster physique.

Index secondaires

Un index secondaire est un index qui est créé sur un attribut qui n'est pas une clé primaire. Il n'est donc pas unique et n'est pas ordonné. Il est stocké physiquement sur le disque. Voilà comment cela fonctionne : le SGBD crée un fichier index qui contient les valeurs de l'attribut et les adresses des tuples correspondants. Lors d'une recherche, le SGBD recherche dans le fichier index la valeur de l'attribut et récupère les adresses des tuples correspondants. Il peut alors aller chercher les tuples dans le fichier de données. L'index secondaire est donc un cluster logique.