22. Qidiruv algoritmlarida indekslash nima?

Asosiy jadval
Kalit Qo’shimcha maydon
Saralangan faylda qidirish samaradorligini oshirishning yana bir usuli mavjud, ammo u xotiradan ko’p joy egallaydi. Ushbu usul indekslarni ketma-ket qidirish usuli deb nomlanadi. Saralangan asosiy jadvalga (faylga) qo'shimcha ravishda indeks deb nomlangan ba'zi yordamchi jadvallar tashkil etilgan. Har bir indeks yozuvi kindex tugmachasidan va shu pindex tugmachasiga mos keladigan fayl yozuvi ko'rsatgichdan iborat. Katalogdagi elementlar, shuningdek fayldagi ma'lumotlar ushbu kalit bo'yicha saralanishi kerak. Agar indeks fayl hajmining oltidan bir qismini tashkil etsa, unda fayldagi har oltinchi yozuv dastlab indeksda namoyish etiladi. Bu 10.1-rasmda ko'rsatilgan.

Indeks

89. Katalogdagi elementlar nima bo’yicha saralanadi?
Katalogdagi elementlar, shuningdek fayldagi ma'lumotlar ushbu kalit bo'yicha saralanishi kerak. Agar indeks fayl hajmining oltidan bir qismini tashkil etsa, unda fayldagi har oltinchi yozuv dastlab indeksda namoyish etiladi.
Bu 10.1-rasmda ko'rsatilgan.

Indeks

Asosiy jadval
Kalit Qo’shimcha maydon

90. Indeks ketma-ketlik usulining haqiqiy ustunligi nimada?
Indeks-ketma-ketlik usulining haqiqiy ustunligi shundaki, agar fayldagi barcha yozuvlarga kirish kerak bo'lsa, jadvaldagi elementlar ketma-ket tekshirilishi mumkin va ba'zi bir aniq elementlarga kirish uchun qidiruv vaqti juda kamayadi. Ketma-ket qidiruvlar katta jadvalga emas, balki kichikroq ko'rsatkich bo'yicha amalga oshiriladi. To'g'ri indeks topilganda, jadvalning o'zida yozuvlarning kichik qismida ikkinchi ketma-ket izlash amalga oshiriladi. Indeks bog'langan ro'yxatda ham, qatorda ham berilgan tartiblangan jadvalga 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
Indeks fayllarini ikki qismli fayllar deb hisoblash mumkin. Ikkala qismni bitta faylda jismonan birlashtirish shart emas, aksariyat hollarda indeks maydoni alohida indeks faylini, asosiy maydon esa indeks yaratilgan faylni tashkil qiladi. Ammo bu ikkala qismni birgalikda ko'rib chiqish biz uchun qulayroq, chunki bu qismlarning o'zaro ta'siri yozuvlarga kirishni tezlashtirish uchun indekslash mexanizmidan foydalanishni belgilaydi.