Обязательно ли структура индекса представляет собой дерево?

Xeyr, indeksin strukturu mütləq ağac olmalıdır. Bəzi indekslər, məsələn, B- ağaclar və ya B+-ağaclar, səmərəli axtarış üçün ağac quruluşundan istifadə etsə də, digər müxtəlif strukturlu indekslər də mövcuddur.

Nümunələr:

• Hash indeksləri hash cədvəllərindən istifadə edir, burada axtarış açarın hash-ı vasitəsilə həyata keçirilir, ağacsız.
• Bitmap indeksləri kiçik unikal dəyərlərə malik sütunlar üçün istifadə olunur və bit xəritələrindən istifadə edir.
• Siyahı və ya massiv əsaslı indekslər bəzi hallarda istifadə oluna bilər.

İndeks strukturunun seçimi axtarış sürəti, yeniləmə, məlumat həcmi və sorğu növünə bağlıdır. Ağaclar balans və logarifmik axtarış mürəkkəbliyi üçün məşhurdur, lakin tək seçim deyil.