Ce online book décrit comment MySQL exploite B-Trees pour indexer des données. La complexité du temps dépend du nombre d'entrées par nœud.Combien d'entrées sont dans un noeud de B-Tree d'un index MySQL?
Combien d'entrées MySQL contient-il dans un nœud?
Règle du Pouce: 100.
Cela s'applique aux données InnoDB et arbre binaire Index arbre binaire. Cependant, cela peut être assez loin. Un extrême: un seul enregistrement de données dans un nœud - en raison de la taille importante des lignes et/ou de l'activité, telle que DELETEs. Un autre cas: Une table avec 1 enregistrement occupera toujours un bloc complet de 16 Ko.
Autre extrême: 500 enregistrements d'index dans un nœud - en raison de la petite taille de la clé et du manque d'activité qui aurait supprimé les enregistrements.
Donc un noeud a 16Ko disponible pour les clés? –
@magic_al - InnoDB utilise des blocs de 16 Ko pour les nœuds BTree de données; idem pour les noeuds BTree d'index. –
Plus de règles du pouce: [_Rick's RoTs_] (http://mysql.rjweb.org/doc.php/ricksrots) –
Approximativement (surcharge de 16 ko environ 0,5 ko) * fillfactor/(taille moyenne de (valeurs de clé + clé primaire)). – Solarflare