В чем разница между хеш-таблицами и B-Tree

Основное отличие в структуре данных и способе организации индексов:

Хеш-таблицы:

• Используют хеш-функцию для вычисления индекса
• O(1) для вставки, удаления и поиска в среднем случае
• Нет порядка элементов
• Плохо масштабируется при коллизиях

hash_table = {}
hash_table["key"] = "value"  # Быстрая вставка

B-Tree:

• Балансированное дерево с упорядоченными ключами
• O(log n) для операций
• Поддерживает диапазонные запросы (>, <, BETWEEN)
• Хорошо работает на диске (используется в БД)

# В Python нет встроенной B-Tree, но есть модули типа bintrees
from bintrees import FastRBTree
tree = FastRBTree()
tree.insert(5, "value")  # Данные хранятся отсортированными

Выбор зависит от задачи: хеш-таблицы для быстрого доступа по ключу, B-Tree для диапазонных запросов и упорядоченных данных.