22. Qidiruv algoritmlarida indekslash nima?

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.