PostgreSQL 提供了几种索引类型:B 树、哈希、GiST、SP-GiST、GIN、BRIN 以及扩展 bloom。每种索引类型使用不同的算法,这些算法最适合不同类型的可索引子句。默认情况下,CREATE INDEX
命令创建 B 树索引,这种索引适用于大多数常见情况。其他索引类型通过编写关键字 USING
后跟索引类型名称来选择。例如,要创建哈希索引
CREATE INDEXname
ONtable
USING HASH (column
);
B 树可以处理可以排序的相等和范围查询。特别是,当索引列参与使用以下运算符之一的比较时,PostgreSQL 查询规划器会考虑使用 B 树索引
< <= = >= >
与这些运算符组合等效的构造(例如 BETWEEN
和 IN
)也可以使用 B 树索引搜索来实现。此外,索引列上的 IS NULL
或 IS NOT NULL
条件可以与 B 树索引一起使用。
优化器还可以将 B 树索引用于涉及模式匹配运算符 LIKE
和 ~
的查询,如果模式是常量并且锚定到字符串的开头 — 例如,col LIKE 'foo%'
或 col ~ '^foo'
,但不是 col LIKE '%bar'
。但是,如果您的数据库不使用 C 区域设置,则需要使用特殊的运算符类创建索引以支持模式匹配查询的索引;请参见下面的第 11.10 节。也可以将 B 树索引用于 ILIKE
和 ~*
,但前提是模式以非字母字符开头,即不受大小写转换影响的字符。
B 树索引还可以用于按排序顺序检索数据。这并不总是比简单的扫描和排序快,但通常很有帮助。
GiST 索引不是一种单一的索引,而是一个可以实现许多不同索引策略的基础结构。因此,可以使用 GiST 索引的特定运算符因索引策略(运算符类)而异。例如,PostgreSQL 的标准发行版包括几个二维几何数据类型的 GiST 运算符类,它们支持使用以下运算符的索引查询
<< &< &> >> <<| &<| |&> |>> @> <@ ~= &&
(有关这些运算符的含义,请参见第 9.11 节。)标准发行版中包含的 GiST 运算符类记录在表 64.1中。许多其他 GiST 运算符类在 contrib
集合中或作为单独的项目提供。有关详细信息,请参见第 64.2 节。
GiST 索引还能够优化 “最近邻” 搜索,例如
SELECT * FROM places ORDER BY location <-> point '(101,456)' LIMIT 10;
它查找离给定目标点最近的十个地点。执行此操作的能力再次取决于所使用的特定运算符类。在表 64.1中,可以这种方式使用的运算符列在 “排序运算符” 列中。
与 GiST 索引一样,SP-GiST 索引提供了一个支持各种搜索的基础结构。SP-GiST 允许实现各种不同的非平衡磁盘数据结构,例如四叉树、k-d 树和基数树(trie)。例如,PostgreSQL 的标准发行版包括用于二维点的 SP-GiST 运算符类,它支持使用以下运算符的索引查询
<< >> ~= <@ <<| |>>
(有关这些运算符的含义,请参见第 9.11 节。)标准发行版中包含的 SP-GiST 运算符类记录在表 64.2中。有关详细信息,请参见第 64.3 节。
与 GiST 一样,SP-GiST 支持 “最近邻” 搜索。对于支持距离排序的 SP-GiST 运算符类,相应的运算符在表 64.2的 “排序运算符” 列中列出。
GIN 索引是 “倒排索引”,适用于包含多个组成部分值的数据值,例如数组。倒排索引包含每个组成部分值的单独条目,并且可以有效地处理测试是否存在特定组成部分值的查询。
与 GiST 和 SP-GiST 一样,GIN 可以支持许多不同的用户定义的索引策略,并且可以使用 GIN 索引的特定运算符因索引策略而异。例如,PostgreSQL 的标准发行版包括用于数组的 GIN 运算符类,它支持使用以下运算符的索引查询
<@ @> = &&
(有关这些运算符的含义,请参见第 9.19 节。)标准发行版中包含的 GIN 运算符类记录在表 64.3中。许多其他 GIN 运算符类在 contrib
集合中或作为单独的项目提供。有关详细信息,请参见第 64.4 节。
如果您发现文档中有任何不正确、与您使用特定功能的体验不符或需要进一步澄清的地方,请使用此表单报告文档问题。