В чем разница между B-tree и Hash индексами

B-tree индексы упорядочены и поддерживают диапазонные запросы (>, <, BETWEEN), сортировку и поиск по префиксу. Они эффективны для неравенств и упорядоченного доступа. Hash индексы работают только для точного совпадения (=), используют хеш-функцию для быстрого доступа, но не поддерживают диапазоны или сортировку.

Пример:

-- B-tree подойдет
SELECT * FROM users WHERE age > 25;

-- Hash подойдет только для точного match
SELECT * FROM users WHERE id = 123;

B-tree медленнее для точных запросов, но универсальнее. Hash быстрее для точного поиска, но ограничен в функциональности. В InnoDB первичный ключ - всегда B-tree.