В MySQL тип индекса является b-деревом, а доступ к элементу в b-дереве выполняется в логарифмическом арифметическом времени O(log(n))
.
С другой стороны, доступ к элементу в хэш-таблице находится в O(1)
.
Почему хеш-таблица не используется вместо b-дерева для доступа к данным внутри базы данных?