Chapter 49. GiST 索引

Table of Contents
49.1. 介绍
49.2. 扩展性
49.3. 实现
49.4. 例子
49.5. 崩溃恢复

49.1. 介绍

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

GiST 的一个优点是它允许一种客户化的数据类型和合适的 访问方法一起开发,并且是由该数据类型范畴里的专家,而不是数据库专家开发。

有些信息是从加州大学伯克力分校的 GiST 项目网站 Marcel Kornacker 的论文,Access Methods for Next-Generation Database Systems 中派生的。PostgreSQL 里的 GiST 实现目前主要是 Teodor Sigae 和 Oleg Bartunov 维护的, 在他们的网站上有更多信息。