Індекси — це структури даних у базі даних, які підвищують швидкість отримання даних з таблиць шляхом організації та сортування даних за певними стовпцями.

Вони функціонують подібно до змісту в книзі, що дозволяє читачам швидко знаходити потрібну інформацію без необхідності переглядати весь текст.

У базах даних індекси виконують схожу роль, дозволяючи швидко знаходити конкретні рядки у таблиці за індексованими стовпцями, що суттєво скорочує час виконання запитів.

Основні моменти

• Структура: Індекси складаються з ключів, побудованих з одного або декількох стовпців таблиці, а також покажчиків на відповідні рядки в таблиці;
• Швидкість: Завдяки використанню індексів база даних може швидко знаходити рядки за значеннями індексованих стовпців, зменшуючи потребу у повному скануванні таблиці та підвищуючи продуктивність запитів;
• Типи: Існують різні типи індексів, зокрема B-деревовидні індекси, хеш-індекси та бітові індекси, кожен з яких підходить для різних типів запитів і даних;
• Обслуговування: Індекси потребують обслуговування при зміні даних у таблиці. Це стосується оновлень, вставок і видалень, які можуть вимагати оновлення або перебудови індексу;
• Компроміси: Хоча індекси підвищують продуктивність запитів, вони мають і недоліки. Вони споживають додатковий дисковий простір і можуть сповільнювати операції зміни даних через необхідність обслуговування індексу.