इस ट्यूटोरियल में, आप सीखेंगे कि हाशिंग क्या है।
हैशिंग एक हैश फ़ंक्शन का उपयोग करके सारणीबद्ध अनुक्रमित करने के लिए मनमाने ढंग से डेटा के एक बड़े सेट को मैप करने की एक तकनीक है। यह बड़े डेटासेट के लिए शब्दकोशों का प्रतिनिधित्व करने की एक विधि है।
यह लुकअप, अद्यतन और पुनर्प्राप्ति ऑपरेशन को निरंतर समय में होने देता है O(1)।
हाशिंग की आवश्यकता क्यों है?
बड़ी मात्रा में डेटा संग्रहीत करने के बाद, हमें इन डेटा पर विभिन्न ऑपरेशन करने की आवश्यकता है। लुकअप डेटासेट के लिए अपरिहार्य हैं। रैखिक खोज और द्विआधारी खोज प्रदर्शन लुकअप / के समय जटिलता के साथ खोज O(n)और O(log n)क्रमशः। जैसे ही डेटासेट का आकार बढ़ता है, ये जटिलताएँ भी काफी बढ़ जाती हैं जो स्वीकार्य नहीं है।
हमें एक ऐसी तकनीक की आवश्यकता है जो डेटा के आकार पर निर्भर न हो। हाशिंग निरंतर समय में लुकअप को प्राप्त करने की अनुमति देता है O(1)।
हैश फंकशन
किसी हैश फ़ंक्शन का उपयोग किसी डेटासेट के प्रत्येक तत्व को तालिका में अनुक्रमित करने के लिए किया जाता है।
हैश टेबल, टकराव रिज़ॉल्यूशन तकनीकों और हैश फ़ंक्शन के बारे में अधिक जानकारी के लिए, कृपया हैश टेबल पर जाएं।
