被面试官虐了，索引为何使用B+树，你知道吗

问题思考

数据库索引的数据结构有很多种，比如：哈希索引、平衡二叉树索引、B树索引、B+树索引等等。
目前最流行的是B+树索引，那大家有没有想过为什么是B+树索引最流行，为什么其他索引应用不广泛。
就像为什么别人能拿2-3万的工资，我却只能拿一万的工资，大家有思考过吗？

哈希索引

hash大家应该非常的熟悉，就是我们老生常谈的HashMap里用到的技术。Hash索引其检索效率非常高，索引的检索可以一次定位。

推荐一个面试宝典，这份资料主要包含了Java基础，数据结构，jvm，多线程等等，有需要完整版的朋友可以点一点链接跳转领取：链接：点击即可！！！暗号：CSDN，祝你一臂之力

可能很多人又有疑问了，既然Hash索引的效率这么高，为什么都用Hash索引而还要使用B-Tree索引呢?
任何事物都是有两面性的，Hash索引也一样，虽然Hash索引效率高，但是Hash索引本身由于其特殊性也带来了很多限制和弊端，主要有以下这些：

原因一：

Hash索引不能使用范围查询
Hash索引仅仅能满足