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

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


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

उल्टा सूचकांक

इनवर्टेड इंडेक्स शब्दों को इंडेक्स के रूप में और दस्तावेज़ नाम (नामों) को मैप किए गए संदर्भ (ओं) के रूप में संग्रहीत करता है।

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

फॉरवर्ड इंडेक्स दस्तावेज़ के नाम को इंडेक्स और शब्द (शब्दों) को मैप किए गए संदर्भ (ओं) के रूप में संग्रहीत करता है।

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

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

  • सभी अद्वितीय शब्दों की अनुक्रमणिका की सूची तैयार करें और उन्हें दस्तावेज़ खोज में मैप करें।

  • सभी दस्तावेज़ों के लिए उपरोक्त चरणों को दोहराएं।

  • दस्तावेज़ को स्कैन करें, अद्वितीय शब्दों की सूची तैयार करें।

  • दस्तावेज़ के लिए सभी शब्दों को अनुक्रमणिका के रूप में मैप करें।

  • सभी दस्तावेज़ों के लिए उपरोक्त चरणों को दोहराएं।

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

  1. एल्गोरिथम और फ़्लोचार्ट के बीच अंतर

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

  1. बीएफएस और डीएफएस के बीच अंतर

    बीएफएस और डीएफएस ग्राफ ट्रैवर्सल एल्गोरिदम हैं। बीएफएस Breadth First Search (BFS) एल्गोरिथम एक ग्राफ़ को चौड़ाई में घुमाता है और किसी भी पुनरावृत्ति में एक मृत अंत होने पर खोज शुरू करने के लिए अगला शीर्ष प्राप्त करने के लिए याद रखने के लिए एक कतार का उपयोग करता है। डीएफएस डेप्थ फर्स्ट सर्च (डीएफ

  1. गो और जावा के बीच अंतर.

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