हैश में प्राथमिक और माध्यमिक क्लस्टरिंग क्या है?

Question

मैं पढ़ रहा हूं कि पाठ्यपुस्तक में हैश टक्कर प्रबंधन विषय में प्राथमिक और माध्यमिक क्लस्टरिंग के बीच अंतर खोजने में पिछले कुछ दिनों से उलझन में हूं।

Answer 1

प्राथमिक क्लस्टरिंग का अर्थ है कि अगर क्लस्टर होता है और क्लस्टर में कहीं भी नए रिकॉर्ड की प्रारंभिक स्थिति क्लस्टर आकार बढ़ जाती है। रैखिक जांच इस प्रकार के क्लस्टरिंग की ओर ले जाती है।

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

Answer 2

मैं इस पर शोध कर रहा था और कुछ नोट साझा करना चाहते हैं:

1. प्राथमिक क्लस्टरिंग रैखिक भरा स्लॉट्स के पास की लंबी रन बनाने के लिए जांच कर के रूप में एक टक्कर समाधान योजना के लिए की प्रवृत्ति है कुंजी की हैश स्थिति।
2. प्राथमिक हैश सूचकांक x है, तो बाद में जांच, x+1 करने के लिए जाना x+2, x+3 और इतने पर, इस प्राथमिक क्लस्टरिंग का परिणाम है।
3. प्राथमिक क्लस्टर रूपों के बाद, क्लस्टर जितना बड़ा हो जाता है, तेज़ी से बढ़ता है। और यह प्रदर्शन को कम करता है।

---

1. माध्यमिक क्लस्टरिंग भरा स्लॉट्स दूर चाबियों का हैश की स्थिति से की लंबी रन बनाने के लिए जांच कर इस तरह के द्विघात के रूप में एक टक्कर समाधान योजना के लिए की प्रवृत्ति है।
2. x+1, x+4, x+9, x+16,x+25 और इतने पर, इस माध्यमिक क्लस्टरिंग में जो परिणाम के लिए प्राथमिक हैश सूचकांक x है, तो जांच जाना।
3. माध्यमिक क्लस्टरिंग प्राथमिक क्लस्टरिंग की तुलना में प्रदर्शन हिट के मामले में कम गंभीर है, और क्वाड्रेटिक प्रोबिंग का उपयोग करके क्लस्टर को बनाने से रोकने का प्रयास है। प्राथमिक हैश साइट के निकट के बजाय, अधिक व्यापक रूप से अलग कोशिकाओं की जांच करना है।