Inverted index
कंप्यूटर विज्ञान में, एक उल्टे सूचकांक (जिसे पोस्टिंग सूची, पोस्टिंग फ़ाइल या उल्टे फ़ाइल के रूप में भी जाना जाता है) एक डेटाबेस सूचकांक है जो सामग्री से मानचित्रण को संग्रहीत करता है, जैसे कि शब्द या संख्या, एक तालिका में अपने स्थानों पर, या एक दस्तावेज़ में या दस्तावेजों का एक सेट (एक आगे के सूचकांक के विपरीत नाम दिया गया है, जो दस्तावेज़ों से सामग्री तक मानचित्रण करता है)। एक उल्टे सूचकांक का उद्देश्य तेज़ पूर्ण-पाठ खोजों की अनुमति देना है, जब एक दस्तावेज़ को डेटाबेस में जोड़ा जाता है तो प्रसंस्करण में वृद्धि की लागत पर। उल्टा फ़ाइल अपने अनुक्रमणिका के बजाय डेटाबेस फ़ाइल ही हो सकती है। यह दस्तावेज़ पुनर्प्राप्ति प्रणालियों में उपयोग की जाने वाली सबसे लोकप्रिय डेटा संरचना है, जिसका उपयोग बड़े पैमाने पर किया जाता है, उदाहरण के लिए खोज इंजन में। इसके अतिरिक्त, कई महत्वपूर्ण सामान्य-उद्देश्य मेनफ्रेम-आधारित डेटाबेस प्रबंधन प्रणालियों ने ए. डी. ए. बी. ए. एस., डी. ए. टी. ए. सी. ओ. एम./डी. बी. और मॉडल 204 सहित उल्टे सूची वास्तुकला का उपयोग किया है। उल्टे अनुक्रमणिका के दो मुख्य रूप हैंः एक रिकॉर्ड-स्तर के उल्टे सूचकांक (या उल्टे फ़ाइल सूचकांक या सिर्फ उल्टे फ़ाइल) में प्रत्येक शब्द के लिए दस्तावेजों के संदर्भों की एक सूची होती है। एक शब्द-स्तर उल्टे सूचकांक (या पूर्ण उल्टे सूचकांक या उल्टे सूची) में अतिरिक्त रूप से एक दस्तावेज़ के भीतर प्रत्येक शब्द की स्थिति होती है। बाद वाला रूप अधिक कार्यक्षमता प्रदान करता है (जैसे वाक्यांश खोज), लेकिन बनाने के लिए अधिक प्रसंस्करण शक्ति और स्थान की आवश्यकता होती है। अनुप्रयोग उल्टा सूचकांक डेटा संरचना एक विशिष्ट खोज इंजन अनुक्रमण एल्गोरिदम का एक केंद्रीय घटक है। खोज इंजन कार्यान्वयन का एक लक्ष्य क्वेरी की गति को अनुकूलित करना हैः उन दस्तावेजों को ढूंढें जहां शब्द X आता है। एक बार जब एक अग्र सूचकांक विकसित हो जाता है, जो प्रति दस्तावेज़ शब्दों की सूचियों को संग्रहीत करता है, तो इसे एक उल्टे सूचकांक को विकसित करने के लिए उल्टा किया जाता है। अग्रेषित सूचकांक से पूछताछ करने के लिए प्रत्येक दस्तावेज़ के माध्यम से और प्रत्येक शब्द के लिए एक मिलान दस्तावेज़ को सत्यापित करने के लिए अनुक्रमिक पुनरावृत्ति की आवश्यकता होगी। इस तरह की पूछताछ करने के लिए समय, स्मृति और प्रसंस्करण संसाधन हमेशा तकनीकी रूप से यथार्थवादी नहीं होते हैं। फॉरवर्ड इंडेक्स में प्रति दस्तावेज़ शब्दों को सूचीबद्ध करने के बजाय, उल्टा सूचकांक डेटा संरचना विकसित की जाती है जो प्रति शब्द दस्तावेज़ों को सूचीबद्ध करती है। उल्टा सूचकांक बनाए जाने के साथ, प्रश्न को उल्टा सूचकांक में शब्द आईडी (यादृच्छिक पहुंच के माध्यम से) पर कूदकर हल किया जा सकता है। कंप्यूटर से पहले के समय में, महत्वपूर्ण पुस्तकों के समन्वय को हाथ से इकट्ठा किया जाता था। ये प्रभावी रूप से उलटी अनुक्रमणिकाएँ थीं जिनके साथ थोड़ी मात्रा में टिप्पणियाँ थीं जिन्हें बनाने के लिए भारी मात्रा में प्रयास की आवश्यकता थी। जैव सूचना विज्ञान में, अनुक्रमित डी. एन. ए. के छोटे टुकड़ों की अनुक्रम सभा में उल्टे सूचकांक बहुत महत्वपूर्ण हैं। एक टुकड़े के स्रोत को खोजने का एक तरीका संदर्भ डीएनए अनुक्रम के खिलाफ इसकी खोज करना है। टुकड़ों को छोटे टुकड़ों में विभाजित करके (अनुक्रमित डी. एन. ए. और संदर्भ डी. एन. ए., या त्रुटियों के बीच अंतर के कारण) बेमेल की एक छोटी संख्या का हिसाब लगाया जा सकता है-कम से कम एक उपखंड संदर्भ डी. एन. ए. अनुक्रम से मेल खाने की संभावना है। मिलान के लिए संदर्भ डीएनए अनुक्रम से एक निश्चित लंबाई के सभी सबस्ट्रिंग का एक उल्टा सूचकांक बनाने की आवश्यकता होती है। चूँकि मानव डी. एन. ए. में 3 अरब से अधिक आधार जोड़े होते हैं, और हमें प्रत्येक सूचकांक के लिए एक डी. एन. ए. सबस्ट्रिंग और सूचकांक के लिए एक 32-बिट पूर्णांक को संग्रहीत करने की आवश्यकता होती है, इस तरह के उल्टे सूचकांक के लिए भंडारण की आवश्यकता शायद दसियों गीगाबाइट में होगी। ऐतिहासिक कारणों से, उल्टे सूची संपीड़न और बिटमैप संपीड़न को अनुसंधान की अलग-अलग पंक्तियों के रूप में विकसित किया गया था, और बाद में ही अनिवार्य रूप से एक ही समस्या को हल करने के रूप में पहचाना गया था। सूचकांक (खोज इंजन) विपरीत सूचकांक वेक्टर अंतरिक्ष मॉडल संदर्भ बाहरी लिंक एन. आई. एस. टी. का एल्गोरिदम और डेटा संरचनाओं का शब्दकोशः जावा में लिखे गए बड़े दस्तावेज़ संग्रहों के लिए एक मुफ्त पूर्ण-पाठ खोज इंजन जावा के लिए गीगाबाइट्स का प्रबंधन करने वाला उल्टा सूचकांक। ल्यूसीन-अपाचे ल्यूसीन जावा में लिखा गया एक पूर्ण-विशेषता वाला पाठ खोज इंजन पुस्तकालय है। स्फिंक्स खोज-खुला स्रोत उच्च-प्रदर्शन, पूर्ण-विशेषताओं वाला पाठ खोज इंजन पुस्तकालय जिसका उपयोग क्रेगलिस्ट और अन्य लोगों द्वारा एक उल्टे सूचकांक को नियोजित करने के लिए किया जाता है। रोसेटा कोड कैल्टेक लार्ज स्केल इमेज सर्च टूलबॉक्स पर उदाहरण कार्यान्वयनः एक मैटलैब टूलबॉक्स जो इनवर्टेड फाइल बैग-ऑफ-वर्ड्स इमेज सर्च को लागू करता है। डेटा प्रबंधन खोज एल्गोरिदम डेटाबेस सूचकांक तकनीक सबस्ट्रिंग सूचकांक