|
5-Mavzu yuzasidan savollar va javoblar Xesh jadvali
|
| bet | 1/3 | | Sana | 09.06.2024 | | Hajmi | 1,11 Mb. | | #261947 |
Bog'liq 5-ma\'ruza Xotamov Farrux
5-Mavzu yuzasidan savollar va javoblar
Xesh jadvali - bu assotsiativ massiv interfeysini amalga oshiruvchi ma'lumotlar tuzilmasi, ya'ni juftlarni saqlashga (kalit, qiymat) va uchta amalni bajarishga imkon beradi: yangi juftlikni qo'shish, qidirish amali va juftlikni kalit bilan o'chirish.
Xesh jadvallarining ikkita asosiy varianti mavjud: zanjirli va ochiq adreslash. Xesh jadvali ba'zi bir Hmassivini o'z ichiga oladi, ularning elementlari juftliklar (ochiq adreslash bilan xesh jadvali) yoki juftliklar ro'yxati (zanjir bilan xesh jadvali) boʻladi.
2. Xesh jadvallardan foydalanish samaradorligini taqqoslang
Barcha ma'lumotlar yaxshi bajarilgan konteynerlarni, yaxshitanlangan xesh funksiyalarini taqdim etdi.
Ushbu jadvaldan nega xesh jadvallardan foydalanish kerakligi judaaniq koʻrinib turibdi. Ammo keyin qarama-qarshi savol tugʻiladi: negaular doimo ishlatilmaydi? Javob juda sodda: har doimgidek, birdanigahamma narsani olish mumkin emas, ya'ni: ham tezlikdan, ham xotiradanyutib boʻlmaydi. Xesh jadvallari noqulay va ular operatsion jarayonning asosiy savollariga tezda javob berishlari bilan birga, ulardan foydalanish har doim juda qimmatga tushadi.
3. Xesh funksiyasiga misol keltiring
Xesh funksiyalar – ixtiyoriy uzunlikdagi kirish ma‘lumotini chiqishda belgilangan uzunlikdagi xesh qiymatga aylantirib beruvchi bir tomonlama funksiyalarga aytiladi. Xesh funksiyalar kriptografiya va zamonaviy axborot xavfsizligi sohasida ma‘lumotlarni toʻlaligini tekshirishda foydalaniladi. Elektron toʻlov tizimlari protokollarida ham istemolchi kartasi ma‘lumotlarini bank-emitentga toʻliq yetkazish uchun foydalaniladi.
Xesh funksiya – ixtiyoriy uzunlikdagi M-ma‘lumotni fiksirlangan uzunlikga siqish yoki ikkilik sanoq sistemasi ifodalangan ma‘lumotlarni fiksirlangan uzunlikdagi bitlar ko‗rinishidagi qandaydir kombinatsiyasi (svertkasi) deb ataluvchi funksiya.
|
| |
