Расскажи про bitmap, function-based и reverse key индексы — что они из себя представляют?

Bitmap индекс — это индекс, где для каждого значения столбца хранится битовая карта, указывающая, в каких строках это значение встречается. Эффективен для столбцов с низкой кардинальностью (например, пол, статус). Позволяет быстро выполнять операции AND, OR над битовыми картами.

Function-based индекс — индекс, построенный не на значениях столбца напрямую, а на результате функции, применённой к этим значениям. Позволяет ускорить запросы с условиями, использующими функции, например, индексация LOWER(name) для быстрого поиска без учёта регистра.

Reverse key индекс — индекс, где ключи переворачиваются (например, число 12345 становится 54321) перед индексированием. Это помогает равномернее распределять записи по индексным страницам и уменьшать блокировки при вставках, особенно для последовательных значений, например, в индексах по номерам заказов.

Каждый тип индекса оптимизирован под определённые сценарии использования и помогает повысить производительность запросов.