2013-12-16 8 views
5

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

हैशिंग में हम कुछ महत्वपूर्ण मूल्य जोड़ी के आधार पर डेटा को विभाजित कर रहे हैं, इसी प्रकार इंडेक्सिंग में भी हम कुछ पूर्व परिभाषित मानों पर डेटा विभाजित कर रहे हैं।

क्या कोई भी हैशिंग और इंडेक्सिंग के बीच अंतर और हेज़िंग या इंडेक्सिंग का उपयोग करने का निर्णय लेने में मेरी सहायता कर सकता है।

+0

संभावित डुप्लिकेट: ely

उत्तर

8

हैशिंग अनुक्रमण की एक विशेष मामला है:

Hashing vs. Indexing

अनुक्रमण डेटा लुक-अप को तेज करने पर इरादा विभाजन की प्रक्रिया के लिए एक सामान्य नाम है। इंडेक्सिंग किसी फ़ील्ड के मान या फ़ील्ड के संयोजन के आधार पर डेटा सेट को विभाजित कर सकती है। यह किसी फ़ंक्शन के डेटा या फ़ील्ड के संयोजन से गणना की गई हैश फ़ंक्शन नामक फ़ंक्शन के मान के आधार पर डेटा सेट को भी विभाजित कर सकता है। इस विशिष्ट मामले में, अनुक्रमण को डेटा हैशिंग कहा जाता है।

+0

एक छोटा टाइपो है, देखो * - यूपीएस। –

+0

@Wazery यह अब तय है, धन्यवाद! अनुलेख जब आप इस तरह की चीजें देखते हैं तो आप संपादन का सुझाव दे सकते हैं; इस तरह के संपादन आमतौर पर बहुत जल्दी अनुमोदित हो जाते हैं। – dasblinkenlight

0

मैंने वेब पर कुछ शोध किया:

अनुक्रमण क्या है?

इंडेक्सिंग कई क्षेत्रों पर कई रिकॉर्ड सॉर्ट करने का एक तरीका है। किसी तालिका में किसी फ़ील्ड पर एक इंडेक्स बनाना एक और डेटा स्ट्रक्चर बनाता है जिसमें फ़ील्ड मान होता है, और पॉइंटर रिकॉर्ड से संबंधित होता है। इस सूचकांक संरचना को तब क्रमबद्ध किया जाता है, जिससे बाइनरी खोजों को निष्पादित किया जा सकता है।

हैशिंग क्या है?

हैशिंग वर्णों की एक स्ट्रिंग का एक सामान्य रूप से छोटा निश्चित-लंबाई मान या कुंजी है जो मूल स्ट्रिंग का प्रतिनिधित्व करता है। हैशिंग का उपयोग डाटाबेस में आइटम्स को इंडेक्स और पुनर्प्राप्त करने के लिए किया जाता है क्योंकि मूल मूल्य का उपयोग करके इसे खोजने के लिए छोटी हैश कुंजी का उपयोग करके आइटम को तेज़ी से ढूंढना तेज़ होता है।

+1

मुझे इसके बारे में याद दिलाता है: http://stackoverflow.com/a/13472833/4632627 –

संबंधित मुद्दे