GiST
कम्प्यूटिंग में, जी. आई. एस. टी. या सामान्यीकृत खोज वृक्ष, एक डेटा संरचना और ए. पी. आई. है जिसका उपयोग विभिन्न प्रकार के डिस्क-आधारित खोज वृक्षों के निर्माण के लिए किया जा सकता है। जी. आई. एस. टी. बी + ट्री का एक सामान्यीकरण है, जो संग्रहीत किए जा रहे डेटा के प्रकार, या सेवा किए जा रहे प्रश्नों के बारे में कोई धारणा बनाए बिना एक समवर्ती और पुनर्प्राप्त करने योग्य ऊंचाई-संतुलित खोज ट्री अवसंरचना प्रदान करता है। जीआईएसटी का उपयोग बी + ट्री, आर-ट्री, एचबी-ट्री, आरडी-ट्री और कई अन्य सहित प्रसिद्ध सूचकांकों की एक श्रृंखला को आसानी से लागू करने के लिए किया जा सकता है; यह नए डेटा प्रकारों के लिए विशेष सूचकांकों के आसान विकास की भी अनुमति देता है। इसका उपयोग सीधे गैर-ऊंचाई-संतुलित पेड़ों जैसे क्वाड ट्री या उपसर्ग पेड़ों (ट्राइ) को लागू करने के लिए नहीं किया जा सकता है, हालांकि उपसर्ग पेड़ों की तरह यह हानिपूर्ण संपीड़न सहित संपीड़न का समर्थन करता है। जी. आई. एस. टी. का उपयोग किसी भी डेटा प्रकार के लिए किया जा सकता है जिसे स्वाभाविक रूप से सुपरसेट के पदानुक्रम में क्रमबद्ध किया जा सकता है। यह न केवल डेटा प्रकार समर्थन और वृक्ष लेआउट के संदर्भ में विस्तार योग्य है, यह विस्तार लेखक को किसी भी प्रश्न का समर्थन करने की अनुमति देता है जो वे चुनते हैं। जी. आई. एस. टी. डेटाबेस प्रणालियों के संदर्भ में सॉफ्टवेयर विस्तार का एक उदाहरण हैः यह नए वृक्ष-आधारित सूचकांकों का समर्थन करने के लिए डेटाबेस प्रणाली के आसान विकास की अनुमति देता है। यह एक संकीर्ण एपीआई से अपने मुख्य प्रणाली बुनियादी ढांचे को फैक्टर करके इसे प्राप्त करता है जो विभिन्न प्रकार के सूचकांक डिजाइनों के अनुप्रयोग-विशिष्ट पहलुओं को पकड़ने के लिए पर्याप्त है। जी. आई. एस. टी. अवसंरचना कोड डिस्क पर अनुक्रमणिका पृष्ठों के लेआउट, अनुक्रमणिकाओं को खोजने और अनुक्रमणिकाओं से हटाने के लिए एल्गोरिदम और उच्च समवर्ती मुद्रा के लिए पृष्ठ-स्तरीय लॉकिंग और क्रैश पुनर्प्राप्ति के लिए लेखन-आगे लॉगिंग जैसे जटिल लेन-देन विवरणों का प्रबंधन करता है। यह नए वृक्ष-आधारित सूचकांकों के लेखकों को नए सूचकांक प्रकार की नई विशेषताओं को लागू करने पर ध्यान केंद्रित करने की अनुमति देता है-उदाहरण के लिए, जिस तरह से डेटा के सबसेट को खोज के लिए वर्णित किया जाना चाहिए-डेटाबेस सिस्टम आंतरिक में विशेषज्ञ बने बिना। हालांकि मूल रूप से बूलियन चयन प्रश्नों का उत्तर देने के लिए डिज़ाइन किया गया है, जी. आई. एस. टी. निकटतम-पड़ोसी खोज और बड़े डेटा सेटों पर सांख्यिकीय सन्निकटन के विभिन्न रूपों का भी समर्थन कर सकता है। कार्यान्वयन सबसे व्यापक रूप से उपयोग किया जाने वाला जी. आई. एस. टी. कार्यान्वयन पोस्टग्रे. एस. क्यू. एल. संबंधपरक डेटाबेस में है; इसे इन्फॉर्मिक्स यूनिवर्सल सर्वर में भी लागू किया गया था, और एक स्वतंत्र पुस्तकालय, लिबजिस्ट के रूप में। पोस्टग्रेएसक्यूएल पोस्टग्रेएसक्यूएल जीआईएसटी कार्यान्वयन में परिवर्तनीय लंबाई कुंजी, समग्र कुंजी, समवर्ती नियंत्रण और पुनर्प्राप्ति के लिए समर्थन शामिल है; ये सुविधाएँ सभी जीआईएसटी एक्सटेंशन द्वारा विरासत में मिली हैं। जी. आई. एस. टी. का उपयोग करके कई योगदान मॉड्यूल विकसित किए गए हैं और पोस्टग्रेएसक्यूएल के साथ वितरित किए गए हैं। उदाहरण के लिएः rtrey _ gist, btrey _ gist-आर-ट्री और बी-ट्री इंटरे का जी. आई. एस. टी. कार्यान्वयन-आई. टी. 4 की टी-सर्च 2 की एक-आयामी सरणी के लिए सूचकांक समर्थन-अनुक्रमित अभिगम एल-ट्री के साथ एक खोज योग्य (पूर्ण पाठ) डेटा प्रकार-डेटा प्रकार, अनुक्रमित पहुंच विधियाँ और डेटा के लिए प्रश्न एक पेड़ जैसी संरचनाओं के रूप में व्यवस्थित किए गए हैं-(कुंजी, मूल्य) डेटा क्यूब-डेटा प्रकार के लिए एक भंडारण, बहुआयामी क्यूब्स का प्रतिनिधित्व करता है पोस्टग्रेएसक्यूएल जी. आई. एस. टी. कार्यान्वयन पोस्टजी. आई. एस. (भौगोलिक सूचना प्रणाली) और बायोपोस्टग्रेस जैव सूचना विज्ञान प्रणाली के लिए अनुक्रमण समर्थन प्रदान करता है। संदर्भ जोसेफ एम. हेलरस्टीन, जेफरी एफ. नॉटन और एवी फेफर। डेटाबेस प्रणालियों के लिए सामान्यीकृत खोज वृक्ष। प्रो. 21वां अंतर्राष्ट्रीय सम्मेलन। बहुत बड़े डेटा बेस पर, ज्यूरिख, सितंबर 1995,562-573। मार्सेल कोर्नैकर, सी. मोहन और जोसेफ एम. हेलरस्टीन। सामान्यीकृत खोज वृक्षों में समरूपता और पुनर्प्राप्ति। प्रो. एसीएम सिग्मोड कॉन्फ़. डेटा प्रबंधन पर, टक्सन, एज़ेड, मई 1997,62-72। पॉल एम. एओकी। सामान्यीकृत खोज वृक्षों में "खोज" को सामान्यीकृत करना। प्रो. 14वां अंतर्राष्ट्रीय सम्मेलन। डेटा इंजीनियरिंग पर, ऑरलैंडो, FL, फरवरी 1998,380-389। मार्सेल कोर्नैकर। उच्च प्रदर्शन वाले सामान्यीकृत खोज वृक्ष, प्रोसी। 24वां अंतर्राष्ट्रीय सम्मेलन। बहुत बड़े डेटा बेस, एडिनबर्ग, स्कॉटलैंड, सितंबर 1999 पर। पॉल एम. एओकी। डेटा ब्लेड बनाने से कैसे बचें जो हर चीज के मूल्य और कुछ भी नहीं की लागत को जानते हैं, प्रोसी। 11वां अंतर्राष्ट्रीय सम्मेलन। वैज्ञानिक और सांख्यिकीय डेटाबेस प्रबंधन पर, क्लीवलैंड, ओएच, जुलाई 1999,122-133। बाहरी लिंक जी. आई. एस. टी. अनुसंधान परियोजना वेबसाइट पोस्टग्रे. एस. क्यू. एल. जी. आई. एस. टी. विकास प्रलेखन पोस्टग्रे. एस. क्यू. एल. में जी. आई. एस. टी. समर्थन के लिए पोस्टग्रे. एस. क्यू. एल. विकि पोस्टग्रे. एस. क्यू. एल. में जी. आई. एस. टी. जी. आई. एस. टी. के साथ पोस्टग्रे. एस. क्यू. एल. विस्तार का विकास पोस्टग्रे. एस. क्यू. एल. बायोपोस्टग्रेस ट्रीज़ (डेटा संरचनाएँ) पोस्टग्रे. एस. क्यू. एल.