56.1. 介绍

GiST的意思是通用的搜索树(Generalized Search Tree)。 它是一种平衡树结构的访问方法,在系统中作为一个基本模版,可以使用它实现任意索引模式。 B-trees, R-trees和许多其它的索引模式都可以用GiST实现。

GiST的一个优点是,它允许伴随相应访问方法的定制数据类型由该数据类型领域里的专家而不是数据库专家来开发。

这里的有些信息是来自加州大学伯克力分校的 GiST 项目网站 和Marcel Kornacker的论文Access Methods for Next-Generation Database SystemsPostgreSQL里的GiST实现目前主要是 TeodorSigae 和 OlegBartunov 维护的,在他们的 网站上有更多信息。