BTree索引在MySQL中广泛使用，InnoDB和MyISAM引擎默认采用其变体B+Tree。1. B+Tree所有数据存于叶子节点，非叶子节点仅作导航，叶子间通过指针连接，支持高效等值、范围查询及排序分组操作。2. 查询需遵循最左前缀原则，联合索引(a,b,c)必须从左连续使用，不可跳过左侧字段。3. InnoDB中主键为聚集索引，数据存储于B+Tree叶子节点；二级索引叶子节点存储主键值，查找时需回表。掌握这些机制可有效减少全表扫描，提升查询性能。
在MySQL中，BTree索引是使用最广泛的一种索引结构，尤其在InnoDB和MyISAM存储引擎中默认采用。理解BTree索引的工作原理，有助于优化查询性能和合理设计数据库表结构。
BTree索引的基本结构
BTree（Balance Tree，平衡树）是一种自平衡的树结构，能够保持数据有序，并支持高效的查找、插入和删除操作。在MySQL中，BTree索引实际上使用的是B+Tree的变体，尤其是InnoDB引擎。
B+Tree的特点包括：
- 所有数据都存储在叶子节点，非叶子节点仅用于索引导航
- 叶子节点之间通过指针连接，形成有序链表，便于范围查询
- 树的高度较低且平衡，查询效率稳定，通常为3~4层
如何支持高效查询
BTree索引之所以高效，是因为它利用了磁盘预读和树形结构的优势，减少I/O次数。
对于以下类型的查询，BTree索引表现良好：
- 等值查询：如 WHERE id = 100，通过逐层比较快速定位到叶子节点
- 范围查询：如 WHERE id BETWEEN 10 AND 100，利用叶子节点的有序链表连续扫描
- 排序和分组：如果ORDER BY或GROUP BY的字段有索引，可避免额外排序操作
- 前缀匹配查询：对字符串字段建立索引时，支持LIKE 'abc%'这类前缀匹配
联合索引与最左前缀原则
当创建联合索引时，比如 INDEX (a, b, c)，BTree会按照字段顺序构建索引树。
此时必须遵守最左前缀原则，即查询条件必须从索引的最左列开始，才能有效利用索引：
BJXSHOP购物管理系统是一个功能完善、展示信息丰富的电子商店销售平台；针对企业与个人的网上销售系统；开放式远程商店管理；完善的订单管理、销售统计、结算系统；强力搜索引擎支持；提供网上多种在线支付方式解决方案；强大的技术应用能力和网络安全系统 BJXSHOP网上购物系统 - 书店版，它具备其他通用购物系统不同的功能，有针对图书销售而进行开发的一个电子商店销售平台，如图书ISBN，图书目录
- 可以使用 a
- 可以使用 a 和 b
- 可以使用 a、b 和 c
- 但不能跳过 a 直接使用 b 或 c
- 中间字段不能跳过，如 a 和 c 无法完全使用该索引
例如，WHERE a = 1 AND b > 2 可以使用该联合索引，其中a做等值匹配，b做范围扫描。
索引的物理存储与聚集索引
InnoDB使用聚集索引（Clustered Index）组织表数据，主键就是聚集索引。这意味着表数据实际存储在B+Tree的叶子节点中。
二级索引（非主键索引）的叶子节点不包含完整数据行，而是存储主键值。因此，通过二级索引查找数据需要“回表”操作：先查二级索引找到主键，再通过主键去聚集索引中查找完整数据。
这种设计减少了主键重复存储，但也可能增加一次BTree查找的开销。
基本上就这些。掌握BTree索引的结构和使用规则，能帮助你写出更高效的SQL语句，避免全表扫描，提升系统性能。
