لغة البرمجة المشار إليها هي لغة برمجة عامة تسمى GiST أو Generalized Search Tree. تم ظهورها لأول مرة في عام 1977، وهي لغة تركز على بنية البيانات وواجهة التطبيقات التي يمكن استخدامها لبناء مجموعة متنوعة من أشجار البحث على القرص.
GiST تعتبر تعميمًا لشجرة B+، حيث توفر بنية تحتية لشجرة البحث متوازنة الارتفاع بشكل متزامن وقابلة للاسترداد دون أي افتراضات حول نوع البيانات المخزنة أو الاستعلامات المخدمة. يمكن استخدام GiST بسهولة لتنفيذ مجموعة متنوعة من الفهارس المعروفة، بما في ذلك B+ trees و R-trees و hB-trees و RD-trees، والعديد من الأنواع الأخرى. كما أنه يسمح بتطوير بسهولة فهارس متخصصة لأنواع بيانات جديدة.
تم استخدام GiST بشكل واسع في قواعد البيانات العلاقية مثل PostgreSQL، وكذلك في Informix Universal Server، بالإضافة إلى كونها مكتبة مستقلة تسمى libgist. ويمثل GiST مثالًا على القابلية للتوسع في البرمجيات في سياق أنظمة قواعد البيانات. يحقق هذا من خلال تقديم البنية التحتية الأساسية للنظام من خلال واجهة برمجة تطبيقات ضيقة تكفي لالتقاط الجوانب التطبيقية لمجموعة واسعة من تصميمات الفهارس.
يمكن لـ GiST دعم العديد من أنواع الاستعلامات، بما في ذلك استعلامات البحث عن أقرب جيران وأشكال مختلفة من التقريب الإحصائي عبر مجموعات بيانات كبيرة. وتشمل ميزات تنفيذ PostgreSQL لـ GiST دعم المفاتيح ذات الطول المتغير والمفاتيح المركبة وضبط التزامن والاسترداد.
بشكل عام، يمكن القول إن GiST تمثل إضافة قيمة كبيرة للمجتمع البرمجي من خلال توفير بنية تحتية فعالة ومرنة لبناء الفهارس وإمكانية دعم استعلامات متعددة الأنماط بكفاءة.