Les index
Le rôle d'un index, l'arbre B qui le porte, index unique, composé et couvrant, règle du préfixe gauche, sélectivité, coût en écriture et cas où la base ne peut pas s'en servir.
- 24 cartes
- 5 thèmes
- Gratuit
Le programme, thème par thème
Le poids de chaque thème suit celui que lui donne l'examen.
- Notions
- Questions
- Ranger et relier
- Les chiffres
- Mises en situation
Quelques cartes du deck
Index : de quoi s'agit-il ?
Voir la réponse
Structure annexe, triée sur une ou plusieurs colonnes, qui permet de retrouver des lignes sans lire toute la table, au prix d'une mise à jour à chaque écriture.
Comme l'index d'un livre : on cherche le mot dans une liste triée au lieu de lire chaque page. Chaque INSERT, UPDATE ou DELETE doit en revanche mettre l'index à jour.
Une table reçoit des millions d'INSERT et porte 8 index. Quel effet cela a-t-il sur les INSERT ?
- Chaque INSERT met aussi à jour les 8 index : il est plus lent
- Les INSERT vont plus vite, car les index gardent les lignes triées
- Aucun : les index ne sont mis à jour qu'à la lecture
- Les index sont reconstruits uniquement au redémarrage du serveur
Voir la réponse
Chaque INSERT met aussi à jour les 8 index : il est plus lent
Un index accélère les lectures et ralentit les écritures : chaque ligne écrite doit être insérée dans chacun. On garde les index qui servent réellement.
Un index sur plusieurs colonnes ne permet de descendre l'arbre que si la requête filtre sur son … : la première colonne, puis la deuxième, dans l'ordre déclaré.
Voir la réponse
Un index sur plusieurs colonnes ne permet de descendre l'arbre que si la requête filtre sur son préfixe gauche : la première colonne, puis la deuxième, dans l'ordre déclaré.
Pour un index (a, b, c), les conditions sur a, sur a et b, ou sur a, b et c en profitent. Une condition sur b seul ou sur c seul ne peut pas descendre l'arbre d'un coup ; certaines bases savent sauter la première colonne quand elle a très peu de valeurs (skip scan), mais c'est l'exception.
Arbre B : de quoi s'agit-il ?
Voir la réponse
Arbre équilibré dont chaque nœud contient plusieurs clés triées : toutes les feuilles sont à la même profondeur, et la recherche descend de la racine jusqu'à une feuille.
Avec des centaines de clés par nœud, l'arbre reste très peu profond : trois ou quatre niveaux suffisent pour des millions de lignes, donc trois ou quatre lectures.