为什么mysql索引要用B+Tree（BTree）数据结构

  二叉树          不适合自增长索引，失去索引效率，树单边增长，成链表状。                       （从1插入到4） 红黑树(平衡二叉树)           不适合数据量大，树太高。如果查找数据在叶子节点，则需要查树高次数。                     (从1插入到5) hash表          hash冲突，并且不支持范围查询，大于小于区间查询。

>>阅读原文<<