mysql索引的数据结构-b+树

索引是存储引擎用于快速找到记录的一种数据结构
常用的三种索引
1.普通索引 index
2.唯一索引 PRIMARY KEY , UNIQUE KET
3.联合索引
全文索引、空间索引

1.hash类型的索引
2.btree类型索引

索引的数据结构 b+树

b+树是innodb中的索引数据类型。
innodbl为什么要用它？
（高度可控的多路搜索树）
在为大家解答之前，首先说一下btree的演变过程
b+树是由：二叉树 -> AVL树 -> b树演变而来的

b+树