hash和btree索引的区别

这两天有个很强烈的感觉就是自己在一些特别的情况下还是hold不住，脑子容易放空或者说一下子不知道怎么去分析问题了，比如，问“hash和btree索引的区别”，这很难吗，只要掌握了这两种数据结构稍加分析就能得出答案，结果是一下子不知道从何说起。进入正题吧，这两者有啥区别。

1. hash索引查找数据基本上能一次定位数据，当然有大量碰撞的话性能也会下降。而btree索引就得在节点上挨着查找了，很明显在数据精确查找方面hash索引的效率是要高于btree的；

2. 那么不精确查找呢，也很明显，因为hash算法是基于等值计算的，所以对于“like”等范围查找hash索引无效，不支持；

3. 对于btree支持的联合索引的最优前缀，hash也是无法支持的，联合索引中的字段要么全用要么全不用。提起最优前缀居然都泛起迷糊了，看来有时候放空得太厉害；

4. hash不支持索引排序，索引值和计算出来的hash值大小并不一定一致。

勤动脑，少放空。