B 树索引
一句话解释
B 树索引在平衡树中保持数据有序——查找、范围查询和排序都很快。
用大白话说
B 树(平衡树)索引是最常见的索引类型。它在平衡树结构中存储键值,保持有序。这支持:1. 精确查找——O(log n) 2. 范围查询——高效查找 A 和 B 之间的值 3. 排序——ORDER BY 可直接使用索引顺序 4. 前缀匹配——LIKE 'abc%'可使用索引
树是平衡的——所有叶节点在同一深度。B 树是大多数数据库的默认索引类型。它们在高基数(许多不同值)的列上表现良好。
示例
sql
CREATE INDEX idx_user_email ON users(email);
-- 使用索引:
SELECT * FROM users WHERE email = '[email protected]'; -- 精确查找
SELECT * FROM orders WHERE created_at BETWEEN '2024-01-01' AND '2024-03-31'; -- 范围
SELECT * FROM users ORDER BY email; -- 排序
-- 不使用索引:
SELECT * FROM users WHERE email LIKE '%example.com'; -- 后缀匹配B 树索引加速精确查找、范围查询、排序和前缀匹配。它们是大多数数据库的默认索引类型。
常见混淆
容易混淆的对象: 哈希索引
关键区别: B 树索引支持精确查找、范围查询和排序——O(log n)。哈希索引只支持精确查找——O(1)但不支持范围或排序。B 树更通用;哈希在仅等值查找时更快。
相关术语
相关资源
相关课程
- 数据库索引
B 树索引。
解读错误信息
用大白话解释常见错误——什么意思、为什么发生、如何修复。