O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti

Qidiruv tushunchasi – bu foydalanuvchi tomonidan ma’lumotlar tuzilmasi elementlarini biror bir maqsadda ko’rib chiqish jarayonidir.
Qidiruv algoritmi – biror bir ma’lumotni topish uchun ma’lumotlar bazasida elementlarni ko’rib chiqishning qat’iy ketma-ketligi. qidiruv vazifasi - berilgan argument bo’yicha ma’lumotlar ichidan mazkur argumentga mos ma’lumotlarni topish yoki yo’qligini aniqlashdan iborat.


Jadval yoki fayl – ixtiyoriy ma’lumotlar majmuasi.
Kalit – bu elementni tasniflab beruvchi biror bir ma’lumot.
Noyob kalit - mazkur kalitga ega element jadvalda yagona.
Tashqi kalit – bunda kalitlar ma’lumotlar jadvalidan ajratib olinib alohida fayl sifatida saqlanadi.
Ichki kalit – bunda kalit yozuvning bir maydoni sifatida jadvalda saqlanadi.
Ketma-ket _idiruv - bunda ma’lumotlar butun jadval bo’yicha operativ xotirada
kichik adresdan boshlab, to katta adresgacha ketma-ket qarab chiqiladi. Mazkur ko’rinishdagi qidiruv agar ma’lumotlar tartibsiz yoki ular tuzilishi noaniq bo’lganda
qo’llaniladi.
Ketma-ket qidiruv algoritmi samaradorligi - Mmin = 1, Mmax = n. Agar ma’lumotlar massiv yacheykasida bir hil extimollik bilan taqsimlangan bo’lsa, u holda Mo’r ≈ (n + 1)/2 bo’ladi.
Indeksli ketma-ket qidiruv - mazkur ko’rinishdagi qidiruv amalga oshirilayotganda ikkita jadval tashkil qilinadi: o’z kalitiga ega ma’lumotlar jadvali (o’sish tartibida tartiblangan) va indekslar jadvali, bu xam ma’lumotlar kalitidan iborat-u, lekin bu kalitlar asosiy jadvaldan aniq bir interval orqali olinadi. Boshida berilgan argument bo’yicha ketma-ket qidiruv indekslar jadvalida amalga oshiriladi. Qachonki, biz berilgan kalitdan kichik kalitni aniqlaganimizda, asosiy jadvalda qidiruvni quyi chegarasini, keyin esa yuqori chegarani o’rnatamiz.
Indeksli ketma-ket qidiruvni samaradorligi - Q = √n +1.