इस अनुभाग में हम देखेंगे कि ओपन एड्रेसिंग (Open Addressing) द्वारा हैशिंग क्या है। ओपन एड्रेसिंग टकराव समाधान (collision resolution) के लिए एक अन्य तकनीक है। चेनिंग (chaining) के विपरीत, यह तत्वों को किसी अन्य डेटा-संरचना में सम्मिलित नहीं करता है। यह डेटा को हैश टेबल में ही सम्मिलित करता है। हैश टेबल का आकार कुंजियों की संख्या से बड़ा होना चाहिए।
ओपन एड्रेसिंग तकनीकों के लिए तीन अलग-अलग लोकप्रिय विधियाँ हैं। ये विधियाँ हैं:
रैखिक जांच (Linear Probing)
द्विघात जांच (Quadratic Probing)
डबल हैशिंग (Double Hashing)
इस तकनीक में, हम अन्य हैश तकनीकों की तरह एक हैश फ़ंक्शन का उपयोग करते हैं। यदि स्थान खाली है, तो उस स्थान पर तत्व सम्मिलित करें। अब यदि वह स्थान खाली नहीं है, तो हम कुछ समीकरणों का उपयोग करके एक और खाली तत्व ढूंढेंगे। रैखिक जांच के लिए, हम कुछ रैखिक समीकरणों का उपयोग करेंगे, द्विघात जांच के लिए, हम कुछ द्विघात समीकरणों का उपयोग करेंगे।
डबल हैशिंग में, जब एक टकराव होता है, तो हम एक और हैश फ़ंक्शन का उपयोग करेंगे, फिर उस स्थान पर डाल देंगे। उस हैश फ़ंक्शन को द्वितीयक हैश फ़ंक्शन (secondary hash function) कहा जाता है। यदि कोई टकराव नहीं है तो इसका सीधे उपयोग नहीं किया जाएगा।
