Proceedings of International Conference on Educational Discoveries and Humanities
Hosted online from Plano, Texas, USA.
Date: 1
st
November, 2022
ISSN: XXXX-XXXX
Website: econferenceseries.com
216 |
P a g e
tashkil topgan indekslar jadvali. Bu kalitlar asosiy jadvaldan oldindan
aniqlangan
intervalda olinadi (2-rasm).
Bu yerda birinchi berilgan argument bo‘yicha indekslar jadvalidan ketma- ketlikda
qidirish amalga oshiriladi. Kalitlarni ko‘rib chiqishda
berilgan kalitdan kichigi
topilsa, u holda ushbu kichik kalitni asosiy jadvaldagi
qidirishning eng quyi
chegarasi -
low ga joylashtiramiz, xuddi shunday berilgan kalitdan katta deb topilgan
kalitni (
kind > key) yuqori
hi ga joylashtiramiz. Misol uchun,
key = 101.
Algoritmning tahlili. Agar barcha holatlar uchun teng ehtimollik deb hisoblansa, u
holda qidirish samaradorligini quyidagicha aniqlash mumkin:
Belgilashlar kiritamiz:
m - indeks o‘lchami;
m = n / p;
2-rasm. Indeksli ketma-ket qidirish usuliga misol
.