За счет чего индекс позволяет быстрее искать по конкретному полю в БД

Индекс в БД работает аналогично оглавлению в книге - он создает отдельную структуру данных (обычно B-дерево), которая хранит упорядоченные значения поля и ссылки на соответствующие строки. При поиске СУБД использует индекс для быстрого нахождения нужных записей без полного сканирования таблицы.

Пример с SQL:

-- Создание индекса
CREATE INDEX idx_name ON users(last_name);

-- Поиск с использованием индекса
SELECT * FROM users WHERE last_name = 'Smith';

Ключевые преимущества:

• Сложность поиска O(log n) вместо O(n)
• Данные в индексе отсортированы
• Поддержка уникальности (UNIQUE INDEX)
• Возможность составных индексов для нескольких полей

Недостатки:

• Занимает дополнительное место
• Замедляет операции INSERT/UPDATE/DELETE