К содержанию
Quantoros

Что такое индекс и почему он ускоряет запросы?

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

Похожие вопросы