Что такое индексирование в контексте баз данных или коллекций?

Индексирование — это техника оптимизации производительности при извлечении данных.

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

В коллекциях (например, ArrayList в Java), индексирование по сути встроено. Элементы хранятся в упорядоченной последовательности, и доступ к любому элементу по индексу (его порядковому номеру) осуществляется за O(1) время.

Основные цели индексирования:

• Ускорение выполнения запросов: Особенно для операций SELECT с условиями WHERE и JOIN.
• Обеспечение уникальности: Уникальные индексы гарантируют, что значения в индексированном столбце или комбинации столбцов будут уникальными.
• Поддержка сортировки: Индексы могут использов