हैश मैच जॉइन के साथ कल्पना और सौदा करें

यह पोस्ट ज्वाइन ऑपरेटर्स पर श्रृंखला का तीसरा भाग है ( भाग 1 - नेस्टेड लूप जॉन्स को पढ़ना सुनिश्चित करें, और भाग 2 - मर्ज जॉन्स )। लेख का अनुवाद विशेष रूप से पाठ्यक्रम "एमएस SQL ​​सर्वर डेवलपर" के छात्रों के लिए तैयार किया गया था।

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

YouTube से संबंधित वीडियो देखें

हैश मैच एल्गोरिथ्म में दो चरण होते हैं, जो निम्नानुसार काम करते हैं:

पहले बिल्ड चरण के दौरान, SQL सर्वर इनपुट तालिकाओं में से एक (आमतौर पर दो में सबसे छोटा) से मेमोरी में एक हैश टेबल बनाता है। हैश की गणना इनपुट कुंजी के आधार पर की जाती है और फिर इसी ब्लॉक में हैश तालिका में लाइन के साथ संग्रहीत किया जाता है। ज्यादातर मामलों में, प्रत्येक ब्लॉक में डेटा की केवल एक पंक्ति होती है, जब

1. डुप्लिकेट कुंजी के साथ लाइनें हैं।
2. हैश फ़ंक्शन टकराव पैदा करता है, और पूरी तरह से अलग-अलग कुंजी एक ही हैश प्राप्त करते हैं (यह दुर्लभ है, लेकिन संभव है)।

हैश टेबल बनाने के बाद, "जांच" (सत्यापन) चरण शुरू होता है। दूसरे चरण में, SQL सर्वर दूसरे इनपुट तालिका में प्रत्येक पंक्ति के लिए कुंजी हैश की गणना करता है और जांचता है कि क्या यह पहले चरण में बनाई गई हैश तालिका में मौजूद है। यदि इस हैश के लिए एक मैच है, तो यह जांच की जाती है कि क्या हैश तालिका में पंक्ति (एस) की चाबियाँ और दूसरी तालिका से पंक्तियां वास्तव में मेल खाती हैं (संभव टकराव के कारण यह चेक निष्पादित किया जाना चाहिए)।
हैश मैच एल्गोरिथ्म का एक सामान्य संस्करण तब होता है, जब निर्माण स्तर पर, एक हैश तालिका बनाना संभव नहीं होता है जिसे पूरी तरह से मेमोरी में संग्रहीत किया जा सकता है:

यह तब होता है जब मेमोरी में संग्रहित किया जा सकता है या SQL सर्वर हैश मैच कनेक्शन के लिए अपर्याप्त मेमोरी प्रदान करता है।

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

जब एक ब्लॉक के मैच पूरे हो जाते हैं, तो SQL सर्वर इस डेटा को मेमोरी से क्लियर कर देता है और निम्नलिखित ब्लॉक को मेमोरी में लोड करता है। फिर यह दूसरे टेबल की पंक्तियों की तुलना करता है (वर्तमान में टेम्पर्ड में स्थित है) मेमोरी में नए ब्लॉक के साथ।

इस श्रृंखला में हर भौतिक जुड़ाव बयान के साथ, हैश मैच स्टेटमेंट पर विवरण ह्यूगो कोर्नेलिस की हैशेड मैच में मदद मिल सकती है।

हैश मैच जॉइन शो क्या करता है?

हैश मैच कैसे काम करता है, इसकी आंतरिक विशेषताओं के बारे में जानकर, हमें यह निर्धारित करने की अनुमति मिलती है कि ऑप्टिमाइज़र हमारे डेटा और अपस्ट्रीम कनेक्शन ऑपरेटरों के बारे में क्या सोचता है, जिससे हमें प्रदर्शन ट्यूनिंग पर ध्यान केंद्रित करने में मदद मिलती है।

अगली बार जब आप देखते हैं कि हैश मैच जॉइन का उपयोग आपकी निष्पादन योजना में किया जाता है, इस पर विचार करने के लिए कुछ परिदृश्य हैं:

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

लेख पढ़ने के लिए धन्यवाद। आपको मेरा ट्विटर भी पसंद आ सकता है।

हमने इस विषय को पिछले खुले पाठ में शामिल किया है । आपकी टिप्पणियों की प्रतीक्षा है!