历史版本。 PostgreSQL 7.4 已结束支持。 请参阅 当前版本手册.
第 50 章 GiST 索引
50.1. 介绍 #
GiST 是广义搜索树(Generalized Search Tree)的缩写。它是一种平衡的树结构访问方法,充当实现任意索引方案的基础模板。B+ 树、R 树和许多其他索引方案都可以在 GiST 中实现。
GiST的一个优点是,它使数据类型所属领域的专家而不是数据库专家,能够开发带有适当访问方法的自定义数据类型。
这里的一些内容来自加州大学伯克利分校的 GiST 索引项目网站以及 Marcel Kornacker 的论文 Access Methods for Next-Generation Database Systems。PostgreSQL中的GiST 实现主要由 Teodor Sigaev 和 Oleg Bartunov 维护,他们的网站http://www.sai.msu.su/~megera/postgres/gist/上还有更多信息。