Что такое индекс и почему он ускоряет запросы?
SQLУровень: ПрактикаDatabase Design
Что такое индекс и почему он ускоряет запросы?
Подсказки
- Как выполняется поиск без этой структуры и что меняется с ней?
- Проверьте селективность, порядок ключей и стоимость обновления данных.
Ответ
Индекс — поддерживаемая СУБД структура для поиска без полного просмотра таблицы. B-tree подходит для равенств, диапазонов и сортировки. Индексы ускоряют подходящие чтения, но требуют памяти/диска и обслуживания при изменении данных, поэтому увеличивают стоимость записей.
Примеры из источника:
-- Without an index: full table scan for every query
SELECT * FROM orders WHERE customer_id = 12345;
-- With an index: fast lookup
CREATE INDEX idx_orders_customer_id ON orders(customer_id);
Источник и лицензия: SQL Interview Questions — Arda Kocadoru · MIT · перевод: Quantoros