რისგან შედგება ჰეშ-სცხრილი?

ჰეშ მაგიდა შედგება ფიქსირებული ზომის მასივისგან (კასრიანი ან სლოტი) და ჰეშ ფუნქციისგან.

• მასივი (კასრები/სლოტები): წარმოადგენს სერიის უჯრედების, სადაც ინახება "საკლავი-ფასი" წყვილები. მასივის ზომა განსაზღვრავს შესაძლო ადგილების რაოდენობას ელემენტების შენახვისთვის.

• ჰეშ ფუნქცია: გარდაქმნის საკლავს მთელ რიცხვად (ჰეშ-კოდი), რომელიც გამოიყენება უჯრის ინდექსის განსაზღვრაში მასივში (კასრში), სადაც შესაბამისი მნიშვნელობა ინახება ან იქიდან გამოიღება.

დამატებით, შეიძლება იყოს:

• კოლიზიების გადაჭრის სტრატეგია: მექანიზმი, რომელიც მართავს სიტუაციებს, როდესაც სხვადასხვა საკლავები ერთსა და იმავე ჰეშ-კოდს ქმნიან და ერთსა და იმავე უჯრაზე მიუთითებენ. გავრცელებული სტრატეგიები:
  • საკვანძო ჯაჭვი (Separate Chaining): თითოეული უჯრა მასივში ინახავს მითითებას დაკავშირებულ სიაზე (ან სხვა მონაცემთა სტრუქტურაზე), რომელიც შეიცავს ყველა "საკლავი-ფასი" წყვილს, რომლის ჰეშ-კოდებიც მიუთითებს ამ უჯრაზე.
  • გახსნილი მისამართი (Open Addressing): კოლიზიის შემთხვევაში, ეძებს თავისუფალ უჯრას მასივში განსაზღვრულ წესზე (მაგალითად, სწორი ან კვადრატული სონდომით).