jak funguje indexování B-stromu v mysql

Databáze ukládá hodnotu indexovanou jako B-Tree klíč a ukazatel záznamu jako B-Tree hodnotu.

Kdykoli hledáte záznam s určitou hodnotou indexovaného sloupce, vyhledávač najde klíč obsahující tuto hodnotu v B-Tree , načte ukazatel na záznam a načte záznam.

Co přesně je „ukazatel záznamu“, závisí na úložišti.

• V MyISAM , ukazatel záznamu je posun k záznamu v MYI soubor.

• V InnoDB , ukazatel záznamu je hodnota PRIMARY KEY .

V InnoDB , samotná tabulka je B-Tree s PRIMARY KEY jako B-Tree klíč. To je to, co se nazývá "shlukovaný index" nebo "index-organizovaná tabulka". V tomto případě jsou všechna ostatní pole uložena jako B-Tree hodnotu.

V MyISAM , záznamy jsou uloženy bez zvláštního uspořádání. Toto se nazývá "hromadné úložiště".