Хэш-индексы часто предпочитают B-дереву в некоторых ситуациях, потому что они имеют следующие преимущества: 1

• Уменьшение операций. 1 Хэш-индексу не нужно перемещать данные по древовидной структуре. 1
• Ограниченный размер ключа. 1 Хэш-индекс не хранит фактическое значение ключа, а только захэшированное значение, из-за чего размер ключа не может сильно разрастись. 1
• На размер хэш-индекса не влияет степень селективности запроса. 1

B-деревья эффективны, когда они маленькие, и могут вырасти до любого размера при условии наличия свободного места на диске. 2 Они хороши для запросов в диапазоне и сортировки результатов по заранее определённому набору столбцов. 3