一句话解释MySql 底层索引结构为什么使用B+tree而不用哈希？

加速查找速度的数据结构，常见的有两类：

(1)哈希，例如HashMap，查询/插入/修改/删除的平均时间复杂度都是O(1)；

(2)树，例如平衡二叉搜索树，查询/插入/修改/删除的平均时间复杂度都是O(log2N)；

可以看到，不管是读请求，还是写请求，哈希类型的索引，都要比树型的索引更快一些，

解答：

1. 因为 哈希出现范围查看时间复杂度会退化 O(n);

2. mysql 5.5之后 默认使用的InnoDB引擎 ，而InnoDB 不支持哈希！