Калитларни акслантириш (жойлаштириш)

Heshlashtirish g’oyasi 1- marta G.P. Lan tomonidan 1953 y. yanvarida IBM ning ichki меморандумi yaratilayotilganida kolliziyalarni hal qilish uchun zanjirlar (ro’yhatlar) usulini qo’llash taklifi bilan ilgari surilgan.

• Heshlashtirish g’oyasi 1- marta G.P. Lan tomonidan 1953 y. yanvarida IBM ning ichki меморандумi yaratilayotilganida kolliziyalarni hal qilish uchun zanjirlar (ro’yhatlar) usulini qo’llash taklifi bilan ilgari surilgan.
• Taxminan shu davrda IBM xodimi Jini Аmdal ochiq chiziqli adreslash g’oyasini taklif etgan.
• Lekin matbuotda heshlashtirish Аrnold Dumi tomonidan 1956 yilda tavsiflangan,u hesh-adress sifatida tub songa bo’lgandagi qoldiqni ishlatish qulayligini ko’rsatib o’tgan/. А. Думи kolliziyalarni hal qilish uchun ro’yhatlar usulini tavsiflagan, lekin ochiq adreslar haqida fikr bildirmagan.
• А.П. Ершов 1957 yilda chiziqli ochiq adreslash usulini ishlab chiqdi va tavsiflab bergan.

Hesh funksiya hossalari :

1.Teskari funksiyaning mavjud emasligi;(bir tomonlamalik);

2.yuqori tezlik

3.Kollizia holatining yo’qligi ;

4.DeterminanlanganIik (bir hil ma’lumotga bitta hesh to’g’ri keladi)

5. Lavina effektining mavjudligi (yoki Natijaning tasodifligi,bitta belgi o’zgarsa, hesh tamoman o’zgaradi)

Joylashtirish usuli (ya’ni xeshlashtirish) ma’lumotlar tuzilmasida element joylashgan o‘rinni tez aniqlashga yo‘naltirilgan usuldir. Joylashtirish usulida ma’lumotlar oddiy massiv sifatida ifodalangan bo‘ladi.

• Joylashtirish usuli (ya’ni xeshlashtirish) ma’lumotlar tuzilmasida element joylashgan o‘rinni tez aniqlashga yo‘naltirilgan usuldir. Joylashtirish usulida ma’lumotlar oddiy massiv sifatida ifodalangan bo‘ladi.
• Elementni jadvalga qo‘shishdan oldin uning adresi xesh-funksiya orqali aniqlanadi: A = h(K), bu erda K – kalit, A – jadvaldagi element adresi bo‘lib, 0  A  N-1, shart o‘rinli bo‘ladi.