এই বিভাগে আমরা হ্যাশিং বাই ওপেন অ্যাড্রেসিং দেখব। ওপেন অ্যাড্রেসিং কollision রেজোলিউশনের আরেকটি কৌশল। চেইনিং-এর বিপরীতে, এটি উপাদানগুলো অন্য ডেটা স্ট্রাকচারে ইন্সার্ট করে না। এটি ডেটা সরাসরি হ্যাশ টেবিলে ইন্সার্ট করে। হ্যাশ টেবিলের আকার কী সংখ্যার চেয়ে বড় হওয়া উচিত।
ওপেন অ্যাড্রেসিং কৌশলের তিনটি জনপ্রিয় পদ্ধতি রয়েছে। সেগুলো হল −
লিনিয়ার প্রোবিং
কোড্রেটিক প্রোবিং
ডাবল হ্যাশিং
এই কৌশলে, আমরা অন্যান্য হ্যাশ কৌশলের মত একটি হ্যাশ ফাংশন ব্যবহার করি। যদি জায়গাটি খালি থাকে, তবে উপাদানটি সেখানে ইন্সার্ট করা হয়। এখন যদি সেটি খালি না থাকে, তবে আমরা কিছু সমীকরণ ব্যবহার করে অন্য একটি খালি উপাদান খুঁজে বের করি। লিনিয়ার প্রোবিং-এ আমরা কিছু লিনিয়ার সমীকরণ ব্যবহার করি, কোড্রেটিক প্রোবিং-এ কিছু কোড্রেটিক সমীকরণ।
ডাবল হ্যাশিং-এ, যখন একটি কollision ঘটে, আমরা অন্য একটি হ্যাশ ফাংশন ব্যবহার করি, তারপর সেটিকে সেই লোকেশনে রাখি। সেই হ্যাশ ফাংশনকে সেকেন্ডারি হ্যাশ ফাংশন বলা হয়। কollision না থাকলে সেটি সরাসরি ব্যবহার করা হয় না।
