22. Qidiruv algoritmlarida indekslash nima?

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.