Вопросы с тегом «b-tree»

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

4
Когда выбрать дерево RB, B-дерево или дерево AVL?
Как программисту, когда мне следует рассмотреть возможность использования дерева RB, B-дерева или дерева AVL? Какие ключевые моменты необходимо учесть, прежде чем определиться с выбором? Может ли кто-нибудь объяснить со сценарием для каждой древовидной структуры, почему она выбрана по сравнению с другими со ссылкой на ключевые моменты?
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.