历史版本。 PostgreSQL 7.2 已结束支持。 请参阅 当前版本手册.
7.2. 索引类型 #
PostgreSQL 提供几种索引类型：B-树、R-树、GiST 和 Hash。每种索引类型使用不同的算法，分别最适合不同类型的查询。默认情况下，CREATE INDEX 命令会创建B-树索引，它适合最常见的情况。特别地，只要被索引列参与的比较使用下列操作符之一，PostgreSQL
查询规划器就会考虑使用 B-树索引：
<, <=, =, >=, >
R-树索引适合对空间数据的查询。要创建 R-树索引，使用如下形式的命令
CREATE INDEXnameONtableUSING RTREE (column);
只要被索引列参与的比较使用下列操作符之一，PostgreSQL 查询规划器就会考虑使用R-树索引：
<<, &<, &>, >>, @, ~=, &&
（这些操作符的含义请参阅第 4.9 节。）
只要被索引列参与的比较使用 = 操作符，查询规划器就会考虑使用hash 索引。下面的命令用于创建 hash 索引：
CREATE INDEXnameONtableUSING HASH (column);
注意
由于 hash 索引的用途有限，通常应该优先选择 B-树索引而不是 hash 索引。我们没有充分的证据表明，即使在 = 比较上，hash 索引也确实比 B-树更快。此外，hash 索引需要更粗粒度的锁；参见第 9.7 节。
B-树索引方法是 Lehman-Yao 高并发 B-树的一种实现。R-树索引方法使用 Guttman 的二次分裂算法实现标准 R-树。hash 索引方法是 Litwin 线性散列的一种实现。我们提到这些算法只是为了说明所有这些索引方法都是完全动态的，不需要定期优化（例如，与静态散列方法的情况不同）。