Структура индекса автоинкремента в MySQL, InnoDB - PullRequest
0 голосов
/ 10 января 2019

Когда я использую индекс автоинкремента, он более эффективен. --- 《Высокая производительность MySQL》

Высокая производительность MySQL enter image description here

Но процесс сборки дерева B + - это поток:

B + дерево сборки enter image description here

Он не полный или 15/16, только половина в красном круге и никогда не вставляет данные в будущем в красный круг, когда я использую индекс автоматического приращения.

Итак, это противоречиво.

И я полагаю, что mysql хотя и использовал дерево B + в качестве индекса, но индекс автоматического увеличения не использовал способ построения дерева B +, mysql переработал свою собственную стратегию для высокой производительности.

Правильно ли мое предположение?

1 Ответ

0 голосов
/ 15 января 2019

хорошо, я нахожу ответ. потому что у mysql есть специальная оптимизация treatment.if, если ключ - автоинкремент, создайте дерево b + первым способом, иначе, построите дерево b + вторым способом.

http://hedengcheng.com/?p=525

...