🔹 Индексы в БД: почему и какие 🔹 Зачем нужны индексы — как они ускоряют запросы? 🔸 Без индекса база делает full table scan — читает все строки, что даёт линейный рост времени. В SQL (Structured Query Language) индекс уменьшает количество прочитанных строк и повышает скорость поиска.

🔸 B-tree (дерево с балансировкой) оптимизирован для точного поиска и диапазонов (WHERE =, BETWEEN, ORDER BY). Высота дерева ≈ log N, поэтому вместо O(N) получаем O(log N) по чтениям страниц. Используйте B-tree для фильтров и сортировок на колонке.

🔸 Суффиксный индекс нужен для поиска подстрок (contains, '�c%') и 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 - Сетке - Дзен Буду рад вашей реакции здесь⬇️

В этом посте были ссылки, но мы их удалили по правилам Сетки