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। বহিরাগত লিঙ্ক জিআইএসটি গবেষণা প্রকল্প ওয়েবসাইট পোস্টগ্রেএসকিউএল জিআইএসটি ডেভেলপমেন্ট ডকুমেন্টেশন পোস্টগ্রেএসকিউএল ডেভেলপিং পোস্টগ্রেএসকিউএল এক্সটেনশনে জিআইএসটি জিআইএসটি পোস্টগ্রেএসকিউএল উইকি পোস্টজিআইএস বায়োপস্টগ্রেস ট্রি (ডেটা স্ট্রাকচার) পোস্টগ্রেএসকিউএল