შესაძლებელია თუ არა ჰეშმა სხვადასხვა გასაღებისთვის ემთხვეოდეს?

დიახ, სხვადასხვა გასაღებისთვის ჰეშმა შეიძლება ემთხვეოდეს — ამას კოლიზია უწოდებენ. კოლიზია წარმოიქმნება, რადგან ჰეშ-ფუნქცია დიდ რაოდენობას შესაძლო გასაღებების მცირე რაოდენობის ჰეშ-ღირებულებებში გადაყავს.

მაგალითად, თუ ჰეშ-ფუნქცია აბრუნებს 32-ბიტიან რიცხვს, მაშინ სულ დაახლოებით 4 მილიარდი შესაძლო მნიშვნელობაა, მაგრამ გასაღებები შეიძლება ბევრად მეტი იყოს.

კოლიზიები ნორმალური მოვლენაა, და ჰეშ ალგორითმები და მონაცემთა სტრუქტურები (მაგალითად, ჰეშ-ცხრილები) მათ მართვის მეთოდებს მოიცავს:

• ჯაჭვური (chaining) — ყველა ერთნაირი ჰეშის მქონე ელემენტის შენახვა სია;
• გახსნილი მისამართი — შემდეგი თავისუფალი უჯრის ძიება;
• ორმაგი ჰეშირება და სხვა მეთოდები.

მნიშვნელოვანია კარგი ჰეშ-ფუნქციის არჩევა, რომელიც მინიმუმამდე დაიყვანს კოლიზიების რაოდენობას, რათა მაღალი შესრულება უზრუნველყოს.