22. Qidiruv algoritmlarida indekslash nima?

91. Bog’langan va qatorda bo’lgan indeks qanday qo’llaniladi?

Indeks bog'langan ro'yxatda ham, qatorda ham berilgan tartiblangan jadvalda qo'llaniladi. Bog'langan ro'yxatdan foydalanish ko'rsatkichlar uchun biroz yuqoriroq xotira yukini taqdim etadi, ammo qo'shimchalar va o'chirishni bajarish osonroq bo'lishi mumkin. Ikki qo'shni indeks yozuvlari orasidagi barcha yozuvlar kichik alohida jadvalda saqlanadigan ba'zi bir aralash dasturlardan ham foydalanish mumkin, ular qatorida keyingi jadvalga ko'rsatgich ham mavjud.

Agar jadval shunchalik katta bo'lsa, indeksdan foydalanish ham etarli ishlashni ta'minlamasa, u holda ikkinchi darajali (ikkilamchi) indeksdan foydalanish mumkin. Ikkinchi darajali indeks asosiy jadvaldagi elementlarga ishora qiluvchi asosiy indeksga indeks vazifasini bajaradi.