Индексы являются ключевым механизмом для улучшения производительности запросов в базах данных. Они позволяют значительно ускорить операции поиска и выборки данных, снижая необходимость полного сканирования таблицы. Вот как работают индексы и для чего они нужны.
🚩Основные принципы работы индексов
🟠Структура данных
Индексы организованы в специализированные структуры данных, такие как B-деревья, B+-деревья или хеш-таблицы. Эти структуры оптимизированы для быстрого поиска, вставки и удаления данных.
🟠Создание индексов
Когда создается индекс на один или несколько столбцов таблицы, база данных строит структуру данных, которая хранит значения этих столбцов в отсортированном виде, вместе с указателями на соответствующие строки таблицы. Это позволяет базе данных быстро находить нужные строки по значению индекса.
🟠Поиск по индексу
При выполнении запроса, который включает условия поиска по индексируемым столбцам, база данных может использовать индекс для быстрого нахождения строк. Вместо полного сканирования таблицы, база данных проходит по дереву индекса и быстро находит нужные строки.
🟠Поддержание индексов
Когда данные в таблице обновляются (добавляются новые строки, изменяются или удаляются существующие), индексы также должны обновляться. Это может привести к дополнительным затратам на время вставки и обновления данных, так как требуется поддерживать актуальность структуры индекса.
🟠Выбор индексов
Правильный выбор индексов важен для оптимальной производительности. Индексы следует создавать на столбцах, которые часто используются в условиях поиска, соединениях и сортировках. Избыточные индексы могут увеличивать объем хранения и снижать производительность операций вставки и обновления.
🚩Виды индексов
🟠Первичный ключ (Primary Key)
Это уникальный индекс, который не допускает дубликатов и обычно используется для идентификации строк в таблице.
🟠Уникальный индекс (Unique Index)
Обеспечивает уникальность значений в индексируемом столбце, но допускает одно или несколько NULL значений.
🟠Обычный индекс (Non-Unique Index)
Используется для ускорения поиска и может содержать дублирующиеся значения.
🟠Составной индекс (Composite Index)
Индекс, созданный на нескольких столбцах. Полезен, когда запросы часто включают условия на несколько столбцов одновременно.
🟠Кластерный индекс (Clustered Index)
Определяет физический порядок хранения строк в таблице. У таблицы может быть только один кластерный индекс, так как строки могут быть отсортированы только одним способом.
🚩Примеры использования индексов
🟠Поиск и выборка данных
Запросы типа
SELECT * FROM users WHERE age > 30 значительно ускоряются, если столбец age индексирован.🟠Сортировка данных
Запросы типа
SELECT * FROM users ORDER BY name будут быстрее, если столбец name индексирован.🟠Соединение таблиц
Запросы, которые соединяют несколько таблиц по индексируемым столбцам, выполняются быстрее, так как индексы облегчают поиск соответствующих строк.
Ставь 👍 и забирай 📚 Базу знаний