कोयल हैशिंग सम्मिलन कैसे काम करता है? - एल्गोरिदम, हैश

इसके अनुसार प्रलेखन यदि मूल्य 1 है तो कैसे कोयल हैशिंग सम्मिलन कार्य करता हैहैश फ़ंक्शन एच 1 का उपयोग करते हुए स्थिति h1 (key1) पर तालिका 1 में डाला जाना है, और h1 (key1) पहले से ही कब्जा कर लिया गया है क्योंकि (key2, value2) डाला गया था जैसे कि h1 (key2) = h1 (key1), फिर कोयल हैश एल्गोरिदम गणना h2 (key2) और table2 में स्थिति h2 (key2) पर value2 डालने का प्रयास करें। यह प्रक्रिया दोहराती है।

वर्णित लुकअप एल्गोरिदम है:

function lookup(x)
return T1[h1(x)] = x ∨ T2[h2(x)] = x
end

हालांकि, कुंजी 2 के मूल्य को देखते समय,value2 h1 (key2) या h2 (key2) में हो सकता है। यदि एच 1 (की 1) = एच 1 (की 2), तो एच 1 (की 1) या तो वैल्यू 1 (बेदखल हुआ) या वैल्यू 2 (कोई बेदखल नहीं) हो सकता है। कोयल हैश एल्गोरिदम कैसे जानता है कि कौन सी तालिका मूल्य 2 के लिए देखने के लिए है?

उत्तर:

ऐसा लगता है कि कोड पहले टी 2 पर मूल्य लौटा रहा है, और यदि यह विफल रहता है तो यह टी 1 पर मूल्य लौटाता है।

function lookup(x)
return T1[h1(x)] = x ∨ T2[h2(x)] = x
end

पता लगाने का केवल एक ही तरीका: दोनों स्थानों की जांच करें। या सामान्य रूप से, सभी स्थानों पर key2 हो सकता था