De database slaat de waarde op die is geïndexeerd als een B-Tree
sleutel, en de recordaanwijzer als een B-Tree
waarde.
Telkens wanneer u zoekt naar een record met een bepaalde waarde van een geïndexeerde kolom, lokaliseert de engine de sleutel met deze waarde in de B-Tree
, haalt de aanwijzer naar het record op en haalt het record op.
Wat precies een "recordpointer" is, hangt af van de opslagengine.
-
In
MyISAM
, de recordpointer is een offset naar het record in deMYI
bestand. -
In
InnoDB
, de recordpointer is de waarde van dePRIMARY KEY
.
In InnoDB
, de tabel zelf is een B-Tree
met een PRIMARY KEY
als een B-Tree
sleutel. Dit is wat een "geclusterde index" of "index-georganiseerde tabel" wordt genoemd. In dit geval worden alle andere velden opgeslagen als een B-Tree
waarde.
In MyISAM
, worden de records zonder speciale bestelling opgeslagen. Dit wordt "heap-opslag" genoemd.