इस अनुभाग में हम देखेंगे कि ओपन एड्रेसिंग योजना में डबल हैशिंग (Double Hashing) तकनीक क्या है। एक सामान्य हैश फ़ंक्शन h'(x) : U → {0, 1, …, m – 1} है। ओपन एड्रेसिंग योजना में, वास्तविक हैश फ़ंक्शन h(x) सामान्य हैश फ़ंक्शन h'(x) लेता है जब स्थान खाली नहीं होता, फिर सम्मिलित करने के लिए कुछ स्थान पाने के लिए एक और हैश फ़ंक्शन करता है।
$$h_{1}(x)=x\:mod\:m$$
$$h_{2}(x)=x\:mod\:m'$$
$$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) की एक सूची है। हम रैखिक जांच (linear probing) फैशन में कुछ तत्व डालना चाहते हैं। तत्व हैं {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) + i*h2(x)) mod 20
हैश टेबल
