Para que servem os índices numa base de dados? Desvantagens? Qual a estrutura de dados usada para um índice padrão?

Индексы в базе данных нужны для ускорения поиска и выборки данных. Они позволяют быстро находить записи без полного перебора всех строк таблицы.

Минусы индексов:

• Занимают дополнительное место на диске.
• Замедляют операции вставки, обновления и удаления, так как индекс нужно обновлять.

Стандартная структура данных для индекса — это B-дерево (B-tree). Оно обеспечивает сбалансированное дерево с быстрым поиском, вставкой и удалением за логарифмическое время.

Пример: если у вас есть таблица пользователей с полем email, индекс по email позволит быстро найти пользователя по адресу, не просматривая всю таблицу.