B-tree索引是MySQL数据库中使用最为频繁的索引类型，特别是在innodb中经常使用;在其他数据库中b-tree索引也同样是作为最主要的索引类型的，这主要是因为b-tree索引的存储结构在数据库的数据检索中有着非常优异的表现。 这种索引的特点就是会把实际需要的数据都存放与tree的节点中，也就是说每一个节点中保存了索引的数值又加上了实际所以对应的数据(其实就是地址)
而innodb中的b-tree也就是这种结构，不过在这个基础上还是做了一点的额外的操作并称之为b+tree，主要的操作点，在节点处不再存放数据，多放在了树的根处，而且同时还存放了到其他位置的地址。
在innodb存储引擎中，存在两种不同形式的索引，一种是Cluster形式的主键索引，另外的一种则是和其他存储引擎存放形式基本相同的普通B-tree索引，这种索引在innodb存储引擎中被称为Secondary index（二级索引）。
主键索引保存的是数据，普通索引（二级索引）保存的是主键
来自六星教育学习笔记
来源：oschina
链接：https://my.oschina.net/u/3914215/blog/4310624