mysql索引结构为什么是B+树而不是二叉树和hash（哈希）

为什么不是哈希？

hash速度远快于B+树，但是hash存在几个比较关键的问题：

1. hash只能精确定位到一条数据，只能用=或者in，不能实现比较操作大于小于。
2. hash不好排序。
3. hash不能用部分索引。

 

为什么不是二叉树？

二叉树和B+树的关系：

二叉树 ==> B树（Balance Tree 平衡树）==> B+树

BTree解决了二叉树的不均衡问题，使得叶子节点到跟节点距离都一样（满树状态），让树结构矮胖。

B+Tree在BTree基础上，将树路径变得更短，每层不止两个子节点。