GiST
કમ્પ્યુટિંગમાં, જી. આઈ. એસ. ટી. અથવા જનરલાઈઝ્ડ સર્ચ ટ્રી, એક ડેટા સ્ટ્રક્ચર અને એપીઆઈ છે જેનો ઉપયોગ વિવિધ ડિસ્ક-આધારિત સર્ચ ટ્રી બનાવવા માટે થઈ શકે છે. જી. આઈ. એસ. ટી. એ બી + ટ્રીનું સામાન્યીકરણ છે, જે સંગ્રહિત કરવામાં આવતા ડેટાના પ્રકાર અથવા સર્વિસ કરવામાં આવતા પ્રશ્નો વિશે કોઈ ધારણા કર્યા વિના સહવર્તી અને પુનઃપ્રાપ્ત કરી શકાય તેવું ઊંચાઈ-સંતુલિત શોધ વૃક્ષ માળખું પ્રદાન કરે છે. જીઆઇએસટીનો ઉપયોગ બી + વૃક્ષો, આર-વૃક્ષો, એચબી-વૃક્ષો, આરડી-વૃક્ષો અને અન્ય ઘણા સહિત જાણીતા અનુક્રમણિકાઓની શ્રેણીને સરળતાથી અમલમાં મૂકવા માટે થઈ શકે છે; તે નવા ડેટા પ્રકારો માટે વિશિષ્ટ અનુક્રમણિકાઓના સરળ વિકાસ માટે પણ પરવાનગી આપે છે. તેનો ઉપયોગ ક્વાડ વૃક્ષો અથવા ઉપસર્ગ વૃક્ષો (ટ્રાઇઝ) જેવા બિન-ઊંચાઈ-સંતુલિત વૃક્ષોને અમલમાં મૂકવા માટે સીધો ઉપયોગ કરી શકાતો નથી, જોકે ઉપસર્ગ વૃક્ષોની જેમ તે નુકસાનકારક સંકોચન સહિત સંકોચનને ટેકો આપે છે. જી. આઈ. એસ. ટી. નો ઉપયોગ કોઈપણ ડેટા પ્રકાર માટે થઈ શકે છે જેને કુદરતી રીતે સુપરસેટના પદાનુક્રમમાં ઓર્ડર કરી શકાય છે. તે માત્ર ડેટા પ્રકાર સપોર્ટ અને ટ્રી લેઆઉટની દ્રષ્ટિએ જ એક્સ્ટેન્સિબલ નથી, તે એક્સ્ટેંશન રાઇટરને તેઓ પસંદ કરે છે તે કોઈપણ ક્વેરી આગાહીઓને સપોર્ટ કરવાની મંજૂરી આપે છે. જી. આઈ. એસ. ટી. એ ડેટાબેઝ સિસ્ટમોના સંદર્ભમાં સોફ્ટવેર વિસ્તરણક્ષમતાનું એક ઉદાહરણ છેઃ તે નવા વૃક્ષ-આધારિત અનુક્રમણિકાને ટેકો આપવા માટે ડેટાબેઝ સિસ્ટમના સરળ ઉત્ક્રાંતિને મંજૂરી આપે છે. તે એક સાંકડી API માંથી તેના મુખ્ય સિસ્ટમ ઇન્ફ્રાસ્ટ્રક્ચરને પરિબળ બનાવીને આ હાંસલ કરે છે જે વિવિધ પ્રકારની અનુક્રમણિકા ડિઝાઇનના એપ્લિકેશન-વિશિષ્ટ પાસાઓને પકડવા માટે પૂરતું છે. જી. આઈ. એસ. ટી. ઇન્ફ્રાસ્ટ્રક્ચર કોડ ડિસ્ક પર અનુક્રમણિકા પૃષ્ઠોના લેઆઉટ, અનુક્રમણિકાઓ શોધવા અને અનુક્રમણિકાઓમાંથી કાઢી નાખવા માટેના અલ્ગોરિધમ્સ અને ઉચ્ચ સમવર્તીતા માટે પૃષ્ઠ-સ્તર લોકિંગ અને ક્રેશ પુનઃપ્રાપ્તિ માટે લખવા-આગળ લોગિંગ જેવી જટિલ વ્યવહાર વિગતોનું સંચાલન કરે છે. આ નવા વૃક્ષ-આધારિત અનુક્રમણિકાના લેખકોને નવા અનુક્રમણિકા પ્રકારનાં નવીન લક્ષણોના અમલીકરણ પર ધ્યાન કેન્દ્રિત કરવાની મંજૂરી આપે છે-ઉદાહરણ તરીકે, ડેટાબેઝ સિસ્ટમ ઇન્ટર્નલ્સમાં નિષ્ણાત બન્યા વિના-શોધ માટે ડેટાના સબસેટ્સનું વર્ણન કરવાની રીત. મૂળરૂપે બુલિયન પસંદગીના પ્રશ્નોના જવાબ આપવા માટે રચાયેલ હોવા છતાં, જી. આઈ. એસ. ટી. નજીકના પડોશી શોધ અને મોટા ડેટા સમૂહો પર આંકડાકીય અંદાજના વિવિધ સ્વરૂપોને પણ સમર્થન આપી શકે છે. અમલીકરણ સૌથી વધુ ઉપયોગમાં લેવાતું જી. આઈ. એસ. ટી. અમલીકરણ પોસ્ટગ્રેએસક્યુએલ રીલેશ્નલ ડેટાબેઝમાં છે; તે ઇન્ફોર્મેક્સ યુનિવર્સલ સર્વરમાં પણ અમલમાં મૂકવામાં આવ્યું હતું, અને સ્વતંત્ર લાઇબ્રેરી તરીકે, લિબજિસ્ટ તરીકે. પોસ્ટગ્રેએસક્યુએલ પોસ્ટગ્રેએસક્યુએલ જીઆઇએસટી અમલીકરણમાં ચલ લંબાઈ કીઓ, સંયુક્ત કીઓ, સમવર્તી નિયંત્રણ અને પુનઃપ્રાપ્તિ માટે સમર્થનનો સમાવેશ થાય છે; આ સુવિધાઓ તમામ જીઆઇએસટી એક્સ્ટેન્શન્સ દ્વારા વારસામાં મળી છે. જી. આઈ. એસ. ટી. નો ઉપયોગ કરીને વિકસાવવામાં આવેલા અને પોસ્ટગ્રેએસક્યુએલ સાથે વિતરિત કરવામાં આવેલા ઘણા યોગદાન મોડ્યુલો છે. ઉદાહરણ તરીકેઃ rtrey _ gist, btrey _ gist-આર-ટ્રી અને બી-ટ્રી ઇન્ટરેનું જી. આઈ. એસ. ટી. અમલીકરણ-આઈ. ટી. 4 ની tsearch2 ની એક-પરિમાણીય શ્રેણી માટે અનુક્રમણિકા સમર્થન-અનુક્રમિત ઍક્સેસ ltrey સાથે શોધી શકાય તેવો (સંપૂર્ણ લખાણ) ડેટા પ્રકાર-ડેટા પ્રકારો, અનુક્રમિત ઍક્સેસ પદ્ધતિઓ અને વૃક્ષ જેવી રચનાઓ hstore-માટે સંગ્રહ (કી, મૂલ્ય) ડેટા ક્યુબ-ડેટા પ્રકાર, બહુ-પરિમાણીય સમઘનનું પ્રતિનિધિત્વ કરે છે પોસ્ટગ્રેએસક્યુએલ જી. આઈ. એસ. ટી. અમલીકરણ પોસ્ટજીઆઇએસ (ભૌગોલિક માહિતી પ્રણાલી) અને બાયોપોસ્ટગ્રેસ બાયોઇન્ફોર્મેટિક્સ સિસ્ટમ માટે અનુક્રમણિકા સમર્થન પ્રદાન કરે છે. સંદર્ભો જોસેફ એમ. હેલરસ્ટીન, જેફરી એફ. નૌટન અને એવી ફેફર. ડેટાબેઝ સિસ્ટમો માટે સામાન્યીકૃત શોધ વૃક્ષો. પ્રો. 21મી આંતરરાષ્ટ્રીય પરિષદ. ખૂબ મોટા ડેટા બેઝ પર, ઝુરિચ, સપ્ટેમ્બર 1995,562-573. માર્સેલ કોર્નકર, સી. મોહન અને જોસેફ એમ. હેલરસ્ટીન. સામાન્યીકૃત શોધ વૃક્ષોમાં સમવર્તીતા અને પુનઃપ્રાપ્તિ. પ્રો. ACM SIGMOD કોન્ફ. ડેટા મેનેજમેન્ટ પર, ટક્સન, એઝેડ, મે 1997,62-72. પોલ એમ. એઓકી. સામાન્યીકૃત શોધ વૃક્ષોમાં "શોધ" ને સામાન્ય બનાવવું. પ્રો. 14મી આંતરરાષ્ટ્રીય પરિષદ. ડેટા એન્જિનિયરિંગ પર, ઓર્લાન્ડો, FL, ફેબ્રુઆરી 1998,380-389. માર્સેલ કોર્નકર. ઉચ્ચ-પ્રદર્શન સામાન્યીકૃત શોધ વૃક્ષો, પ્રોસી. 24મી આંતરરાષ્ટ્રીય પરિષદ. ખૂબ મોટા ડેટા બેઝ પર, એડિનબર્ગ, સ્કોટલેન્ડ, સપ્ટેમ્બર 1999. પોલ એમ. એઓકી. ડેટાબ્લેડ્સ બનાવવાનું કેવી રીતે ટાળવું જે દરેક વસ્તુનું મૂલ્ય અને કંઇપણની કિંમત જાણે છે, પ્રો. 11મી આંતરરાષ્ટ્રીય પરિષદ. વૈજ્ઞાનિક અને આંકડાકીય ડેટાબેઝ મેનેજમેન્ટ પર, ક્લેવલેન્ડ, OH, જુલાઈ 1999,122-133. બાહ્ય લિંક્સ જી. આઈ. એસ. ટી. સંશોધન પ્રોજેક્ટ વેબસાઇટ પોસ્ટગ્રેએસક્યુએલ જી. આઈ. એસ. ટી. ડેવલપમેન્ટ ડોક્યુમેન્ટેશન ફોર જી. આઈ. એસ. ટી. સપોર્ટ ઇન પોસ્ટગ્રેએસક્યુએલ ડેવલપિંગ પોસ્ટગ્રેએસક્યુએલ એક્સ્ટેંશન સાથે જી. આઈ. એસ. ટી. ઇન પોસ્ટગ્રેએસક્યુએલ વિકી પોસ્ટજીઆઇએસ બાયોપોસ્ટગ્રેસ ટ્રીઝ (ડેટા સ્ટ્રક્ચર્સ) પોસ્ટગ્રેએસક્યુએલ