Substring index
કોમ્પ્યુટર વિજ્ઞાનમાં, સબસ્ટ્રિંગ અનુક્રમણિકા એ માહિતી માળખું છે જે સબલીનિયર સમયમાં લખાણ અથવા લખાણ સંગ્રહમાં સબસ્ટ્રિંગ શોધ આપે છે. જો તમારી પાસે લંબાઈનો દસ્તાવેજ હોય, અથવા કુલ લંબાઈના દસ્તાવેજોનો સમૂહ હોય, તો તમે સમયસર પેટર્નની તમામ ઘટનાઓને શોધી શકો છો. (બિગ ઓ નોટેશન જુઓ.) શબ્દસમૂહ પૂર્ણ-લખાણ અનુક્રમણિકાનો ઉપયોગ ઘણીવાર લખાણના તમામ સબસ્ટ્રિંગ્સની અનુક્રમણિકા માટે પણ થાય છે. પરંતુ આ અસ્પષ્ટ છે, કારણ કે તેનો ઉપયોગ નિયમિત શબ્દ અનુક્રમણિકાઓ જેમ કે ઊંધી ફાઇલો અને દસ્તાવેજ પુનઃપ્રાપ્તિ માટે પણ થાય છે. સંપૂર્ણ લખાણ શોધ જુઓ. સબસ્ટ્રિંગ અનુક્રમણિકામાં નીચેનાનો સમાવેશ થાય છેઃ સફિક્સ ટ્રી સફિક્સ એરે એન-ગ્રામ અનુક્રમણિકા, ટેક્સ્ટના તમામ એન-ગ્રામ માટે ઊંધી ફાઇલ કોમ્પ્રેસ્ડ સફિક્સ એરે એફએમ-ઇન્ડેક્સ એલઝેડ-ઇન્ડેક્સ સંદર્ભો સ્ટ્રિંગ્સ પર અલ્ગોરિધમ્સ સ્ટ્રિંગ ડેટા સ્ટ્રક્ચર્સ ડેટાબેઝ ઇન્ડેક્સ તકનીકો