გთხოვთ, ახსნათ ღია მისამართების პრინციპი მაპის ტიპის ასოციაციური კონტეინერების განხორციელებაში.

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

სხვა მეთოდებისგან განსხვავებით, სადაც კოლიზიებისთვის გამოიყენება დაკავშირებული სია (ზღაპრები), გახსნილი მისამართი ინახავს ყველა ელემენტს ერთ მასივში და თანმიმდევრულად ამოწმებს მეზობელ პოზიციებს, სანამ არ იპოვის ცარიელს.

ხაზოვანი სონდომის მაგალითი:

// hash - ჰეშ ფუნქცია
// table - ელემენტების შენახვის მასივი
// i - ცდების რაოდენობა
index := (hash(საკლავი) + i) % მასივის სიგრძე

ეს მეთოდი ხარჯავს მეხსიერებას პოინტერებზე, მაგრამ საჭიროებს ტაბლოს დატვირთვის კონტროლს, რათა თავიდან აიცილოს შესრულების გაუარესება.