mysql的索引结构
MySQL的索引结构主要是B+Tree，这是由MySQL的存储引擎InnoDB采用的数据结构。
B+Tree是一种多路平衡查找树，相对于平衡二叉树，B+Tree的父结点的直接子结点个数不再仅限于2，而是可以指定为自定义的m。这样可以在树的深度不大量增加的前提下，保存更多的结点。B+Tree的叶子结点包含了所有关键字（值），且构成由小到大的有序链表。所有非叶子结点起索引作用，结点仅包含子树所有结点的最大值。
此外，MySQL还支持其他索引结构，如Hash索引、R树（空间索引）和Full-text（全文索引）。不过，B+Tree索引是最常见的索引类型，大部分引擎都支持。
