Skip to content

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 树更通用;哈希在仅等值查找时更快。

相关术语

相关资源

相关课程

解读错误信息

用大白话解释常见错误——什么意思、为什么发生、如何修复。

查看错误

← 返回术语表