哈希索引
一句话解释
哈希索引用哈希表实现 O(1)等值查找——等号查询最快,但不能做范围或排序。
用大白话说
哈希索引将键值存储在哈希表中。键通过哈希函数映射到桶,桶中存储行位置。
优点:1. O(1)等值查找——比 B 树的 O(log n)更快 2. 结构简单——比 B 树开销更小
缺点:1. 不支持范围查询 2. 不支持排序 3. 不支持前缀匹配 4. 哈希冲突
当你只需精确等值查找时使用哈希索引(如会话 ID 查找、键值存储)。
示例
sql
CREATE INDEX idx_session_hash ON sessions(session_id) USING HASH;
-- 使用哈希索引 (快 O(1)):
SELECT * FROM sessions WHERE session_id = 'abc123xyz';
-- 不能使用:
SELECT * FROM sessions WHERE session_id > 'abc'; -- 范围
SELECT * FROM sessions ORDER BY session_id; -- 排序哈希索引等值查找是 O(1),但对范围、排序或前缀匹配无用。仅在精确键查找时使用。
常见混淆
容易混淆的对象: B 树索引
关键区别: 哈希索引等值查找是 O(1)但不能做范围或排序。B 树索引是 O(log n)但支持范围、排序和前缀匹配。哈希在仅等值时更快;B 树更通用。
相关术语
相关资源
相关课程
- 数据库索引
哈希索引。
解读错误信息
用大白话解释常见错误——什么意思、为什么发生、如何修复。