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 bila

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.