Yaddaşda saxlama baxımından indeks nədir? O, cədvəllə necə qarşılıqlı əlaqədədir?

Veritabanında indeks, cədvəlin sütunlarına görə axtarış və sıralamayı sürətləndirən xüsusi məlumat quruluşudur.

Yaddaşda saxlanma baxımından, indeks adətən ağac (məsələn, B-ağacı və ya B+-ağacı) və ya hash cədvəli kimi həyata keçirilir. Ağacda açarlar (indeks olunan sütunların dəyərləri) və cədvəldəki müvafiq qeydlərə göstəricilər saxlanılır.

Cədvələ qarşılıqlı əlaqə:

• İndeks yaradıldıqda, verilənlər bazası idarəetmə sistemi açar dəyərlərini cədvəldəki fiziki ünvanlara və ya satırların identifikatorlarına uyğunlaşdıran struktur qurur.
• İndeksli sütun üzərində şərtlə sorğu icra olunduqda, verilənlər bazası idarəetmə sistemi indeksi yoxlayır, lazım olan açarları tez tapır və onlardan müvafiq qeydləri cədvəldən əldə edir.
• İndeks tam cədvəl skanını qarşısını alır, bu da seçim əməliyyatlarını əhəmiyyətli dərəcədə sürətləndirir.

Beləliklə, indeks, sıralanmış açarları və verilənlərə keçidləri saxlayan əlavə bir quruluşdur və sütun dəyərlərinə görə cədvəlin satırlarına sürətli giriş təmin edir.