Postgres 提供几种索引类型：B-树、R-树和 Hash。每种索引类型使用的算法使其更适合特定类型的查询。默认情况下，CREATE INDEX 命令会创建B-树索引，它适合最常见的情况。特别地，只要被索引列参与的比较使用下列操作符之一，Postgres 查询优化器就会考虑使用 B-树索引： <, <=, =, >=, >

R-树索引特别适合空间数据。要创建 R-树索引，使用如下形式的命令

CREATE INDEX name ON table USING RTREE (column);

只要被索引列参与的比较使用下列操作符之一，Postgres 查询优化器就会考虑使用R-树索引： <<, &<, &>, >>, @, ~=, && （这些操作符的含义请参阅 第 4.8 节。）

只要被索引列参与的比较使用 = 操作符，查询优化器就会考虑使用hash 索引。下面的命令用于创建 hash 索引：

CREATE INDEX name ON table USING HASH (column);

B-树索引方法是 Lehman-Yao 高并发 B-树的一种实现。R-树索引方法使用 Guttman 的二次分裂算法实现标准 R-树。hash 索引方法是 Litwin 线性散列的一种实现。我们提到这些算法只是为了说明所有这些索引方法都是完全动态的，不需要定期优化（例如，与静态散列方法的情况不同）。