এই বিভাগে আমরা দেখব যে ওপেন অ্যাড্রেসিং স্কিমে চতুর্মুখী প্রোবিং কৌশল কী। একটি সাধারণ হ্যাশ ফাংশন আছে h’(x):U → {0, 1, . . ., m – 1}। ওপেন অ্যাড্রেসিং স্কিমে, প্রকৃত হ্যাশ ফাংশন h(x) সাধারণ হ্যাশ ফাংশন h’(x) নিচ্ছে এবং একটি দ্বিঘাত সমীকরণ তৈরি করতে এর সাথে আরও কিছু অংশ সংযুক্ত করে।
h´ =(𝑥) =𝑥 𝑚𝑜𝑑 𝑚
ℎ(𝑥, 𝑖) =(ℎ´(𝑥) + 𝑖 2 )𝑚𝑜𝑑 𝑚
আমরা কিছু ধ্রুবক ব্যবহার করে আরও কিছু দ্বিঘাত সমীকরণ স্থাপন করতে পারি
i এর মান =0, 1, . . ., m – 1. সুতরাং আমরা i =0 থেকে শুরু করি, এবং এটিকে বৃদ্ধি করি যতক্ষণ না আমরা একটি খালি স্থান পাই। তাই প্রাথমিকভাবে যখন i =0, তখন h(x, i) h´(x) এর সমান।
উদাহরণ
আমাদের কাছে 20 (m =20) আকারের একটি তালিকা রয়েছে। আমরা লিনিয়ার প্রোবিং ফ্যাশনে কিছু উপাদান রাখতে চাই। উপাদানগুলি হল {96, 48, 63, 29, 87, 77, 48, 65, 69, 94, 61}
হ্যাশ টেবিল
