B+ 树与数据库索引

概念解释

B+ 树把有序键分层存储，内部节点负责导航，叶节点保存连续数据并支持范围扫描。

核心方法与条件

选择索引时分析等值、范围、排序和联合索引最左前缀；写入密集表还要考虑页分裂与维护成本。

例题或应用

查询 WHERE user_id=? 可用 user_id 索引直接定位；按 created_at 范围分页则需要相应有序索引。

常见易错点

索引越多不等于越快：写入、存储和优化器选择都会受到影响。