Friday, July 31, 2020

Hashing in DBMS In Hindi,Static Hashing,Open Hashing and more

What is Hashing in DBMS In Hindi?

DBMS में, hashing इंडेक्स संरचना का उपयोग किए बिना डिस्क पर वांछित डेटा के स्थान को सीधे खोजने की एक तकनीक है। डेटाबेस में आइटमों को अनुक्रमणित करने और पुनः प्राप्त करने के लिए हैशिंग विधि का उपयोग किया जाता है क्योंकि यह उस मूल वस्तु का उपयोग करने के बजाय छोटी हैशेड कुंजी का उपयोग करके उस विशिष्ट आइटम को खोजने के लिए तेज़ है। डेटा को डेटा ब्लॉक के रूप में संग्रहीत किया जाता है, जिसका पता मेमोरी स्थान में हैश फ़ंक्शन को लागू करने से उत्पन्न होता है, जहां इन रिकॉर्ड को data block or data bucket के रूप में जाना जाता है। 

Hashing in DBMS In Hindi
Hashing in DBMS In Hindi

Need Hashing in DBMS in Hindi?

यहाँ, DBMS में स्थितियाँ हैं जहाँ आपको हाशिंग विधि लागू करने की आवश्यकता है:

  •     एक विशाल डेटाबेस संरचना के लिए, अपने सभी स्तर के माध्यम से सभी सूचकांक मूल्यों को खोजना मुश्किल है और फिर आपको वांछित डेटा प्राप्त करने के लिए गंतव्य डेटा ब्लॉक तक पहुंचने की आवश्यकता है।
  •     डेटाबेस में आइटमों को अनुक्रमणित करने और पुनः प्राप्त करने के लिए हैशिंग विधि का उपयोग किया जाता है क्योंकि यह उस मूल वस्तु का उपयोग करने के बजाय छोटी हैशेड कुंजी का उपयोग करके उस विशिष्ट आइटम को खोजने के लिए तेज़ है।
  •     इंडेक्स संरचना का उपयोग किए बिना डिस्क पर डेटा रिकॉर्ड के प्रत्यक्ष स्थान की गणना करने के लिए हैशिंग एक आदर्श विधि है।
  •     यह शब्दकोशों को लागू करने के लिए एक सहायक तकनीक भी है।

Important Terminologies using in Hashing In Hindi

यहाँ, महत्वपूर्ण शब्दावली है जो हाशिंग में उपयोग की जाती है:

    Data bucket - Data buckets मेमोरी लोकेशन हैं, जहां रिकॉर्ड्स को स्टोर किया जाता है। इसे यूनिट ऑफ स्टोरेज के रूप में भी जाना जाता है।
    Key: एक डीबीएमएस कुंजी एक विशेषता का एक सेट या सेट है जो आपको एक संबंध (तालिका) में एक पंक्ति (टुपल) की पहचान करने में मदद करता है। यह आपको दो तालिकाओं के बीच संबंध खोजने की अनुमति देता है।
    Hash function: एक हैश फ़ंक्शन, एक मैपिंग फ़ंक्शन है जो खोज कुंजी के सभी सेट को उस पते पर दिखाता है जहां वास्तविक रिकॉर्ड रखे गए हैं।
    Linear Probing - रैखिक जांच प्रोब के बीच एक निश्चित अंतराल है। इस विधि में, पुराने रिकॉर्ड पर ओवरराइट करने के बजाय, नए उपलब्ध रिकॉर्ड को दर्ज करने के लिए अगले उपलब्ध डेटा ब्लॉक का उपयोग किया जाता है।
   Quadratic probing- यह आपको नए बाल्टी पते को निर्धारित करने में मदद करता है। यह मूल संकलन द्वारा दिए गए मूल्य को शुरू करने के लिए द्विघात बहुपद के निरंतर उत्पादन को जोड़कर आपको जांच के बीच अंतराल को जोड़ने में मदद करता है।
    Hash index- यह डेटा ब्लॉक का एक पता है। एक हैश फ़ंक्शन एक साधारण गणितीय कार्य भी एक जटिल गणितीय कार्य हो सकता है।
    Double Hashing - डबल हैशिंग एक कंप्यूटर प्रोग्रामिंग विधि है जिसका उपयोग हैश तालिकाओं में किया जाता है ताकि टकराव के मुद्दों को हल किया जा सके।
    Bucket Overflow: Bucket Overflow की स्थिति को टकराव कहा जाता है। यह किसी भी स्थिर कार्य के लिए एक घातक चरण है।

मुख्य रूप से दो प्रकार के SQL हैशिंग तरीके हैं:

  •     Static Hashing
  •     Dynamic Hashing

Static Hashing In Hindi

स्थिर हैशिंग में, परिणामी डेटा बकेट पता हमेशा एक ही रहेगा।

इसलिए, यदि आप हैशिंग फंक्शन मॉड (3) का उपयोग करते हुए Student_ID = 10 के लिए एक पता उत्पन्न करते हैं, तो परिणामी बकेट का पता हमेशा 1 होगा। इसलिए, आपको बकेट के पते में कोई परिवर्तन नहीं दिखाई देगा।

इसलिए, इस स्थिर हैशिंग विधि में, मेमोरी में डेटा बकेट की संख्या हमेशा स्थिर रहती है।

Static Hash Functions

  •     Inserting a record: जब किसी नए रिकॉर्ड को तालिका में सम्मिलित करने की आवश्यकता होती है, तो आप नए रिकॉर्ड के लिए इसकी हैश कुंजी का उपयोग करके एक पता उत्पन्न कर सकते हैं। जब पता उत्पन्न होता है, तो रिकॉर्ड स्वचालित रूप से उस स्थान पर संग्रहीत हो जाता है।
  •     Searching: जब आपको रिकॉर्ड पुनर्प्राप्त करने की आवश्यकता होती है, तो उसी हैश फ़ंक्शन को उस बाल्टी के पते को पुनः प्राप्त करने में सहायक होना चाहिए जहां डेटा संग्रहीत किया जाना चाहिए।
  •     Delete a record: हैश फ़ंक्शन का उपयोग करके, आप पहले उस रिकॉर्ड को ला सकते हैं जिसे आप हटाना चाहते हैं। फिर आप स्मृति में उस पते के रिकॉर्ड निकाल सकते हैं।

स्थैतिक हैशिंग को आगे विभाजित किया गया है

  •     Open hashing
  •     Close hashing.

Open Hashing In DBMS in Hindi

ओपन हैशिंग विधि में, पुराने के बजाय अगले उपलब्ध डेटा ब्लॉक को नए रिकॉर्ड में दर्ज करने के लिए उपयोग किया जाता है, इस विधि को रैखिक जांच के रूप में भी जाना जाता है।

Close Hashing In DBMS in Hindi

करीब हैशिंग विधि में, जब buckets भरी होती है, उसी हैश के लिए एक नई buckets allocated की जाती है और परिणाम पिछले एक के बाद जुड़े होते हैं।

Dynamic Hashing In Hindi

Dynamic Hashing एक तंत्र प्रदान करता है जिसमें डेटा बकेट्स को गतिशील रूप से और मांग पर जोड़ा और हटाया जाता है। इस हैशिंग में, हैश फ़ंक्शन आपको बड़ी संख्या में मान बनाने में मदद करता है।

Comparison Between Ordered Indexing and Hashing

Comparison Between Ordered Indexing and Hashing
Comparison Between Ordered Indexing and Hashing

What is Collision in DBMS in Hindi

Hash collision एक ऐसी स्थिति है जब परिणामी सेट में दो या अधिक डेटा से हैश होता है, गलत तरीके से हैश तालिका में उसी स्थान पर मैप होता है।

How To Solve Hashing Collision problems

दो तकनीकें हैं जिनका उपयोग आप हैश टक्कर से बचने के लिए कर सकते हैं:
  •     Rehashing: यह विधि, द्वितीयक हैश फ़ंक्शन को लागू करती है, जो लगातार लागू होती है जब तक कि एक खाली स्लॉट नहीं मिलता है, जहां एक रिकॉर्ड रखा जाना चाहिए।
  •     Chaining: चेनिंग विधि उन वस्तुओं की एक लिंक्ड सूची बनाती है जिनकी कुंजी समान मूल्य पर होती है। इस पद्धति को प्रत्येक तालिका स्थिति के लिए एक अतिरिक्त लिंक फ़ील्ड की आवश्यकता होती है।

Summary For Hashing in DBMS In Hindi

  •     DBMS में, हैशिंग इंडेक्स संरचना का उपयोग किए बिना डिस्क पर वांछित डेटा के स्थान को सीधे खोजने की एक तकनीक है।
  •     डेटाबेस में आइटमों को अनुक्रमणित करने और पुनः प्राप्त करने के लिए हैशिंग विधि का उपयोग किया जाता है क्योंकि यह उस मूल वस्तु का उपयोग करने के बजाय छोटी हैशेड कुंजी का उपयोग करके उस विशिष्ट आइटम को खोजने के लिए तेज़ है।
  •     डेटा बकेट, की, हैश फंक्शन, रैखिक जांच,  Hash index, Double Hashing, Bucket Overflow हैशिंग में प्रयुक्त महत्वपूर्ण शब्दावली हैं
  •     दो प्रकार के हैशिंग तरीके 1) static hashing 2) dynamic hashing हैं
  •     static hashing में, परिणामी डेटा बकेट पता हमेशा एक ही रहेगा।
  •     Dynamic hashing एक mechanism प्रदान करता है जिसमें डेटा बकेट्स को गतिशील रूप से और मांग पर जोड़ा और हटाया जाता है।
  •     Indexing addresses को क्रिटिकल मान के अनुसार क्रमबद्ध किया जाता है जबकि हैशिंग पतों में हमेशा कुंजी मान पर हैश फ़ंक्शन का उपयोग करके उत्पन्न किया जाता है।
  •     Hash collision एक ऐसी स्थिति है जब परिणामी सेट में दो या अधिक डेटा से हैश होता है, गलत तरीके से हैश तालिका में उसी स्थान पर मैप होता है।
    •    Rehashing and chaining दो तरीके हैं जो हैशिंग टकराव से बचने में आपकी मदद करते हैं।

0 Comments:

Post a Comment