65.1. 简介

GiST表示通用搜索树。它是一种平衡的树结构的访问方法,它作为一种模板可用来实现任意索引模式。B 树、R 树和很多其他索引模式都可以在GiST中实现。

GiST的一个优势是它允许自定义数据类型的领域专家使用合适的访问方法开发自定义数据类型,而不是让数据库专家来开发。

这里的一些信息是来自加州大学伯克利分校的 GiST 索引项目网站和 Marcel Kornacker 的学位论文Access Methods for Next-Generation Database SystemsPostgreSQL中的GiST实现主要由 Teodor Sigaev 和 Oleg Bartunov 维护,在他们的网站上有更多信息。