pgsql.cc 提供对 postgresql.org 官网内容的中文翻译,由 Pigsty 团队维护。
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 线性散列的一种实现。我们提到这些算法只是为了说明所有这些索引方法都是完全动态的,不需要定期优化(例如,与静态散列方法的情况不同)。
译文有误、术语不当或页面显示问题,请到译文仓库 pgsty/pgdoc 报告译文问题。 英文原文本身的问题,请在当前版本的对应页面向上游反馈;上游不再修订已结束维护的版本。