title: -03-16
  03281 - Ict stb g10-11 pre p00i-0viii nt r6 2023. indd
text: 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