180
Ilgari fayllar seriyali oʻqilganda boshidan oxirigacha
oʻqilishi zarur hamda kerakli yozuvning qayerda
ekanini bilish umuman imkonsiz edi Indekslangan
izchillik fayllari ham xuddi ketma-ketlikdagi fayllar
kabi joylangan, ammo bu faylda uni tartiblash uchun
indeks ham mavjud Indeksi bor ma’lumotlar maydoni
ikkilamchi kalit deyiladi
Indeks fayli har bir ikkilamchi kalit qiymati va manzilni
oʻsha qiymatni oʻz ichiga oluvchi birinchi yozuv mavjud
boʻlgan xotirada (masalan, tasma yoki disk) saqlaydi
Indeks faylini asosiy (operativ) xotirada saqlash imkoni
bor sababi, uning hajmi katta emas Kerakli yozuvni
topish uchun birinchi oʻrinda indeks ichidagi yozuv
joyi haqida ma’lumot topiladi va soʻngra yozuvning oʻzi
topiladi
Agar xodim IDsi ikkilamchi kalit boʻlsa, indeks
xodim IDsi bilan bir ustunda va xotira manzili
bilan boshqa ustunda birga boʻlishi mumkin
Masalan, indeks har bir xodim IDsini saqlash
oʻrniga har oʻninchi xodim IDsini saqlashi
mumkin
odim I si
otira manzili
0001
A8FB2DC3
0011
9AEB08E3
0021
8C4DDDF5
M
vosita a l an o alanish
Indekslangan izchillik faylidan foydalanish uchun
tegishli seriyali ma’lumotlardan foydalanish huquqi
talab etiladi Faylni ketma-ketlik tartibida saqlashda
muammo yuz beradi, chunki faylga yangi yozuvlar
qoʻshilib, eskilari oʻchiriladi
Bevosita fayldan foydalanish huquqi orqali yozuvlar
tasodifiy tartibda saqlanadi Bunda ketma-ketlik
boʻlmaydi Faylni saqlaganda, yozuv saqlanadigan
xotira manzilini aniqlash uchun kalit maydonida
xeshlash algoritmi (hisoblash) qoʻllanadi Undan
soʻng yozuv qidirilganda, yozuvni topish uchun kalit
maydonida xuddi shu xeshlash algoritmi qayta
bajariladi Soʻng kompyuter tizimi boshqa yozuvlarni
oʻqimasdan, bevosita oʻsha yozuvdan foydalanish
huquqiga ega boʻladi
