Расскажи, что такое индексация в базах данных, зачем она нужна, какие у неё плюсы и минусы.

Индексация в реляционных базах данных — это механизм создания специальных структур данных (индексов), которые ускоряют поиск и выборку данных из таблиц. Индексы работают как указатели на строки таблицы, позволяя быстро находить нужные записи без полного перебора всех данных.

Например, если у вас есть таблица пользователей с полем email, создание индекса по этому полю позволит быстро находить пользователя по email, что значительно ускорит запросы SELECT с условием WHERE email = 'example@example.com'.

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