通用搜索树（Generalized Search Trees，GiST）是一种通用索引机制，能有效支持数据类型和查询谓词的可扩展，在数据库中引入新的数据类型时能提供对新的数据类型索引的支持，利用这种结构可以很容易实现R树、RD树等。它是一种可扩展的树型索引结构框架。

公司总部和网址：华盛顿州西雅图市，gist.com

Gist主要向用户提供电子邮件相关内容的搜索服务。该公司已获得150万美元风险投资，投资商为美国Vulcan Capital风险投资公司。Vulcan由微软联合创始人保罗·艾伦(Paul Allen)创建。

GIST

胃肠道间质瘤 Gastrointestinal Stromal Tumors

GiST（Generalized Search Tree），通用搜索树，由加州大学Berkeley分校开发，支持研究人员对新的数据类型开发实验索引。现在GiST已经内嵌在PostgreSQL中。

通用搜索树是一棵平衡树，除根结点的扇出数在2和M之间外，每个节点的扇出数在kM和M之间，这里2/M<=k<=1/2。常量k称作该树的最小填充因子，M为一个结点可以容纳索引项的最大数目。索引项形式为（p，ptr），其中p是用作搜索码的谓词。在叶结点中，ptr为指向数据库中某一元组的指针；而在非叶结点中，ptr为指向其子树根结点的指针。谓词中可以包含自由变量，只要相应子树中叶结点标识的所有元组能实例化这些变量即可。

它是一种可扩展的树型索引结构框架。这里的“可扩展”包

含 2 层意思：一是支持数据类型的可扩展性；二是支持查询

谓词的可扩展性。