GiST
کمپیوٹنگ میں، جی آئی ایس ٹی یا جنرلائزڈ سرچ ٹری، ایک ڈیٹا ڈھانچہ اور اے پی آئی ہے جسے مختلف قسم کے ڈسک پر مبنی سرچ ٹری بنانے کے لیے استعمال کیا جا سکتا ہے۔ جی آئی ایس ٹی بی + ٹری کی عمومی شکل ہے، جو ذخیرہ کیے جانے والے ڈیٹا کی قسم، یا خدمت کیے جانے والے سوالات کے بارے میں کوئی مفروضہ بنائے بغیر بیک وقت اور بازیافت کے قابل اونچائی پر متوازن سرچ ٹری کا بنیادی ڈھانچہ فراہم کرتا ہے۔ جی آئی ایس ٹی کو معروف اشاریہ جات کی ایک رینج کو آسانی سے نافذ کرنے کے لیے استعمال کیا جا سکتا ہے، بشمول بی + درخت، آر-درخت، ایچ بی-درخت، آر ڈی-درخت، اور بہت سے دوسرے۔ یہ نئے ڈیٹا اقسام کے لیے خصوصی اشاریہ جات کی آسان ترقی کی بھی اجازت دیتا ہے۔ اسے براہ راست غیر اونچائی والے متوازن درختوں جیسے کواڈ ٹری یا پریفیکس ٹری (ٹرائز) کو لاگو کرنے کے لیے استعمال نہیں کیا جا سکتا، حالانکہ پریفیکس ٹری کی طرح یہ لوسی کمپریشن سمیت کمپریشن کی حمایت کرتا ہے۔ جی آئی ایس ٹی کو کسی بھی ڈیٹا ٹائپ کے لیے استعمال کیا جا سکتا ہے جسے قدرتی طور پر سپرسیٹس کے درجہ بندی میں ترتیب دیا جا سکتا ہے۔ یہ نہ صرف ڈیٹا ٹائپ سپورٹ اور ٹری لے آؤٹ کے لحاظ سے قابل توسیع ہے، بلکہ یہ ایکسٹینشن رائٹر کو کسی بھی استفسار کی پیش گوئی کی حمایت کرنے کی اجازت دیتا ہے جو وہ منتخب کرتے ہیں۔ جی آئی ایس ٹی ڈیٹا بیس سسٹمز کے تناظر میں سافٹ ویئر کی توسیع کی ایک مثال ہے: یہ ڈیٹا بیس سسٹم کے آسان ارتقاء کو نئے ٹری پر مبنی انڈیکس کی حمایت کرنے کی اجازت دیتا ہے۔ یہ اپنے بنیادی نظام کے بنیادی ڈھانچے کو ایک تنگ اے پی آئی سے جوڑ کر حاصل کرتا ہے جو کہ مختلف قسم کے انڈیکس ڈیزائن کے اطلاق سے متعلق مخصوص پہلوؤں کو حاصل کرنے کے لیے کافی ہے۔ جی آئی ایس ٹی انفراسٹرکچر کوڈ ڈسک پر انڈیکس پیجز کی ترتیب، انڈیکس کو تلاش کرنے اور انڈیکس سے حذف کرنے کے لیے الگورتھم، اور پیچیدہ لین دین کی تفصیلات جیسے اعلی ہم آہنگی کے لیے پیج لیول لاکنگ اور کریش ریکوری کے لیے رائٹ فارڈ لاگنگ کا انتظام کرتا ہے۔ یہ نئے ٹری پر مبنی انڈیکس کے مصنفین کو نئے انڈیکس کی قسم کی نئی خصوصیات کو نافذ کرنے پر توجہ مرکوز کرنے کی اجازت دیتا ہے-مثال کے طور پر، ڈیٹا بیس سسٹم کے اندرونی ماہرین بنے بغیر-جس طرح سے ڈیٹا کے ذیلی سیٹوں کو تلاش کے لیے بیان کیا جانا چاہیے۔ اگرچہ اصل میں بولین انتخاب کے سوالات کے جوابات کے لیے ڈیزائن کیا گیا ہے، جی آئی ایس ٹی قریبی پڑوسی کی تلاش، اور بڑے ڈیٹا سیٹوں پر شماریاتی تخمینے کی مختلف شکلوں کی بھی حمایت کر سکتا ہے۔ نفاذ سب سے زیادہ وسیع پیمانے پر استعمال ہونے والا جی آئی ایس ٹی نفاذ پوسٹگری ایس کیو ایل ریلیشنل ڈیٹا بیس میں ہے۔ اسے انفارمکس یونیورسل سرور میں بھی لاگو کیا گیا تھا، اور ایک اسٹینڈ لون لائبریری، لبجسٹ کے طور پر۔ پوسٹگری ایس کیو ایل پوسٹگری ایس کیو ایل جی آئی ایس ٹی کے نفاذ میں متغیر لمبائی کیز، جامع کیز، کنکرنسی کنٹرول اور ریکوری کے لیے سپورٹ شامل ہے۔ یہ خصوصیات تمام جی آئی ایس ٹی ایکسٹینشنز کے ذریعے وراثت میں ملتی ہیں۔ جی آئی ایس ٹی کا استعمال کرتے ہوئے کئی تعاون یافتہ ماڈیول تیار کیے گئے ہیں اور پوسٹگری ایس کیو ایل کے ساتھ تقسیم کیے گئے ہیں۔ مثال کے طور پر: rtrey _ gist, btrey _ gist-R-tree اور B-tree انٹاری کا GIST نفاذ-int4 کے tsearch2 کی ایک جہتی صف کے لیے انڈیکس سپورٹ-انڈیکسڈ رسائی ltrey کے ساتھ ایک قابل تلاش (مکمل متن) ڈیٹا ٹائپ-ڈیٹا کی اقسام، انڈیکسڈ رسائی کے طریقے اور ڈیٹا کے لیے سوالات جو ٹری جیسے ڈھانچے کے طور پر منظم ہیں-(کلیدی، قدر) ڈیٹا کیوب-ڈیٹا ٹائپ کے لیے اسٹوریج، جو کثیر جہتی کیوب کی نمائندگی کرتا ہے۔ پوسٹگری ایس کیو ایل جی آئی ایس ٹی کا نفاذ پوسٹ جی آئی ایس (جغرافیائی انفارمیشن سسٹم) اور بائیو پوسٹگرس بائیو انفارمیٹکس سسٹم کے لیے انڈیکسنگ سپورٹ فراہم کرتا ہے۔ حوالہ جات جوزف ایم ہیلرسٹین، جیفری ایف ناٹن اور ایوی فیفر۔ ڈیٹا بیس سسٹمز کے لیے عمومی تلاش کے درخت۔ پروک۔ 21 واں بین الاقوامی کانفرنس۔ بہت بڑے ڈیٹا بیسز، زیورخ، ستمبر 1995، 562-573 پر۔ مارسل کورنیکر، سی موہن اور جوزف ایم ہیلرسٹین۔ عام تلاش کے درختوں میں ہم آہنگی اور بازیابی۔ پروک۔ ACM SIGMOD کانف۔ ڈیٹا مینجمنٹ پر، ٹکسن، اے زیڈ، مئی 1997، 62-72۔ پال ایم آوکی۔ عام سرچ ٹریز میں "سرچ" کو عام کرنا۔ پروک۔ 14 واں بین الاقوامی کانفرنس۔ ڈیٹا انجینئرنگ، اورلینڈو، FL، فروری 1998، 380-389 پر۔ مارسل کورنیکر۔ اعلی کارکردگی والے عام سرچ ٹریز، پروک۔ 24 واں بین الاقوامی کانفرنس۔ بہت بڑے ڈیٹا بیسز، ایڈنبرا، اسکاٹ لینڈ، ستمبر 1999۔ پال ایم آوکی۔ ڈیٹا بلیڈز بنانے سے کیسے بچا جائے جو ہر چیز کی قیمت اور کسی چیز کی قیمت کو جانتے ہیں، پروک۔ 11 واں بین الاقوامی کانفرنس۔ سائنسی اور شماریاتی ڈیٹا بیس مینجمنٹ، کلیولینڈ، او ایچ، جولائی 1999، 122-133 پر۔ بیرونی لنکس جی آئی ایس ٹی ریسرچ پروجیکٹ ویب سائٹ پوسٹگری ایس کیو ایل میں جی آئی ایس ٹی سپورٹ کے لیے پوسٹگری ایس کیو ایل ڈویلپمنٹ ڈاکیومینٹیشن پوسٹگری ایس کیو ایل وکی میں جی آئی ایس ٹی کے ساتھ پوسٹگری ایس کیو ایل ایکسٹینشن تیار کرنا پوسٹگری ایس کیو ایل پوسٹجی آئی ایس بائیو پوسٹگرس ٹریز (ڈیٹا اسٹرکچرز) پوسٹگری ایس کیو ایل