22. Qidiruv algoritmlarida indekslash nima?

Indeks ketma-ket qidiruv jadvali

Fayllar

To'g'ridan-to'g'ri kirish

Vazifa bilan bog'langan

Oxirgi bog’lanish

Induksiv bog’lanish

Teskari ro’yxat

bog’lanish

Ma'lumotlar bazasi tizimlarida ishlatiladigan fayllarning tasnifi

97. Asl jadvalning berilgan elementi haqida nima deyish mumkin?

Agar ushbu guruhning oxirgi yozuvi siljigan bo'lsa, u holda u guruhdagi bitta ko'rsatgich bilan ko'rsatilgan ortiqcha maydonga joylashtiriladi. Indekslangan ketma-ket jadvaldan o'chirish eng oddiy usulda - o'chirilgan yozuvlarni bayroq bilan belgilash orqali amalga oshirilishi mumkin. Jadvalni ketma-ket qidirish paytida o'chirilgan yozuvlar e'tiborga olinmaydi. E'tibor bering, agar ba'zi bir element o'chirilgan bo'lsa ham, uning kaliti indeksda bo'lsa ham, indeks bilan hech narsa qilish kerak emas, lekin asl jadvalning berilgan elementi belgilanishi kerak. Ma’lumotli fayllarni Indeks yordamida adreslashning yuqori samaradorligiga qaramay, fayl tuzilmalarida mos keladigan funktsiyani topish har doim ham mumkin emas, shuning uchun indeks fayllari asosiy kalit orqali kirishni tashkil qilishda keng qo'llaniladi. Ba'zi tijorat tizimlarida indeks fayllari ikkinchi darajali kalitlarga kirish uchun ishlatiladigan teskari ro'yxat fayllari deb ham nomlanadi. Biz indeks fayllarining klassik talqiniga bog’laymiz va terminologiyadagi biroz chalkashliklarga qaramay, mohiyatini aniqlab olsak bo’ladi.