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

Question

Когда я создаю индекс для таблицы в mysql, я вижу, что index_type имеет тип BTREE. Теперь, хотя я понимаю о btree (s), я не понимаю, как он хранит индекс и как база данных ищет записи на основе этого.

Я имею в виду, ВТКЕЙ отлично подходит для баз данных, чтобы выполнять операции чтения и запись больших блоков данных, при создании индекса для типа столбца Primary key, что я понимаю, оно создает дерево и расщепляющие значения для корня основанный на типе значения корня.

Теперь он хранит только первичный ключ ID под деревьями или все данные, связанные с этим первичным ключом?

После нахождения нужного первичного идентификатора, как база данных извлекает запись?

Answer 1

В базе данных хранится значение, индексированное как ключ B-Tree, и указатель записи как значение B-Tree.

Всякий раз, когда вы ищете запись, содержащую определенное значение индексированного столбца, движок находит ключ, удерживающий это значение, в B-Tree, извлекает указатель на запись и извлекает запись.

Что такое «указатель записи», зависит от механизма хранения.

• В MyISAM, запись указатель смещения к записи в файле MYI.

• В InnoDB указатель записи является значением PRIMARY KEY.

В InnoDB, сама таблица является B-Tree с PRIMARY KEY как B-Tree ключ. Это то, что называется «кластеризованным индексом» или «индексированной таблицей». В этом случае все остальные поля сохраняются как значение B-Tree.

В MyISAM записи хранятся без специального заказа. Это называется «хранилище кучи».