17 Что такое индексы? Какую проблему они решают? За счет чего?

Индексы в базах данных — это специальные структуры данных, которые улучшают скорость выполнения операций поиска и сортировки. Они аналогичны указателям в книге, которые позволяют быстро находить нужные страницы.

Проблемы, которые решают индексы:

1. Ускорение поиска: Индексы значительно уменьшают время, необходимое для поиска строк в таблице, особенно при работе с большими объемами данных.
2. Улучшение производительности запросов: Индексы могут ускорить выполнение запросов с условиями WHERE, JOIN, ORDER BY и GROUP BY.

За счет чего это достигается:

• Структуры данных: Индексы обычно реализуются с использованием структур данных, таких как B-деревья или хеш-таблицы, которые позволяют быстро находить записи.
• Сортировка: Индексы хранят данные в отсортированном виде, что позволяет быстро находить диапазоны значений и выполнять бинарный поиск.
• Снижение объема данных для сканирования: Вместо полного сканирования таблицы, база данных может использовать индекс для быстрого доступа к нужным строкам.

Примечание:

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