स्पैस इंडेक्स और घने सूचकांक के बीच अंतर

Question

मैं स्पैस इंडेक्स और घने सूचकांक के बीच अंतर को समझने में बहुत उलझन में हूं। क्या आप उनके बीच अंतर समझा सकते हैं?

Answer 1

घने सूचकांक

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

विरल सूचकांक

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

Answer 2

घने सूचकांक में, एक सूचकांक प्रविष्टि विरल सूचकांक के लिए, एक सूचकांक प्रविष्टि केवल खोज-कुंजी मान से कुछ के लिए प्रकट होता है, जबकि हर खोज-कुंजी के लिए प्रकट होता है।