PostgreSQL / 系统课时

使用 Hash 索引

使用 Hash 索引

本课解决的是“什么时候 Hash 比 B-tree 更合适”。核心判断很简单:Hash 索引主要服务于等值匹配,因此适用于明确以 = 为主的访问模式,却不适合承担范围检索或排序任务。学完后,你能知道什么时候可以使用 Hash,以及为什么默认仍常优先考虑 B-tree。

学习目标

  • 判断 Hash 索引支持的核心查询形式与限制
  • 能用 SQL 创建 Hash 索引并通过 EXPLAIN 验证
  • 理解 Hash 与 B-tree 在查询能力上的主要取舍

Hash 索引解决什么问题

Hash 索引根据键值计算哈希值,把等值查询映射到对应的哈希桶。因此它最直接的使用场景是 column = value。

它并不提供像 B-tree 那样的键顺序,所以不能依靠索引顺序自然支持范围条件,也不能直接用于按照索引键升序或降序提供结果。换句话说,Hash 解决的是“这个值有没有对应索引项”,而不是“这个值附近还有哪些值”。

这种边界决定了它的设计定位:查询模式高度集中在等值匹配时可以考虑 Hash;查询同时需要范围、排序或更灵活的操作符支持时,B-tree 往往更通用。

创建并验证 Hash 索引

下面使用一个典型的会话标识列,只执行精确匹配。示例同时创建 Hash 与 B-tree,方便观察两者在等值查询上的共同适用性。

sql
CREATE TABLE sessions (
    id bigint GENERATED ALWAYS AS IDENTITY PRIMARY KEY,
    session_key text NOT NULL,
    user_id bigint NOT NULL
);

CREATE INDEX idx_sessions_session_key_hash
ON sessions USING hash (session_key);

CREATE INDEX idx_sessions_session_key_btree
ON sessions USING btree (session_key);

SET enable_seqscan = off;

EXPLAIN (COSTS OFF)
SELECT user_id
FROM sessions
WHERE session_key = 'demo-session';

预期结果

text
QUERY PLAN
Index Scan using idx_sessions_session_key_hash on sessions
  Index Cond: (session_key = 'demo-session'::text)

这里使用 enable_seqscan = off 只是实验手段,用于让索引访问路径更容易观察;它不是生产环境的推荐配置。真实环境应恢复默认设置,并让优化器根据成本模型自行选择。

用操作符看清支持边界

可以直接比较等值、范围和排序三种需求:

查询需求 Hash B-tree
= 等值匹配 适合 适合
>, <, BETWEEN 范围 不适合 适合
ORDER BY 按键排序 不提供有序访问 适合
多列组合与顺序利用 能力有限 更灵活

例如下面这个范围查询,不能因为 session_key 上存在 Hash 索引,就期待它解决范围定位:

sql
EXPLAIN (COSTS OFF)
SELECT user_id
FROM sessions
WHERE session_key > 'demo-session';

预期结果

text
QUERY PLAN
Seq Scan on sessions
  Filter: (session_key > 'demo-session'::text)

如果该查询有可用的 B-tree 索引,优化器才可能使用按顺序定位范围的索引路径。实际计划仍取决于数据规模与成本估算。

Hash 与 B-tree 怎么选

Hash 的优势不应该简单理解成“比 B-tree 更快”。两种索引都能服务于等值查询,最终性能还取决于数据分布、缓存命中、索引大小、表规模和执行计划。Hash 的真正价值在于它提供了针对等值访问的专门索引结构。

维护成本也不能用一个固定数字概括。插入、删除和桶扩展都会影响实际开销,是否更省空间或更快必须用目标数据集验证。尤其在索引治理场景中,不要因为“只做等值查询”就批量把所有 B-tree 改成 Hash。

对于一个同时存在等值、范围和排序需求的业务列,B-tree 通常更能覆盖完整查询集合。只有在查询模式非常明确、确实以等值匹配为核心,并且测试证明 Hash 带来实际收益时,才值得把它作为专门方案采用。

最后把判断标准固定下来:只需要等值,不等于必须用 Hash;需要范围或有序访问时,Hash 直接排除;面对真实工作负载时,用 EXPLAIN 和基准测试决定最终方案。

按自己的节奏,确认真正理解。

目录与阅读设置

记录一个想法

使用 Hash 索引

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通