- 14.2.13 Tabellen- und Indexstrukturen
- 14.2.13.1 Physikalische Struktur eines Index
- 14.2.13.2 Einfügepufferung
- 14.2.13.3 Anpassungsfähige Hash-Indizes
- 14.2.13.4 Physikalische Datensatzstruktur
Alle InnoDB-Indizes sind B-Trees, wobei die
Indexeinträge in den Blattseiten des Baums gespeichert werden.
Die Standardgröße einer Indexseite beträgt 16KB. Wenn neue
Einträge eingefügt werden, versucht InnoDB,
1/16 der Seite für zukünftige Einfügungen und Änderungen der
Indexeinträge frei zu halten.
Wenn Indexeinträge in (auf- oder absteigender) sequenzieller
Reihenfolge eingefügt werden, werden die Indexseiten zu 15/16
voll. Werden die Einträge in zufälliger Reihenfolge
eingefügt, werden die Seiten nur zu 1/2 bis 15/16 voll. Wenn
der Füllstand einer Indexseite unter 1/2 fällt, versucht
InnoDB mit dem Indexbaum zu vereinbaren, dass
die Seite freigegeben wird.
Dies ist eine Übersetzung des MySQL-Referenzhandbuchs, das sich auf dev.mysql.com befindet. Das ursprüngliche Referenzhandbuch ist auf Englisch, und diese Übersetzung ist nicht notwendigerweise so aktuell wie die englische Ausgabe. Das vorliegende deutschsprachige Handbuch behandelt MySQL bis zur Version 5.1.
