GiST
கணினியில், ஜிஐஎஸ்டி அல்லது பொதுமைப்படுத்தப்பட்ட தேடல் மரம் என்பது ஒரு தரவு அமைப்பு மற்றும் ஏபிஐ ஆகும், இது பல்வேறு வட்டு அடிப்படையிலான தேடல் மரங்களை உருவாக்க பயன்படுத்தப்படலாம். ஜி. ஐ. எஸ். டி என்பது பி + மரத்தின் பொதுமைப்படுத்தலாகும், இது ஒரே நேரத்தில் மற்றும் மீட்டெடுக்கக்கூடிய உயர-சமநிலை தேடல் மர உள்கட்டமைப்பை வழங்குகிறது, இது சேமிக்கப்படும் தரவு வகை அல்லது சேவை செய்யப்படும் வினவல்கள் குறித்து எந்த அனுமானங்களையும் செய்யாமல். பி + மரங்கள், ஆர்-மரங்கள், எச். பி-மரங்கள், ஆர். டி-மரங்கள் மற்றும் பலவற்றை உள்ளடக்கிய நன்கு அறியப்பட்ட குறியீடுகளின் வரம்பை எளிதில் செயல்படுத்த ஜி. ஐ. எஸ். டி பயன்படுத்தப்படலாம்; இது புதிய தரவு வகைகளுக்கான சிறப்பு குறியீடுகளை எளிதாக உருவாக்க அனுமதிக்கிறது. குவாட் மரங்கள் அல்லது முன்னொட்டு மரங்கள் (முயற்சிகள்) போன்ற உயரம்-சமநிலையற்ற மரங்களை செயல்படுத்த இதை நேரடியாகப் பயன்படுத்த முடியாது, இருப்பினும் முன்னொட்டு மரங்களைப் போலவே இது இழப்பு சுருக்கம் உட்பட சுருக்கத்தை ஆதரிக்கிறது. இயற்கையாகவே சூப்பர்செட்களின் படிநிலைக்குள் வரிசைப்படுத்தக்கூடிய எந்தவொரு தரவு வகையிலும் ஜிஐஎஸ்டி பயன்படுத்தப்படலாம். தரவு வகை ஆதரவு மற்றும் மர தளவமைப்பின் அடிப்படையில் இது விரிவாக்கக்கூடியது மட்டுமல்லாமல், நீட்டிப்பு எழுத்தாளர் அவர்கள் தேர்ந்தெடுக்கும் எந்தவொரு வினவல் கணிப்புகளையும் ஆதரிக்க அனுமதிக்கிறது. தரவுத்தள அமைப்புகளின் சூழலில் மென்பொருள் விரிவாக்கத்திற்கு ஜிஐஎஸ்டி ஒரு எடுத்துக்காட்டுஃ இது புதிய மர அடிப்படையிலான குறியீடுகளை ஆதரிக்க ஒரு தரவுத்தள அமைப்பின் எளிதான பரிணாமத்தை அனுமதிக்கிறது. பல்வேறு வகையான குறியீட்டு வடிவமைப்புகளின் பயன்பாட்டு-குறிப்பிட்ட அம்சங்களைப் பிடிக்க போதுமான குறுகிய ஏபிஐ-இலிருந்து அதன் முக்கிய கணினி உள்கட்டமைப்பைக் காரணியாக்குவதன் மூலம் இது இதை அடைகிறது. GIST உள்கட்டமைப்பு குறியீடு வட்டில் உள்ள குறியீட்டு பக்கங்களின் தளவமைப்பு, குறியீடுகளைத் தேடுவதற்கும் குறியீடுகளிலிருந்து நீக்குவதற்கும் உள்ள வழிமுறைகள் மற்றும் உயர் ஒத்த நாணயத்திற்கான பக்க-நிலை பூட்டுதல் மற்றும் செயலிழப்பு மீட்புக்கான எழுத்து-முன்னோக்கி பதிவு செய்தல் போன்ற சிக்கலான பரிவர்த்தனை விவரங்களை நிர்வகிக்கிறது. இது புதிய மர அடிப்படையிலான குறியீடுகளின் ஆசிரியர்கள் புதிய குறியீட்டு வகையின் புதுமையான அம்சங்களை செயல்படுத்துவதில் கவனம் செலுத்த அனுமதிக்கிறது-எடுத்துக்காட்டாக, தரவுகளின் துணைக்குழுக்கள் தேடலுக்காக விவரிக்கப்பட வேண்டிய வழி-தரவுத்தள அமைப்பு உட்புறங்களில் நிபுணர்களாக மாறாமல். முதலில் பூலியன் தேர்வு கேள்விகளுக்கு பதிலளிப்பதற்காக வடிவமைக்கப்பட்டிருந்தாலும், ஜிஐஎஸ்டி அருகிலுள்ள அண்டை தேடல் மற்றும் பெரிய தரவுத் தொகுப்புகளில் பல்வேறு வகையான புள்ளிவிவர தோராயங்களையும் ஆதரிக்க முடியும். செயல்படுத்தல்கள் மிகவும் பரவலாகப் பயன்படுத்தப்படும் ஜிஐஎஸ்டி செயல்படுத்தல் போஸ்ட்கிரேஎஸ்கியூஎல் தொடர்புடைய தரவுத்தளத்தில் உள்ளது; இது இன்ஃபார்மிக்ஸ் யுனிவர்சல் சர்வரிலும் செயல்படுத்தப்பட்டது, மேலும் ஒரு முழுமையான நூலகமாக, libgist ஆகவும் செயல்படுத்தப்பட்டது. போஸ்ட்க்ரெஎஸ்க்யூஎல் போஸ்ட்க்ரெஎஸ்க்யூஎல் ஜிஐஎஸ்டி செயல்படுத்தல் மாறி நீளம் விசைகள், கலப்பு விசைகள், ஒருங்கிணைந்த கட்டுப்பாடு மற்றும் மீட்பு ஆகியவற்றிற்கான ஆதரவை உள்ளடக்கியது; இந்த அம்சங்கள் அனைத்து ஜிஐஎஸ்டி நீட்டிப்புகளாலும் பெறப்படுகின்றன. பல பங்களித்த தொகுதிகள் ஜிஐஎஸ்டியைப் பயன்படுத்தி உருவாக்கப்பட்டுள்ளன மற்றும் போஸ்ட்கிரேஎஸ்கியூஎல் மூலம் விநியோகிக்கப்படுகின்றன. எடுத்துக்காட்டாகஃ rtrey _ gist, btrey _ gist-ஆர்-ட்ரீ மற்றும் பி-ட்ரீ இன்டாரேயின் ஜிஐஎஸ்டி அமலாக்கம்-இன்ட் 4 இன் டிசர்ச் 2 இன் ஒரு பரிமாண வரிசைக்கான குறியீட்டு ஆதரவு-குறியிடப்பட்ட அணுகல் எல்ட்ரீ கொண்ட தேடக்கூடிய (முழு உரை) தரவு வகை-தரவு வகைகள், குறியிடப்பட்ட அணுகல் முறைகள் மற்றும் தரவுகளுக்கான வினவல்கள் மரம் போன்ற கட்டமைப்புகள் எச்ஸ்டோராக ஒழுங்கமைக்கப்பட்டுள்ளன-(முக்கிய, மதிப்பு) தரவு கனசதுரத்திற்கான சேமிப்பு-தரவு வகை, பன்முகத் தொகுதிகளைக் குறிக்கிறது போஸ்ட்கிரேஎஸ்கியூஎல் ஜிஐஎஸ்டி செயல்படுத்தல் போஸ்ட்ஜிஐஎஸ் (புவியியல் தகவல் அமைப்பு) மற்றும் பயோபோஸ்ட்கிரஸ் பயோ இன்ஃபர்மேட்டிக்ஸ் அமைப்பிற்கான குறியீட்டு ஆதரவை வழங்குகிறது. குறிப்புகள் ஜோசப் எம். ஹெல்லெர்ஸ்டைன், ஜெஃப்ரி எஃப். நாக்டன் மற்றும் அவி ஃபெஃபர். தரவுத்தள அமைப்புகளுக்கான பொதுவான தேடல் மரங்கள். புரோக். 21வது சர்வதேச மாநாடு. மிக பெரிய தரவு தளங்கள், ஜூரிச், செப்டம்பர் 1995,562-573. மார்செல் கோர்னாக்கர், சி. மோகன் மற்றும் ஜோசப் எம். ஹெல்லெர்ஸ்டைன். பொதுவான தேடல் மரங்களில் ஒருங்கிணைப்பு மற்றும் மீட்பு. புரோக். ACM SIGMOD கான்ஃப். தரவு மேலாண்மை, டக்சன், AZ, மே 1997,62-72. பால் எம். அயோகி. பொதுமைப்படுத்தப்பட்ட தேடல் மரங்களில் "தேடலை" பொதுமைப்படுத்துதல். புரோக். 14வது சர்வதேச மாநாடு. தரவு பொறியியல், ஆர்லாண்டோ, FL, பிப்ரவரி 1998,380-389. மார்செல் கோர்னாக்கர். உயர் செயல்திறன் பொதுமைப்படுத்தப்பட்ட தேடல் மரங்கள், புரோக். 24வது சர்வதேச மாநாடு. மிக பெரிய தரவு தளங்கள், எடின்பர்க், ஸ்காட்லாந்து, செப்டம்பர் 1999. பால் எம். அயோகி. எல்லாவற்றிற்கும் மதிப்பு மற்றும் ஒன்றுமில்லாத விலையை அறிந்த தரவுத்தளங்களை உருவாக்குவதைத் தவிர்ப்பது எப்படி, புரோக். 11வது சர்வதேச மாநாடு. அறிவியல் மற்றும் புள்ளிவிவர தரவுத்தள மேலாண்மை, கிளீவ்லேண்ட், OH, ஜூலை 1999,122-133. வெளி இணைப்புகள் ஜிஐஎஸ்டி ஆராய்ச்சி திட்ட வலைத்தளம் போஸ்ட்கிரேஎஸ்க்யூஎல் ஜிஐஎஸ்டி மேம்பாட்டு ஆவணம் போஸ்ட்கிரேஎஸ்க்யூஎல் விரிவாக்கத்தை போஸ்ட்கிரேஎஸ்க்யூஎல் விரிவாக்கத்துடன் ஜிஐஎஸ்டி உடன் போஸ்ட்கிரேஎஸ்க்யூஎல் மரங்கள் (தரவு கட்டமைப்புகள்) போஸ்ட்கிரேஎஸ்க்யூஎல்