↑↓ 选择 ↵ 打开 ⌫ 改范围 完整检索页

pgsql.cc 提供对 postgresql.org 官网内容的中文翻译,由 Pigsty 团队维护。

受支持版本: 当前版本 (18) / 17 / 16 / 15 / 14
测试与开发版本: 19 / devel
不受支持的版本: 13 / 12 / 11 / 10 / 9.6 / 9.5 / 9.4 / 9.3 / 9.2 / 9.1 / 9.0 / 8.4 / 8.3 / 8.2 / 8.1 / 8.0 / 7.4 / 7.3 / 7.2 / 7.1 / 7.0 / 6.5 / 6.4
历史版本PostgreSQL 7.4 已于 2010 年 10 月结束社区维护,本页译文保留供仍在使用旧版本的读者参考。新系统请看当前版本。

第 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/上还有更多信息。

提交更正

译文有误、术语不当或页面显示问题,请到译文仓库 pgsty/pgdoc 报告译文问题。 英文原文本身的问题,请在当前版本的对应页面向上游反馈;上游不再修订已结束维护的版本。