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

Индексы обычно реализуются с помощью B-деревьев или хеш-таблиц. При выполнении запроса оптимизатор базы данных решает, использовать ли индекс, чтобы сократить количество операций чтения.

Виды запросов к базе данных можно классифицировать так:

DML (Data Manipulation Language) — запросы для работы с данными: SELECT, INSERT, UPDATE, DELETE.
DDL (Data Definition Language) — запросы для определения структуры: CREATE, ALTER, DROP.
DCL (Data Control Language) — управление доступом: GRANT, REVOKE.
TCL (Transaction Control Language) — управление транзакциями: COMMIT, ROLLBACK.

Чаще всего под "запросами" понимают DML-запросы, которые делятся на:

Запросы на выборку (SELECT) — извлекают данные.
Запросы на изменение (INSERT, UPDATE, DELETE) — изменяют данные.

Индексы особенно полезны для ускорения SELECT-запросов с условиями WHERE, JOIN, ORDER BY, а также для обеспечения уникальности данных (уникальные индексы).

Объясни концептуально, как работают индексы в SQL. Какие виды запросов к базе данных существуют?