Xeshlash nima?

Bular standart operatsiyalar bo’lib, unga qo’shimcha amallar kiritish mumkin

Xesh funksiya: “xesh qiymat”, “daydjest”, “barmoq izlari” deb ham ataladi.

Xesh funksiya: “xesh qiymat”, “daydjest”, “barmoq izlari” deb ham ataladi.

Hesh jadvalning ikki xil variant mavjud:

• Zanjirsimon (ochiq xeshlash) kodlash;
• Ochiq adressatsiyali (yopiq xeshlash) kodlash;

Ochiq xeshlash:

Ochiq xeshlashning asosiy maqsadi- xesh jadval yacheykasida boshlangan ma’lumotlarni mantiqiy jihatdan bog’langan (zanjirsimon) ma’lumot xosil qilish. Zanjir deganda ko’rsatkichlari xesh jadval yacheykalarida saqlangan bog’langan ro’yhat nazarda tutiladi.

Jadvalning 1-chi ustuni xeshlangan kalit qiymatlar, ikkinchisi– ro’yhatga ko’rsatkich. Ma’lumot(ro’yhat) 3 ta maydondan iborat. : & — ro’yhat elementi adresi, $ — Ma’lumot, * — ko’rsatkich(ссылка).

Yopiq xeshlash

• Ochiq xeshlashdan asosiy farqi: xeshlash soni xesh jadval o’lchami bilan chegaralangan;
• Qo’shimch ma’lumot tuzilma talab etilmaydi;
• Jadval yacheykalarida ko’rsatkichlar emas, aksincha xesh kod orqali murojaat qilinadigan joriy massiv elementlari saqlanadi;

Xeshlash funksiyasi. Xesh-funksiya mexanizmi

• Xeshlash funksiyasi zamonaviy kriptografiyada asosiy rol o’ynaydi;
• Xesh funksiya yordamida:
• Ma’lumotlarning butunligini tekshirishda (o’zgarishlarni aniqlashda)
• Autintifikatsiyalashda
• ERI yaratish va tekshirishda keng qo’llaniladi;

Assosiativ massivni qo’llashga oid bo’lgan tipik misollardan biri bu masalan: Universitet kutubxonasidagi kitob va undan foydalanish uchun olgan talaba:

• Assosiativ massivni qo’llashga oid bo’lgan tipik misollardan biri bu masalan: Universitet kutubxonasidagi kitob va undan foydalanish uchun olgan talaba:
• Bunda kitob nomi - “Kalit” vazifasini bajarasa;
• Talaba ismi- qiymat vazifasini bajaradi.