为什么mysql的InnoDB引擎索引使用B+Tree？

1、mysql 引擎有 InnoDB 和 MyIsAM，本节主讲InnoDB

InnoDB底层：B+tree

MyIsAM底层 ：Hash

2、索引：帮助MySQL高效获取数据的排好序的数据结构

3、建立索引（形容表的，表级别生效）的原因

控制查找次数，提高查找效率

4、InnoDB选用B+tree的原因

 实际上，MySQL查询数据的原理：key（索引字段值，可以看B+Tree那里的叶子节点数据）-value（磁盘地址可以看B+Tree那里的节点data）

常见的数据结构有 二叉树、红黑树、B-Tree、B+Tree等，以这几种为例介绍

归根结底其实选择B+tree是因为树的高度小，这样可以查询效率会高，所以应该选择千万级数据但是树高度比较小的数据结构。高度3-4，数据可存储上千万，答案呼之欲出——B+Tree，以下是验证过程。

可视化数据结构 https://www.cs.usfca.edu/~galles/visualization

1、二叉树

概念特点等 查看百度百科