Mysql B + Tree Implementierung

Question

Mysql verwendet B + Struktur für die Implementierung von Indizes. Sagen wir, mein Primärindex ist vom Typ (Name, Alter, Stadt). Kann jemand etwas Licht werfen, wie Mysql einen B + Baum auf diesen Schlüsseln implementiert?

Meine Ahnung ist, dass es das ganze Tupel als Schlüssel behandelt und es wie eine Teilaufgabe behandelt. ZB:

(John, 24, New Jersey) < (John, 24, New York) < (John, 25, New Jersey) < (John, 25, New York)

Answer 1

(John, 24, New Jersey) < (John, 24, New York) < (John, 25, New Jersey) < (John, 25, New York)

Ja, das ist, warum es wichtig ist, in welcher Reihenfolge Sie legen Spalten in einem Schlüssel aus.

Der Schlüssel wird keine Hilfe sein, wenn Sie nicht nach Werten suchen, die aus dem Blick auf den Anfang davon erfüllt werden können - z. Wenn Sie für age und/oder city filtern, aber nicht für name, kann der Schlüssel nicht verwendet werden. Wenn Sie jedoch nur nach name filtern, wird der Schlüssel verwendet.