MySQL中B+Tree索引了解吗？

1,MySQL使用B+Tree作为索引数据结构。
2、 B+Tree在新增数据时，会根据索引指定列的值对旧的B+Tree做调整。
4、 从物理存储结构上说，B-Tree和B+Tree都以页（4K）来划分节点的大小，但是由于B+Tree中中间节点不存储数据，因此B+Tree能够在同样大小的节点中，存储更多的key,提高查找效率。
5、 影响MySQL查找性能的主要还是磁盘IO次数，大部分是磁头移动到指定磁道的时间花费。
6、 MyISAM存储引擎下索引和数据存储是分离的，InnoDB索引和数据存储在一起。
7、 InnoDB存储引擎下索引的实现，（辅助索引）全部是依赖于主索引建立的（辅助索引中叶子结点存储的并不是数据的地址，还是主索引的值，因此，所有依赖于辅助索引的都是先根据辅助索引查到主索引，再根据主索引查数据的地址）。
8、 由于InnoDB索引的特性，因此如果主索引不是自增的（id作主键），那么每次插入新的数据，都很可能对B+Tree的主索引进行重整，影响性能。因此，尽量以自增id作为InnoDB的主索引。