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