ichki kalit deyiladi.
Kalitni berilgan argument bilan mosligini aniqlovchi algoritmga berilgan
argument bo‟yicha
qidiruv deb ataladi. Qidiruv algoritmi vazifasi kerakli
ma‟lumotni jadvaldan topish yoki yo‟qligini aniqlashdan iboratdir. Agar kerakli
ma‟lumot yo‟q bo‟lsa, u holda ikkita ishni amalga oshirish mumkin:
1.
Ma‟lumot yo‟qligini indikatsiya qilish (belgilash)
2.
Jadvalga ma‟lumotni qo‟yish.
Faraz qilaylik,
k – kalitlar massivi. Har bir
k(i) uchun
r(i) – ma‟lumot
mavjud.
Key – qidiruv argumenti. Unga
rec - informatsion yozuv mos qo‟yiladi.
Jadvaldagi ma‟lumotlarning tuzilmasiga qarab qidiruvning bir necha turlari
mavjud.
5.2. Ketma-ket qidiruv algoritmi Mazkur ko‟rinishdagi qidiruv agar ma‟lumotlar tartibsiz yoki ular tuzilishi
noaniq bo‟lganda qo‟llaniladi. Bunda ma‟lumotlar butun jadval bo‟yicha operativ
xotirada kichik adresdan boshlab, to katta adresgacha ketma-ket qarab chiqiladi.
Massivda ketma-ket qidiruv (search o‟zgaruvchi topilgan element tartib
raqamini saqlaydi).
Ketma-ket qidiruv algoritmi C++ tilida quyidagicha bo‟ladi:
int qidiruv(int key){ for (int i=0;i if (k[i]==key) { search = i;return search;} search = -1; return search; }} Massivda
ketma-ket
qidiruv
algoritmi
samaradorligini
bajarilgan
taqqoslashlar soni
M bilan aniqlash mumkin.
M min = 1, M max = n . Agar
ma‟lumotlar massiv yacheykasida bir xil ehtimollik bilan taqsimlangan bo‟lsa, u
holda
M o „
