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

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.