Baza danych przechowuje wartość indeksowaną jako B-Tree klucz, a wskaźnik rekordu jako B-Tree wartość.
Za każdym razem, gdy szukasz rekordu zawierającego określoną wartość indeksowanej kolumny, silnik lokalizuje klucz przechowujący tę wartość w B-Tree , pobiera wskaźnik do rekordu i pobiera rekord.
Czym dokładnie jest „wskaźnik rekordu”, zależy od silnika pamięci masowej.
-
W
MyISAM, wskaźnik rekordu jest przesunięciem do rekordu wMYIplik. -
W
InnoDB, wskaźnik rekordu jest wartościąPRIMARY KEY.
W InnoDB , sama tabela jest B-Tree z PRIMARY KEY jako B-Tree klucz. Nazywa się to „indeksem klastrowym” lub „tablicą zorganizowaną według indeksu”. W takim przypadku wszystkie inne pola są przechowywane jako B-Tree wartość.
W MyISAM , zapisy są przechowywane bez specjalnego zamówienia. Nazywa się to „magazynem na stercie”.
