Fan Ma’lumotlar tuzilmasi mustaqil ish mavzu: Kalitlarni akslantirish (Heshlashtirish) usuli, samaradorligi xamda reheshlash usuli Guruh: 216-20 Bajardi: Valijonov n tekshirdi: Akbarova M

Mod10

1,2,3,4,….,100

Elementlar.


Hesh funksiya
0
1
2
3
4
5
6
7
8
9

Hesh jadval

Ammo muammo shundaki, agar elementlarni (masalan, 2, 12, 22, 32) kiritish kerak bo'lsa, ular faqat 2 indeksiga kiritishga harakat qilishadi. Ushbu muammo to'qnashuv deb ataladi. Ushbu to'qnashuv muammosini hal qilish uchun biz har xil xash funktsiyalari texnikasidan foydalanamiz.

Ular quyida keltirilgan.

Zanjirband qilish
Ochiq manzil

Lineer zondlash
Kvadratik zondlash
Ikki marta xeshlash
Ular to'qnashuvni hal qilish texnikasi deb ham ataladi.

Zanjirband qilish
Xash jadvalda bitta elementni indeksga qo'yish o'rniga biz bog'langan ro'yxatni saqlaymiz. To'qnashuv sodir bo'lganda, biz ushbu elementni tegishli bog'langan ro'yxatga joylashtiramiz. Bu erda ko'rsatgichlar tufayli bo'sh joy behuda ketmoqda.



Ochiq manzil
Agar to'qnashuv bo'lsa, biz xash qiymatini yana mos keladigan xesh funktsiyasi yordamida hisoblaymiz. Ammo bu safar biz ushbu ma'lumotga ba'zi bir kichik o'zgartirishlar kiritamiz. "Probing" deb nomlangan elementni kiritish uchun bo'sh joyni qidirish jarayoni.