为什么mysql索引要用B+Tree（BTree）数据结构
二叉树
不适合自增长索引，失去索引效率，树单边增长，成链表状。
（从1插入到4）
红黑树(平衡二叉树)
不适合数据量大，树太高。如果查找数据在叶子节点，则需要查树高次数。
(从1插入到5)
hash表
hash冲突，并且不支持范围查询，大于小于区间查询。
mysql支持，等于查询能快速定位，只适合数据量特别大，范围查询很少，性能要求很高场景。
B+Tree
data放在叶子节点， 非叶子节点不存data，只存索引，可以放更多的索引，顺时针访问指针，提高了区间访问性能。
支持范围查询，左节点比父节点小，右节点比父节点大，并且叶子节点有双向地址指针定位。
B-Tree
没有B+Tree叶子节点的指针，不方便范围查询。
注:1.树结构默认左节点小于父节点，右节点大于父节点。
2.mysql库中表没有建主键索引会默认自己找一个唯一字段建索引，如果没有会新建一个字段维护一个索引结构在后台。