| PostgreSQL 9.5.3 中文手册 | |||
|---|---|---|---|
| 上一页 | 上一级 | 章 11. 索引 | 下一页 |
PostgreSQL提供了多种索引类型： B-tree、Hash、GiST、SP-GiST、GIN 和 BRIN。 每一种索引类型使用了一种不同的算法来适应不同类型的查询。 默认情况下，CREATE INDEX 命令创建适合于大部分情况的B-tree 索引。
B-tree可以在可排序数据上的处理等值和范围查询。特别地，PostgreSQL的查询规划器会在任何一种涉及到以下操作符的已索引列上考虑使用B-tree索引：
| < |
| <= |
| = |
| >= |
| > |
优化器也会将B-tree索引用于涉及到模式匹配操作符LIKE和~ 的查询，前提是如果模式是一个常量且被固定在字符串的开头—例如：col LIKE 'foo%'或者col ~ '^foo', 但在col LIKE '%bar'上则不会。但是，如果我们的数据库没有使用C区域设置，我们需要创建一个具有特殊操作符类的索引来支持模式匹配查询，参见下面的第 11.9 节。同样可以将B-tree索引用于ILIKE和~*，但仅当模式以非字母字符开始，即不受大小写转换影响的字符。
B-tree索引也可以用于检索排序数据。这并不会总是比简单扫描和排序更快，但是总是有用的。
Hash索引只能处理简单等值比较。不论何时当一个索引列涉及到一个使用了=操作符的比较时，查询规划器将考虑使用一个Hash索引。下面的命令将创建一个Hash索引：
CREATE INDEX name ON table USING HASH (column);
| 小心 |
Hash索引操作目前不被WAL记录，因此存在未写入修改，在数据库崩溃后需要用REINDEX命令重建Hash索引。同样，在完成初始的基础备份后，对于Hash索引的改变也不会通过流式或基于文件的复制所复制，所以它们会对其后使用它们的查询给出错误的答案。正因为这些原因，Hash索引已不再被建议使用。 |
GiST索引并不是一种单独的索引，而是可以用于实现很多不同索引策略的基础设施。相应地，可以使用一个GiST索引的特定操作符根据索引策略（操作符类）而变化。作为一个例子，PostgreSQL的标准捐献包中包括了用于多种二维几何数据类型的GiST操作符类，它用来支持使用下列操作符的索引化查询：
| << |
| &< |
| &> |
| >> |
| <<| |
| &<| |
| |&> |
| |>> |
| @> |
| <@ |
| ~= |
| && |
GiST索引也有能力优化"最近邻"搜索，例如：
SELECT * FROM places ORDER BY location <-> point '(101,456)' LIMIT 10;
它将找到离给定目标点最近的10个位置。能够支持这种查询的能力同样取决于被使用的特定操作符类。 在表 59-1中，"Ordering Operators"列中列出了可以在这种方法中使用的操作符。
和GiST相似，SP-GiST索引为支持多种搜索提供了一种基础结构。SP-GiST 允许实现众多不同的非平衡的基于磁盘的数据结构，例如四叉树、k-d树和radix树。作为一个例 子，PostgreSQL的标准捐献包中包含了一个用于二维点的SP-GiST操作符类，它用于支持使用下列操作符的索引化查询：
| << |
| >> |
| ~= |
| <@ |
| <^ |
| >^ |
GIN索引是倒排索引，它用于处理包含多个键的值，例如数组。与 GiST 和 SP-GiST相似， GIN可以支持多种不同的用户定义的索引策略和特定操作符，通过它一个GIN索引可以被根据索引策略被使用。作为一个例子，PostgreSQL的标准捐献包中包含了用于一维数组的GIN操作符类，它用于支持使用下列操作符的索引化查询：
| <@ |
| @> |
| = |
| && |
BRIN索引（Block Range indexes块范围索引的缩写） 存储关于存储在连续表物理块范围中的值的摘要。类似于GiST、SP-GiST和GIN， BRIN可以支持许多不同的索引策略， 以及可以使用BRIN索引的特定运算符取决于索引策略。 对于具有线性排序顺序的数据类型， 索引数据对应于每个块范围的列中的值的最小值和最大值， 这些值支持使用这些运算符的索引查询：
| < |
| <= |
| = |
| >= |
| > |