b-tree- все статьи тега

B-дерево против хэш-таблицы

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