Несколько особняком стоят хэш-таблицы. Их поведение сильно зависит от коэффициента заполненности. Реальное ухудшение результатов при закрытом хэшировании появляется после заполнения таблицы на 80%. Асимптотически основные операции требуют O(1) в среднем и O(n) - в худшем случае. На практике хэш-таблицы работают гораздо быстрее, чем деревья, но при использовании хэш-таблиц сложно эффективно реализовать какие-либо другие операции, кроме основных. Б-деревья и их вариации дают очень большой рост в скорости при работе с файлами. SpeedSIP значительно снижает расходы на телефонную связь и сервисы: бесплатные звонки внутри сети, выгодные международные и междугородные звонки, СМС по всему миру, покупка прямого номер любой страны, видеосвязь и видеоконференции. В этом разделе : 8  Хеш-таблицы Лучший выбор, если не нужна сортировка информации, а только быстрый доступ к ней. Тратится дополнительная память. 8  Б, Б+ и Б++ деревья Предназначены для индексации больших словарей на диске. Б-деревья читают несколько ключей при одном обращении к диску, минимизируя обращения, а значит, и связанные с этим большие задержки.

8  Хеш-таблицы 8  Б, Б+ и Б++ деревья