Fərqli açarlar üçün hash uyğun ola bilərmi?

Bəli, müxtəlif açarlar üçün hash uyğun gəlməsi mümkün ola bilər — buna koliziya deyilir. Koliziya, çünki hash funksiyası çox böyük ehtimal açar dəstini məhdud bir hash dəyəri dəstinə xəritələşdirir.

Məsələn, əgər hash funksiyası 32-bitlik bir rəqəm qaytarırsa, ümumilikdə təxminən 4 milyard mümkün dəyər var, lakin açarlar çox daha çox ola bilər.

Koliziyalar normal bir hadisədir və hash alqoritmləri və məlumat strukturları (məsələn, hash cədvəlləri) bunların idarə olunması üçün metodlar nəzərdə tutur:

• zəncir (chaining) — eyni hash-ə malik bütün elementləri siyahıda saxlamaq;
• açıq ünvanlama — növbəti boş hüceyrəni tapmaq;
• ikili hash və digər metodlar.

Yaxşı bir hash funksiyası seçmək, koliziya sayını minimuma endirmək və yüksək performans təmin etmək vacibdir.