Как индексы влияют на производительность?

Question

Индексы ускоряют поиск, сортировку и соединения по индексированным полям, уменьшая число читаемых строк. Однако они замедляют вставку, обновление и удаление из-за необходимости поддерживать структуру индекса, а также увеличивают объём хранимых данных и нагрузку на память.

YeaHub · Accepted Answer

Ускорение чтения:- Точечный поиск = и диапазонные запросы по B-tree проходят за O(log N). Поддержка сортировки:-ORDER BY по индексированному столбцу не требует дополнительной сортировки. Негативный эффект на DML:- INSERT/UPDATE/DELETE выполняются медленнее из-за обновления каждого индекса. Дополнительное хранилище:- Индексы занимают диск и память (кеш). Баланс:- Индексировать только поля с высокой селективностью и часто используемые в WHERE/JOIN/ORDER BY.