Diese online book beschreibt, wie MySQL B-Trees für die Indizierung von Daten nutzt. Die Zeitkomplexität hängt von der Anzahl der Einträge pro Knoten ab.Wie viele Einträge befinden sich in einem Knoten des B-Tree eines MySQL Index?
Wie viele Einträge enthält MySQL in einem Knoten?
Daumenregel: 100.
Dies gilt für InnoDB Daten BTrees und Index BTrees. Es kann jedoch ziemlich weit weg sein.
Ein Extremwert: nur 1 Datensatz in einem Knoten - aufgrund großer Zeilengröße und/oder Aktivität wie DELETEs. Ein anderer Fall: Eine Tabelle mit 1 Datensatz belegt immer noch einen vollen 16 KB-Block.
Anderes Extrem: 500 Index Datensätze in einem Knoten - aufgrund der geringen Größe des Schlüssels und der fehlenden Aktivität, die Datensätze gelöscht hätte.
Also hat ein Knoten 16KB für Schlüssel zur Verfügung? –
@magic_al - InnoDB verwendet 16 KB Blöcke für Daten BTree Knoten; dito für Index-BTree-Knoten. –
Weitere Faustregeln: [_Ricks RoTs_] (http://mysql.rjweb.org/doc.php/ricksrots) –
Grob (16kb-etwa 0,5k Overhead) * Füllfaktor/(durchschnittliche Größe von (Schlüsselwerte + Primärschlüssel)). – Solarflare