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