| Tables InnoDB <<< |
Structure physique d'un index | Bufferisation des insertions >>> |
16.14 Structures de tables et d'index 16 Tables InnoDB Manuel de Référence MySQL 4.1 : Version Française ->Structure physique d'un index . Bufferisation des insertions . Index hash adaptatifs . Structure physique d'une ligne |
16.14.1 Structure physique d'un index
Tous les index de InnoDB sont des index B-tree où les lignes d'index sont stockées dans un noeud terminal de l'arbre. La taille par défaut d'une page d'index est de 16ko. Lorsque de nouvelles lignes sont insérées, InnoDB essaie de laisser 1 / 16 de la page de libre pour les prochaines insertions et modifications dans les lignes d'index Si les lignes d'index sont insérées dans un ordre séquentiel (croissant ou décroissant), les pages d'index résultantes seront environs pleines à 15/16. Si les lignes sont insérées dans un ordre aléatoire, les pages seront pleines de 1/2 à 15/16. Si le taux de remplissage d'une page d'index tombe à 1/2, InnoDB va essayer de contracter l'arbre d'index pour libérer la page. |
| << | Structure physique d'un index | >> |
| Tables InnoDB | Structures de tables et d'index | Bufferisation des insertions |