Kāpēc datu bāzēs ir nepieciešami indeksi? Trūkumi? Kāda datu struktūra tiek izmantota standarta indeksam?

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

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

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

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

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