ডেটা স্ট্রাকচারে ডাবল হ্যাশিং

এই বিভাগে আমরা দেখব ওপেন অ্যাড্রেসিং স্কিমে ডাবল হ্যাশিং কৌশল কী। একটি সাধারণ হ্যাশ ফাংশন আছে h´(x):U → {0, 1, . . ., m – 1}। ওপেন অ্যাড্রেসিং স্কিমে, প্রকৃত হ্যাশ ফাংশন h(x) সাধারণ হ্যাশ ফাংশন h’(x) নিচ্ছে যখন স্পেস খালি থাকে না, তারপরে সন্নিবেশ করার জন্য কিছু জায়গা পেতে অন্য একটি হ্যাশ ফাংশন সম্পাদন করুন৷

$$h__{1}(x)=x\:mod\:m$$

$$h_{2}(x)=x\:mod\:m^{\prime}$$

$$h(x,i)=(h^{1}(x)+ih^{2})\:mod\:m$$

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}

$$h_{1}(x)=x\:mod\:20$$

$$h__{2}(x)=x\:mod\:13$$

x h(x, i) =(h1 (x) + ih2(x)) মোড 20

হ্যাশ টেবিল