161
to'plamlari bo'ladi. Bunday moslik
kolliziya
deb ataladi. Agar biron bir
muammoni hal qilishda kirish ma'lumotlari cheklangan bo'lsa, siz
bunday xeshlar to'plamini tanlashingiz mumkin, shunda uning aniqligi
kirish ma'lumotlari to'plamining muhimligidan oshib ketadi. Bunday
holda, biz inyeksion xaritalashni aniqlaydigan xesh funksiyasini
qurishimiz mumkin (mukammal xeshlash). Biroq, umuman olganda,
kolliziya muqarrar. Kolliziya ehtimoli xesh funksiyasi sifatini baholash
uchun ishlatiladi. Yaxshi xesh funksiyasi quyidagicha ishlaydi:
- mavjud bo'lgan barcha xesh oraligʻi maksimal darajada
ishlatiladi;
- kirish ma'lumotlarining ozgina o'zgarishi ham mutlaqo boshqacha
xeshni berishi kerak, to'qnashuvlar faqat butunlay boshqacha
ma'lumotlar uchun ro'y berishi kerak.
Xeshlash o'zi obyektga tasodifiy o'zgaruvchini xaritalashga
o'xshaydi. Birinchi xususiyat natijasida xeshlar o'zlarini bir tekis
taqsimlangan tasodifiy o'zgaruvchilar kabi tutishi kerak, bu butun
diapazondan foydalanishni ta'minlaydi, bu foydali bo'lishi mumkin,
masalan, xesh jadvalini tuzishda.
