Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> प्रोग्रामिंग

इनवर्टेड इंडेक्स और फॉरवर्ड इंडेक्स के बीच अंतर


इनवर्टेड इंडेक्स और फॉरवर्ड इंडेक्स डॉक्यूमेंट या डॉक्यूमेंट के सेट में टेक्स्ट खोजने के लिए उपयोग की जाने वाली डेटा संरचनाएं हैं।

इनवर्टेड इंडेक्स

इनवर्टेड इंडेक्स शब्दों को इंडेक्स के रूप में संग्रहीत करता है और डॉक्यूमेंट नाम (नामों) को मैप्ड रेफरेंस के रूप में।

फॉरवर्ड इंडेक्स

फॉरवर्ड इंडेक्स डॉक्यूमेंट नाम को इंडेक्स के रूप में संग्रहीत करता है और शब्द (शब्दों) को मैप्ड रेफरेंस के रूप में।

इनवर्टेड इंडेक्स और फॉरवर्ड इंडेक्स के बीच कुछ महत्वपूर्ण अंतर निम्नलिखित हैं।

क्र. सं.मुख्य बिंदुइनवर्टेड इंडेक्सफॉरवर्ड इंडेक्स
1मैपिंग पैटर्नइनवर्टेड इंडेक्स शब्दों को इंडेक्स के रूप में संग्रहीत करता है और डॉक्यूमेंट नाम (नामों) को मैप्ड रेफरेंस के रूप में।फॉरवर्ड इंडेक्स डॉक्यूमेंट नाम को इंडेक्स के रूप में संग्रहीत करता है और शब्द (शब्दों) को मैप्ड रेफरेंस के रूप में।
2इंडेक्स बिल्डिंग प्रक्रिया
  • डॉक्यूमेंट स्कैन करें, यूनिक शब्दों की सूची तैयार करें।

  • सभी यूनिक शब्दों के इंडेक्स की सूची तैयार करें और उन्हें डॉक्यूमेंट सर्च से मैप करें।

  • सभी डॉक्यूमेंट्स के लिए उपरोक्त चरण दोहराएं।

  • डॉक्यूमेंट स्कैन करें, यूनिक शब्दों की सूची तैयार करें।

  • सभी शब्दों को इंडेक्स के रूप में डॉक्यूमेंट से मैप करें।

  • सभी डॉक्यूमेंट्स के लिए उपरोक्त चरण दोहराएं।

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

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

  1. BFS और DFS में अंतर BFS और DFS में अंतर

    BFS और DFS ग्राफ ट्रैवर्सल एल्गोरिदम हैं।BFSब्रेडथ फर्स्ट सर्च (BFS) एल्गोरिदम एक ग्राफ को ब्रेडथवार्ड मोशन में ट्रैवर्स करता है और अगले वर्टेक्स को याद रखने के लिए एक कतार का उपयोग करता है जब किसी भी इटरेशन में डेड एंड होता है।DFSडेप्थ फर्स्ट सर्च (DFS) एल्गोरिदम एक ग्राफ को डेप्थवार्ड मोशन में ट्र

  1. - Go और Java में अंतर

    GoGo एक प्रक्रियात्मक प्रोग्रामिंग भाषा है। प्रोग्राम पैकेज का उपयोग करके असेंबल किए जाते हैं। यह डायनामिक भाषाओं के समान पैटर्न को अपनाने वाले वातावरण का समर्थन करता है।JavaJava एक ऑब्जेक्ट-ओरिएंटेड प्रोग्रामिंग भाषा है। Java काफी तेज, विश्वसनीय और सुरक्षित है। यह सबसे व्यापक रूप से उपयोग की जाने व