🔹 Индексы в Базах Данных
🔹 Зачем нужны индексы — как они ускоряют запросы?
🔸 Без индекса база делает full table scan — читает все строки, что даёт линейный рост времени. В SQL (Structured Query Language) индекс уменьшает количество прочитанных строк и повышает скорость поиска.
🔸 B-tree (дерево с балансировкой) оптимизирован для точного поиска и диапазонов (WHERE =, BETWEEN, ORDER BY). Высота дерева ≈ log N, поэтому вместо O(N) получаем O(log N) по чтениям страниц. Используйте B-tree для фильтров и сортировок на колонке.
🔸 Суффиксный индекс нужен для поиска подстрок (contains, '%abc%') и full-text задач. Он даёт быстрый поиск по суффиксам/включениям, но требует много памяти и времени на поддержание. Частая альтернатива — trigram/полнотекстовый индекс.
CREATE INDEX idx_users_email ON users(email);
SELECT * FROM users WHERE email LIKE 'ivan%';
📚 B-tree — чаще всего; суффиксный — для substring/фулл‑текста, но дороже.
#Coderikk #Interview #Junior
➡️ Мы в Telegram - Сетке - Дзен
Буду рад вашей реакции здесь⬇️
