Какво представлява индексът по отношение на съхранението в паметта? Как взаимодейства с таблицата?

Индексът в базата данни е специална структура от данни, която ускорява търсенето и сортирането по колони на таблицата.

От гледна точка на съхранението в паметта, индексът обикновено се реализира като дърво (например, B-дърво или B+-дърво) или хеш таблица. В дървото се съхраняват ключове (стойности на индексираните колони) и указатели към съответните записи в таблицата.

Взаимодействие с таблицата:

• При създаване на индекс, системата за управление на бази данни изгражда структура, която съпоставя стойностите на ключовете с физическите адреси или идентификатори на редовете в таблицата.
• При изпълнение на заявка с условие по индексирана колона, системата за управление на бази данни се обръща към индекса, бързо намира нужните ключове и по тях — съответните записи в таблицата.
• Индексът позволява да се избегне пълното сканиране на таблицата, което значително ускорява операциите по избор.

Така индексът е допълнителна структура, която съхранява подредени ключове и връзки към данните, осигурявайки бърз достъп до редовете на таблицата по стойностите на колоните.