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