通用搜索树（Generalized Search Trees，GiST）是一种通用索引机制，由加州大学Berkeley分校开发，支持研究人员对新的数据类型开发实验索引。现在GiST已经内嵌在PostgreSQL中。GiST能有效支持数据类型和查询谓词的可扩展，在数据库中引入新的数据类型时能提供对新的数据类型索引的支持，利用这种结构可以很容易实现R树、RD树等。它是一种可扩展的树型索引结构框架。
通用搜索树是一棵平衡树，除根结点的扇出数在2和M之间外，每个节点的扇出数在kM和M之间，这里2/M<=k<=1/2。常量k称作该树的最小填充因子，M为一个结点可以容纳索引项的最大数目。索引项形式为（p，ptr），其中p是用作搜索码的谓词。在叶结点中，ptr为指向数据库中某一元组的指针；而在非叶结点中，ptr为指向其子树根结点的指针。谓词中可以包含自由变量，只要相应子树中叶结点标识的所有元组能实例化这些变量即可。
资料来源：
许向阳,刘少治,金光.iGiST一个改进的通用搜索树 [J].武汉：华中科技大学学报，2002年11月
Koutstaal W , Schacter D L . Gist-Based False Recognition of Pictures in Older and Younger Adults[J]. Journal of Memory & Language, 1997, 37(4):555-583.
Friedman A . Framing Pictures: The Role of Knowledge in Automatized Encoding and Memory for Gist[J]. Journal of Experimental Psychology General, 1979, 108(3):316-355.
