64.1. Introduction

GiST 代表广义搜索树。它是一种平衡的树结构访问方法,用作实现任意索引方案的基础模板。 B 树,R 树和许多其他索引方案可以在 GiST 中实现。

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

这里的某些信息来自加利福尼亚大学伯克利分校的 GiST 索引项目web site和马塞尔·科纳克的论文下一代数据库系统的访问方法。 PostgreSQL 中的 GiST 实现主要由 Teodor Sigaev 和 Oleg Bartunov 维护,有关web site的更多信息。