как работи индексирането на B-дърво в mysql

Базата данни съхранява стойността, индексирана като B-Tree ключ и показалеца на запис като B-Tree стойност.

Всеки път, когато търсите запис, съдържащ определена стойност на индексирана колона, двигателят намира ключа, съдържащ тази стойност в B-Tree , извлича показалеца към записа и извлича записа.

Какво точно е "указател на запис", зависи от механизма за съхранение.

• В MyISAM , показалецът на запис е отместване спрямо записа в MYI файл.

• В InnoDB , указателят на запис е стойността на PRIMARY KEY .

В InnoDB , самата таблица е B-Tree с PRIMARY KEY като B-Tree ключ. Това е, което се нарича "клъстериран индекс" или "индекс-организирана таблица". В този случай всички останали полета се съхраняват като B-Tree стойност.

В MyISAM , записите се съхраняват без специален ред. Това се нарича "хийп съхранение".