Inverted index
કોમ્પ્યુટર વિજ્ઞાનમાં, ઊંધી અનુક્રમણિકા (જેને પોસ્ટિંગ્સ સૂચિ, પોસ્ટિંગ્સ ફાઇલ અથવા ઊંધી ફાઇલ તરીકે પણ ઓળખવામાં આવે છે) એ ડેટાબેઝ અનુક્રમણિકા છે જે શબ્દો અથવા સંખ્યાઓ જેવી સામગ્રીમાંથી કોષ્ટકમાં તેના સ્થાનો પર અથવા દસ્તાવેજમાં અથવા દસ્તાવેજોના સમૂહમાં (ફોરવર્ડ અનુક્રમણિકાથી વિપરીત નામ આપવામાં આવ્યું છે, જે દસ્તાવેજોમાંથી સામગ્રી પર નકશો બનાવે છે) મેપિંગને સંગ્રહિત કરે છે. ઊંધી અનુક્રમણિકાનો હેતુ ઝડપી પૂર્ણ-લખાણ શોધને મંજૂરી આપવાનો છે, જ્યારે ડેટાબેઝમાં દસ્તાવેજ ઉમેરવામાં આવે ત્યારે પ્રક્રિયામાં વધારો થાય છે. ઊંધી ફાઈલ તેની અનુક્રમણિકાને બદલે ડેટાબેઝ ફાઇલ પોતે હોઈ શકે છે. તે દસ્તાવેજની પુનઃપ્રાપ્તિ પ્રણાલીઓમાં વપરાતું સૌથી લોકપ્રિય માહિતી માળખું છે, જેનો ઉપયોગ મોટા પાયે થાય છે, ઉદાહરણ તરીકે સર્ચ એન્જિનમાં. વધુમાં, કેટલીક નોંધપાત્ર સામાન્ય હેતુની મુખ્ય ફ્રેમ-આધારિત ડેટાબેઝ વ્યવસ્થાપન પ્રણાલીઓએ ઊંધી સૂચિ રચનાઓનો ઉપયોગ કર્યો છે, જેમાં ADABAS, DATACOM/DB અને મોડલ 204નો સમાવેશ થાય છે. ઊંધી અનુક્રમણિકાના બે મુખ્ય પ્રકારો છેઃ રેકોર્ડ-લેવલ ઊંધી અનુક્રમણિકા (અથવા ઊંધી ફાઇલ અનુક્રમણિકા અથવા માત્ર ઊંધી ફાઇલ) માં દરેક શબ્દ માટે દસ્તાવેજોના સંદર્ભોની સૂચિ હોય છે. શબ્દ-સ્તરની ઊંધી અનુક્રમણિકા (અથવા સંપૂર્ણ ઊંધી અનુક્રમણિકા અથવા ઊંધી સૂચિ) વધુમાં દસ્તાવેજની અંદર દરેક શબ્દની સ્થિતિ ધરાવે છે. પછીનું સ્વરૂપ વધુ કાર્યક્ષમતા પ્રદાન કરે છે (જેમ કે શબ્દસમૂહ શોધ), પરંતુ તેને બનાવવા માટે વધુ પ્રક્રિયા શક્તિ અને જગ્યાની જરૂર છે. એપ્લિકેશન્સ ઊંધી અનુક્રમણિકા માહિતી માળખું એ લાક્ષણિક સર્ચ એન્જિન અનુક્રમણિકા અલ્ગોરિધમનો કેન્દ્રિય ઘટક છે. સર્ચ એન્જિન અમલીકરણનો ધ્યેય ક્વેરીની ઝડપને શ્રેષ્ઠ બનાવવાનો છેઃ દસ્તાવેજો શોધો જ્યાં X શબ્દ આવે છે. એકવાર ફોરવર્ડ અનુક્રમણિકા વિકસાવવામાં આવે, જે દસ્તાવેજ દીઠ શબ્દોની સૂચિ સંગ્રહિત કરે છે, તે પછી ઊંધી અનુક્રમણિકા વિકસાવવા માટે ઊંધી કરવામાં આવે છે. આગળના અનુક્રમણિકાને પૂછવા માટે દરેક દસ્તાવેજ દ્વારા અને દરેક શબ્દ સાથે મેળ ખાતા દસ્તાવેજની ચકાસણી કરવા માટે ક્રમિક પુનરાવર્તનની જરૂર પડશે. આવી ક્વેરી કરવા માટેનો સમય, મેમરી અને પ્રક્રિયા સંસાધનો હંમેશા તકનીકી રીતે વાસ્તવિક હોતા નથી. ફોરવર્ડ અનુક્રમણિકામાં દસ્તાવેજ દીઠ શબ્દોને સૂચિબદ્ધ કરવાને બદલે, ઊંધી અનુક્રમણિકા માહિતી માળખું વિકસાવવામાં આવે છે જે શબ્દ દીઠ દસ્તાવેજોને સૂચિબદ્ધ કરે છે. ઊંધી અનુક્રમણિકા બનાવીને, ઊંધી અનુક્રમણિકામાં શબ્દ ID (રેન્ડમ એક્સેસ દ્વારા) પર કૂદીને ક્વેરીનું સમાધાન કરી શકાય છે. કોમ્પ્યુટર પૂર્વેના સમયમાં, મહત્વપૂર્ણ પુસ્તકોની સુસંગતતા જાતે જ જોડવામાં આવતી હતી. આ અસરકારક રીતે ઊંધી અનુક્રમણિકાઓ હતી જેની સાથે થોડી માત્રામાં ટિપ્પણીઓ હતી જેને તૈયાર કરવા માટે જબરદસ્ત પ્રયાસની જરૂર હતી. બાયોઇન્ફોર્મેટિક્સમાં, અનુક્રમિત ડીએનએના ટૂંકા ટુકડાઓની અનુક્રમ એસેમ્બલીમાં ઊંધી અનુક્રમણિકાઓ ખૂબ જ મહત્વપૂર્ણ છે. ટુકડાના સ્ત્રોતને શોધવાનો એક રસ્તો એ છે કે તેને સંદર્ભ ડીએનએ ક્રમ સામે શોધવો. નાની સંખ્યામાં વિસંગતતાઓ (અનુક્રમિત ડીએનએ અને સંદર્ભ ડીએનએ વચ્ચેના તફાવતોને કારણે અથવા ભૂલોને કારણે) ટુકડાને નાના ટુકડાઓમાં વિભાજીત કરીને ગણી શકાય-ઓછામાં ઓછું એક પેટા ટુકડો સંદર્ભ ડીએનએ ક્રમ સાથે મેળ ખાય તેવી શક્યતા છે. મેળ માટે સંદર્ભ ડીએનએ અનુક્રમમાંથી ચોક્કસ લંબાઈના તમામ સબસ્ટ્રિંગ્સની ઊંધી અનુક્રમણિકા બનાવવાની જરૂર છે. માનવ ડીએનએમાં 3 અબજથી વધુ આધાર જોડીઓ હોવાથી, અને આપણે દરેક અનુક્રમણિકા માટે ડીએનએ સબસ્ટ્રિંગ અને અનુક્રમણિકા માટે જ 32-બીટ પૂર્ણાંક સંગ્રહિત કરવાની જરૂર છે, આવા ઊંધી અનુક્રમણિકા માટે સંગ્રહની જરૂરિયાત કદાચ દસ ગીગાબાઇટ્સમાં હશે. સંકોચન ઐતિહાસિક કારણોસર, ઊંધી સૂચિ સંકોચન અને બિટમેપ સંકોચનને સંશોધનની અલગ રેખાઓ તરીકે વિકસાવવામાં આવ્યા હતા, અને પછીથી જ આવશ્યકપણે સમાન સમસ્યાનું સમાધાન તરીકે ઓળખવામાં આવ્યા હતા. અનુક્રમણિકા (સર્ચ એન્જિન) રિવર્સ ઇન્ડેક્સ વેક્ટર સ્પેસ મોડેલ સંદર્ભો બાહ્ય કડીઓ NIST 's Dictionary of Algorithms and Data Structures: Inverટેડ ઇન્ડેક્સ મેનેજિંગ ગીગાબાઇટ્સ ફોર જાવા એ જાવામાં લખાયેલા મોટા દસ્તાવેજ સંગ્રહો માટે મફત પૂર્ણ-લખાણ શોધ એન્જિન છે. લ્યુસીન-અપાચે લ્યુસીન એ જાવામાં લખાયેલ સંપૂર્ણ સુવિધાયુક્ત ટેક્સ્ટ સર્ચ એન્જિન લાઇબ્રેરી છે. સ્ફિંક્સ સર્ચ-ઓપન સોર્સ ઉચ્ચ-પ્રદર્શન, સંપૂર્ણ-લાક્ષણિકતા ધરાવતી ટેક્સ્ટ સર્ચ એન્જિન લાઇબ્રેરી જેનો ઉપયોગ ક્રેગલિસ્ટ અને અન્ય લોકો ઊંધી અનુક્રમણિકાનો ઉપયોગ કરીને કરે છે. રોઝેટા કોડ કેલ્ટેક લાર્જ સ્કેલ ઇમેજ સર્ચ ટૂલબોક્સ પર ઉદાહરણ અમલીકરણઃ એક મેટલેબ ટૂલબોક્સ ઇન્વર્ટેડ ફાઇલ બેગ-ઓફ-વર્ડ્સ ઇમેજ સર્ચનો અમલ કરે છે. ડેટા વ્યવસ્થાપન શોધ અલ્ગોરિધમ્સ ડેટાબેઝ અનુક્રમણિકા તકનીકો સબસ્ટ્રિંગ સૂચકાંકો