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.
92. Ikkilamchi indeksni tashkil qilishning asosiy sababi nima?
Ikkilamchi indeksni tashkil qilishning ikkita sababi bor: yoki ketma-ket jadvallarni qidirishni kamaytirish uchun indeks katta, yoki indeksdagi qo'shni tugmalar jadvalda bir-biridan uzoqda bo'lishi uchun indeks kichik. Ob'ektni indekslangan ketma-ket jadvalga kiritish qiyin, chunki mavjud bo'lgan ikkita jadval elementi o'rtasida bo'sh joy bo'lmasligi mumkin, natijada ko'p sonli jadval elementlarini almashtirish kerak. Ammo, agar jadvaldagi ba'zi yaqin elementlar o'chirilgan deb belgilangan bo'lsa, unda faqat bir nechta elementlarni almashtirish kerak va o'chirilgan element ustiga yangi ma'lumotlar yozilishi mumkin.
93. Indeksni o'zgartirish zarurligiga nima olib kelishi mumkin?
Indeksning ba'zi bir elementlari ko'rsatgan element siljigan bo'lsa, indeksni o'zgartirish zarurligiga olib kelishi mumkin. Umuman olganda, jadval ishga tushirilganda, bo'sh yozuvlar butun jadval bo'ylab tarqalib, qo'shimchalar uchun joy qoldiradi. Boshqa usul - bu boshqa biron bir joyda toshib ketish va kiritilgan yozuvlarni bir-biriga bog'lashdir.

Asosiy jadval
Kalit Qo’shimcha maydon

Ikkinchi indeks

Birinchi indeka

Biroq, bu asl jadvalning har bir yozuvida qo'shimcha ko'rsatgich maydonini talab qiladi. Ushbu muammoning mumkin bo'lgan echimi - har bir yozuvlar guruhidan keyin faqat bitta ko'rsatkichga ega bo'lish, yangi yozuvni mos keladigan joyga qo'yish va kiritilgan yozuvdan keyin barcha yozuvlarni bitta pozitsiyani oldinga siljitish. Agar ushbu guruhning oxirgi yozuvi siljigan bo'lsa, u holda u guruhdagi bitta ko'rsatgich bilan ko'rsatilgan ortiqcha maydonga joylashtiriladi