mysql 什么树，MySQL索引B+树

MySQL索引背后的数据结构：B+树深度解析
MySQL索引的核心数据结构是B+树，它通过高效的层级组织与平衡特性，显著提升了数据库的查询性能，B+树作为多路平衡查找树，其所有数据都存储在叶子节点，并形成有序链表，这使得范围查询和顺序访问极为高效，与B树相比，B+树的非叶子节点仅存储键值，不保存实际数据，因此能容纳更多索引项，减少磁盘I/O次数，InnoDB存储引擎正是利用B+树实现聚簇索引，确保数据按主键物理排序，而二级索引则通过指向主键的方式维持一致性，B+树的自平衡机制保证了插入、删除和查找操作的时间复杂度稳定在O(log n)，成为MySQL应对海量数据场景的基石，理解这一底层设计，有助于优化索引策略，提升数据库整体性能。