ডেটা স্ট্রাকচারে লিনিয়ার প্রোবিং

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

h´(𝑥) =𝑥 𝑚𝑜𝑑 𝑚

ℎ(𝑥, 𝑖) =(ℎ´(𝑥) + 𝑖)𝑚𝑜𝑑 𝑚

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}

হ্যাশ টেবিল