Общая идея B-дерева заключается в том, что все значения хранятся по порядку и все листья-страницы находятся на одинаковом расстоянии от корня. На рис. 7.1 показано общее представление индекса, упорядоченного на основе В-дерева, которое приблизительно соответствует тому, как работают индексы InnoDB.
MySQL по максимуму
·
Джереми Тинли
