Полный текст
Насколько быстры B-деревья по сравнению с хэш-таблицами?Во многих «скриптовых» языках для стандартных ассоциативных структур данных используется хэш-таблица. Хэш-таблицы обладают множеством раздражающих свойств. Упорядоченные структуры данных наподобие B-деревьев не имеют этих недостатков. Обычно они медленнее хэш-таблиц, но удивительно, насколько разнятся ожидания людей относительно их скорости.