索引详解，mysql索引和数据结构B+树

MySQL 默认索引是 B+ 树的情况

1. InnoDB 存储引擎

默认索引类型：B+ 树。

原因：

InnoDB 使用 聚簇索引（Clustered Index） 和 二级索引（Secondary Index），两者都基于 B+ 树。

主键索引是聚簇索引，表数据直接按主键顺序存储在 B+ 树的叶节点中。

非主键索引（二级索引）也是 B+ 树，叶节点存储索引键值和指向主键的指针。

特点：

叶节点存储实际数据（聚簇索引）或主键值（二级索引）。

叶节点通过双向链表连接，支持范围查询和高效率的顺序访问。

适用场景：几乎所有常见的查询类型（如等值查询、范围查询、排序等）

MySQL 的默认存储引擎（从 MySQL 5.5.5 开始）

建了索引它会通过B+树数据结构进行查找是吗，没建索引就是一个一个去找