Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> प्रोग्रामिंग

डेटा संरचना में असममित हैशिंग


इस खंड में हम देखेंगे कि असममित हैशिंग तकनीक क्या है। इस तकनीक में, हैश तालिका को d संख्या में ब्लॉकों में विभाजित किया जाता है। प्रत्येक विभाजन की लंबाई n/d है। जांच मान xi, 0 i ≤ d, $$\lbrace\frac{i*n}{d},...,\frac{(i+1)*n}{d-1} से समान रूप से निकाला जाता है \ आरब्रेस$$. बहुविकल्पी हैशिंग की तरह, x सम्मिलित करने के लिए, एल्गोरिथम सूची की लंबाई की जाँच करता है A[x0 ], ए[x<उप>1 ],। . ., ए[x<उप>डी - 1 ]. फिर x को इन सूचियों में सबसे छोटी सूची में जोड़ देता है। यदि कोई टाई है, तो वह सबसे छोटी अनुक्रमणिका वाली सूची में x सम्मिलित करता है।

वोकिंग के अनुसार, असममित हैशिंग के लिए सबसे लंबी सूची की अपेक्षित लंबाई है -

$$E[W]\leq\frac{ln\:ln\:n}{d\:ln\:\phi_{2}}+O(1)$$

समारोह 𝜙𝑑 स्वर्ण अनुपात का एक सामान्यीकरण है, इसलिए $$\phi_{2}=\frac{(1+\sqrt{5})}{2}$$


  1. डेटा संरचना में चेनिंग के साथ हैशिंग

    इस खंड में हम देखेंगे कि चेनिंग के साथ हैशिंग क्या है। चेनिंग एक टकराव समाधान तकनीक है। हम टकराव से बच नहीं सकते, लेकिन हम टकराव को कम करने की कोशिश कर सकते हैं, और एक ही हैश मान के लिए कई तत्वों को संग्रहीत करने का प्रयास कर सकते हैं। यह तकनीक मानती है कि हमारा हैश फंक्शन h(x) 0 से 6 तक है। तो 7 स

  1. डेटा संरचना में आर-पेड़

    यहां हम R-Tree डेटा संरचना देखेंगे। आर-ट्री का उपयोग विशेष डेटा इंडेक्स को कुशल तरीके से स्टोर करने के लिए किया जाता है। विशेष डेटा क्वेरी और स्टोरेज रखने के लिए यह संरचना बहुत उपयोगी है। इस आर-पेड़ों में कुछ वास्तविक जीवन अनुप्रयोग हैं। ये नीचे की तरह हैं - बहुआयामी जानकारी को अनुक्रमित करना

  1. हाफेज डेटा संरचना

    परिचय टेम्पलेट पैरामीटर या हाफएज डेटा संरचना (हाफएजडीएस के रूप में संक्षिप्त) के लिए एक एचडीएस को किनारे-केंद्रित डेटा संरचना के रूप में परिभाषित किया गया है, जो शिखर, किनारों और चेहरों की घटनाओं की जानकारी को बनाए रखने में सक्षम है, जैसे कि प्लानर मैप्स, पॉलीहेड्रा, या अन्य उन्मुख, द्वि-आयामी यादृ