Как индексът ускорява изпълнението на заявки в база данни?

Индексът създава подредена структура от данни (например, B-дерево или хеш таблица), свързана с една или няколко колони на таблицата. При изпълнение на заявка с условие върху индексните колони, системата за управление на бази данни (СУБД) използва този индекс за бързо намиране на редовете без пълно сканиране на таблицата.

Основни механизми за ускорение:

• Бързо търсене: Вместо да преглежда всички редове на таблицата, СУБД бързо намира необходимите данни, следвайки възлите на структурата на индекса.
• Намаляване на дисковите операции: Четат се само страниците на диска, които съдържат индекса и необходимите данни, а не цялата таблица.
• Подреждане на данните: Индексите могат да съхраняват данните в сортиран ред, ускорявайки заявките с ORDER BY.
• Ускоряване на JOIN операциите: Индексите по JOIN ключовете позволяват бързо намиране на съответните редове в друга таблица.

Пример за псевдокод (аналогия с търсене в книга):

// Без индекс: преглеждане на всяка страница на книгата, за да се намери думата
// С индекс (алфавитен указател): търсене на думата в указателя, преминаване към номера на страницата