innodb引擎采用了B+树结构，

https://www.bilibili.com/video/BV1JL4y1b7GW?p=41&spm_id_from=pageDriver&vd_source=07539ea0fcf778267253f9a6e6ec097d

mysql使用B+数

B树特点

1、节点排序

2、一个节点可以存多个元素，多个元素也排列

B+树特点

1、拥有B树的特点

2、叶子节点之间有指针

3、

 

索引的数据结构

1、B+树

将数据按照树来进行存储，他是一个平衡的多叉树。从根节点到每个叶子节点的高度差值不超过1，而且同层级的节点间有指针相互链接。所以B+树索引被广泛应用于数据库，文件系统等场景。

2、哈希表

哈希索引将采用一定的哈希算法，把键值换算成新的哈希值，检索的时候不需要像B+树那样从根节点到叶子节点逐级查找，只需一次哈希算法即可定位想要的值，速度非常快。适用于等值查询，例如where id=1；如果是范围查询，那么这个时候哈希索引就毫无用武之地，因为原先的有序键值，经过哈希算法后，有可能变成不连续了。

https://blog.csdn.net/zxdspaopao/article/details/102648050