ჰეშ მაგიდის შემადგენელი კომპონენტები რა არის?

ჰეშ მაგიდა შედგება:

მრავალკუთხედი (ან სია): ძირითადი მონაცემთა სტრუქტურა, სადაც ინახება ელემენტები. ზოგჯერ მათ "კასრებს" (buckets) ან "სლოტებს" უწოდებენ.
ჰეშ ფუნქცია: ფუნქცია, რომელიც იღებს გასაღებს როგორც შესავალს და აბრუნებს ინდექსს (მთლიანი რიცხვი) მასივში. კარგი ჰეშ ფუნქცია უზრუნველყოფს გასაღებების თანაბარ განაწილებას მასივში, მინიმუმამდე ამცირებს კოლიზიებს.
კოლიზიების მართვის მექანიზმი: მეთოდი, რომელიც გადაწყვეტს სიტუაციას, როდესაც ჰეშ ფუნქცია ქმნის ერთსა და იმავე ინდექსს სხვადასხვა გასაღებისთვის. ორი ძირითადი მეთოდი:
- საყოფაცხოვრებო ჯაჭვი (Separate Chaining): თითოეულ მასივის ელემენტი ინახავს მითითებას სიაზე (შეერთებული სია, B-ხე და ა.შ.) ელემენტებზე, რომლებიც ჰეშირებულია ამ ინდექსზე.
- გახსნილი მისამართი (Open Addressing): კოლიზიის შემთხვევაში, ეძებს სხვა თავისუფალ ადგილს მასივში ელემენტის განთავსებისთვის. ძიების სტრატეგიები:
  - ხაზოვანი სარჩევი (Linear Probing)
  - კვადრატული სარჩევი (Quadratic Probing)
  - ორმაგი ჰეშირება (Double Hashing)
ოპერაციები: ძირითადი ოპერაციების განხორციელება: ჩაწერა (insert), ძიება (search), წაშლა (delete). ეს ოპერაციები იყენებენ ჰეშ ფუნქციას ელემენტების ადგილმდებარეობის განსაზღვრაში მასივში და კოლიზიების მართვის მექანიზმს საჭიროების შემთხვევაში.