Основное отличие в структуре данных и способе организации индексов: **Хеш-таблицы**: - Используют хеш-функцию для вычисления индекса - 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 для диапазонных запросов и упорядоченных данных.