Hash Index
哈希索引用哈希函数将键映射到桶，支持 O(1) 等值查询但不支持范围查询与排序。
用途
理解等值查询优化场景与哈希索引的局限性。
机制
对索引键计算 hash → 桶位置，桶内链表处理冲突。等值查询 O(1) 但不支持 < > ORDER BY。PostgreSQL 支持 hash 索引但默认 B-Tree。适用于 KV 存储与精确查找。
用例
- 等值查询优化
- KV 存储索引
- 索引类型选择
哈希索引用哈希函数将键映射到桶，支持 O(1) 等值查询但不支持范围查询与排序。
理解等值查询优化场景与哈希索引的局限性。
对索引键计算 hash → 桶位置，桶内链表处理冲突。等值查询 O(1) 但不支持 < > ORDER BY。PostgreSQL 支持 hash 索引但默认 B-Tree。适用于 KV 存储与精确查找。