pgsql.cc 提供对 postgresql.org 官网内容的中文翻译，由 Pigsty 团队维护。
PostgreSQL提供了多种索引类型：B-树、R-树、Hash 和 GiST。每种索引类型都采用不同的算法，分别最适合不同类型的查询。默认情况下，CREATE INDEX命令创建的是 B-树索引，它适用于最常见的场景。
B-树能够处理可以按某种顺序排序的数据上的等值查询和范围查询。特别是，只要已索引列参与了下列任一操作符的比较，PostgreSQL查询规划器就会考虑使用 B-树索引：
< |
<= |
= |
>= |
> |
与这些操作符组合等价的构造，例如BETWEEN和IN，也可以通过 B-树索引搜索来实现。（但要注意，IS NULL并不等价于=，因此不能使用索引。）
如果模式是常量，并且锚定在字符串起始位置，优化器也可以对涉及模式匹配操作符LIKE和~的查询使用 B-树索引，例如col LIKE 'foo%'或col ~ '^foo'，但不能用于col LIKE '%bar'。不过，如果你的数据库没有使用 C 区域设置，就需要以一个特殊操作符类来创建该索引，才能支持模式匹配查询的索引化，详见下文第 11.8 节。B-树索引也可以用于ILIKE和~*，但前提是模式以非字母字符开头，也就是不会受到大小写转换影响的字符。
R-树索引适合对二维空间数据的查询。要创建一个 R-树索引，可使用如下形式的命令：
CREATE INDEXnameONtableUSING rtree (column);
只要已索引列参与的是使用下列任一操作符的比较，PostgreSQL查询规划器就会考虑使用 R-树索引：
<< |
&< |
&> |
>> |
<<| |
&<| |
|&> |
|>> |
~ |
@ |
~= |
&& |
（这些操作符的含义见第 9.10 节。）
Hash 索引只能处理简单的等值比较。只要已索引列参与的是使用=操作符的比较，查询规划器就会考虑使用 Hash 索引。使用以下命令创建 Hash 索引：
CREATE INDEXnameONtableUSING hash (column);
GiST 索引并不是某一种单独的索引，而是一种基础设施，可在其中实现许多不同的索引策略。因此，GiST 索引可使用哪些具体操作符，取决于所采用的索引策略（即操作符类）。PostgreSQL标准发布版中包含了与 R-树操作符类等价的 GiST 操作符类，还有许多其他 GiST 操作符类可在contrib集合或独立项目中获得。更多信息见第 49 章。
测试表明，PostgreSQL的哈希索引性能并不比 B-树索引好，而且哈希索引的索引大小和构建时间都要差得多。此外，哈希索引操作目前不会写入 WAL 日志，因此如果发生过未写入的更改，数据库崩溃后可能需要用REINDEX重建哈希索引。由于这些原因，目前不建议使用哈希索引。
类似地，与 GiST 索引的等价操作相比，R-树索引似乎也没有任何性能优势。与哈希索引一样，它们不会写入 WAL 日志，数据库崩溃后可能需要重建。
虽然哈希索引的问题最终可能会被修复，但 R-树索引类型很可能在未来的发行版中被淘汰。鼓励用户将使用 R-树索引的应用迁移到 GiST 索引。
译文有误、术语不当或页面显示问题，请到译文仓库 pgsty/pgdoc 报告译文问题。 英文原文本身的问题，请在当前版本的对应页面向上游反馈；上游不再修订已结束维护的版本。