Xeshlash nima?

Xesh jadval va xesh funksiyalar. Qidiruv algoritmlar samaradorligi

Xeshlash nima?

Ma’lumot
Xesh-funksiya
Xesh
Xesh funksiya – matematik ifoda (yoki funksiya)
Xeshlash – xesh funksiya yordamida amalaga oshiriladigan jarayon;
Xesh (xesh kod, xesh summa) – xeshlashdan olingan natija;
Kolliziya - bitta xeshga mos keluvchi bir nechta ma’lumotlar to’plami.

Kriptografiyada, xesh-funksiya deb ixtiyoriy uzunlikdagi (bitlar yoki baytlar birliklarida) ma’lumotni biror fiksirlangan (belgilangan) uzunlikdagi (bitlar yoki baytlar birliklariga) qiymatga o‘tkazib beruvchi funksiyaga aytiladi.

• Kriptografiyada, xesh-funksiya deb ixtiyoriy uzunlikdagi (bitlar yoki baytlar birliklarida) ma’lumotni biror fiksirlangan (belgilangan) uzunlikdagi (bitlar yoki baytlar birliklariga) qiymatga o‘tkazib beruvchi funksiyaga aytiladi.
• Xesh funksiya (ingl. hash function) deb, ixtiyoriy uzunlikdagi M ma’lumotni fiksirlangan uzunlikdagi h(M)=H qiymatga akslantirib beruvchi, oson hisoblanadigan bir tomonlama funksiyaga aytiladi.
• Xesh funksiyalardan - statistik tajribalar o‘tkazishda, mantiqiy qurilmalarni tekshirishda, ma’lumotlar bazasida tez qidirib topish algoritmlarini yaratishda va ma’lumotlar bazasidagi ma’lumotlarning butunligini tekshirishda foydalaniladi.

Xesh jadval- bu assotsiativ massiv ko’rinishidagi ma’lumotlar tuzilmasi deb qarash mumkin.

• Xesh jadval- bu assotsiativ massiv ko’rinishidagi ma’lumotlar tuzilmasi deb qarash mumkin.
• Assosiativ (uyushgan yoki birikgan) massiv-indekslari kalitlardan tashkil topgan massiv. Bunda kalit tiplari har bir element uchun turlicha bo’lishi mumkin (satriy, bool, va b.). Assosiativ massivning har bir elementiga juft “kalit-qiymat” mos keladi va unga quyidagi bazaviy operatsiyalar mos keladi.
• INSERT- massivga juftlik qo’shish;
• REASSIGN-mavjud juftlikni o’zgartirish (yoki almashtirish);
• DELETE-juftlikni o’chirish;
• SEARCH- massivdan juftlikni qidirish