इनवर्टेड इंडेक्स और फॉरवर्ड इंडेक्स डेटा संरचनाएं हैं जिनका उपयोग किसी दस्तावेज़ या दस्तावेज़ों के सेट में टेक्स्ट खोजने के लिए किया जाता है।
उल्टा सूचकांक
इनवर्टेड इंडेक्स शब्दों को इंडेक्स के रूप में और दस्तावेज़ नाम (नामों) को मैप किए गए संदर्भ (ओं) के रूप में संग्रहीत करता है।
फॉरवर्ड इंडेक्स
फॉरवर्ड इंडेक्स दस्तावेज़ के नाम को इंडेक्स और शब्द (शब्दों) को मैप किए गए संदर्भ (ओं) के रूप में संग्रहीत करता है।
इनवर्टेड इंडेक्स और फॉरवर्ड इंडेक्स के बीच कुछ महत्वपूर्ण अंतर निम्नलिखित हैं।
Sr. नहीं. | कुंजी | उल्टे अनुक्रमणिका | फॉरवर्ड इंडेक्स |
---|---|---|---|
1 | मैपिंग पैटर्न | इनवर्टेड इंडेक्स शब्दों को इंडेक्स के रूप में और दस्तावेज़ नाम (नामों) को मैप किए गए संदर्भ (ओं) के रूप में संग्रहीत करता है। | फॉरवर्ड इंडेक्स दस्तावेज़ के नाम को इंडेक्स और शब्द(शब्दों) को मैप किए गए संदर्भ(ओं) के रूप में संग्रहीत करता है। |
2 | सूचकांक निर्माण प्रक्रिया |
|
|
3 | अनुक्रमण | उल्टे अनुक्रमणिका में अनुक्रमण धीमा होता है क्योंकि अनुक्रमणिका तैयार करने से पहले प्रत्येक शब्द की जाँच करनी होती है। | फॉरवर्ड इंडेक्स में, इंडेक्सिंग तेज होती है क्योंकि कीवर्ड मिलने पर जोड़ दिए जाते हैं। |
4 | खोज | उल्टे सूचकांक में खोज काफी तेज होती है। | फॉरवर्ड इंडेक्स में, खोज धीमी है। |
5 | उदाहरण | वर्ड डॉक्युमेंट्स-------------------------- आपका स्वागत है doc1Hello doc1, doc3Hi doc2----------- --------------पूर्व> | शब्द दस्तावेज़--------------------------doc1 स्वागत है, Hellodoc2 Hidoc3 नमस्ते----------- --------------पूर्व> |
6 | दोहराव | उल्टे अनुक्रमणिका में, अनुक्रमणिका में कोई भी डुप्लीकेट कीवर्ड संग्रहीत नहीं किया जाता है। | फॉरवर्ड इंडेक्स में, 'हैलो' जैसे इंडेक्स में डुप्लीकेट कीवर्ड मौजूद हो सकते हैं। |
7 | वास्तविक जीवन के उदाहरण | इंडेक्स के अंत में एक शब्दकोष, रिवर्स लुकअप। | पुस्तक की शुरुआत में सामग्री तालिका, DNS लुकअप। |