问题思考
数据库索引的数据结构有很多种,比如:哈希索引、平衡二叉树索引、B树索引、B+树索引等等。
目前最流行的是B+树索引,那大家有没有想过为什么是B+树索引最流行,为什么其他索引应用不广泛。
就像为什么别人能拿2-3万的工资,我却只能拿一万的工资,大家有思考过吗?
哈希索引
hash大家应该非常的熟悉,就是我们老生常谈的HashMap里用到的技术。Hash索引其检索效率非常高,索引的检索可以一次定位。
推荐一个面试宝典,这份资料主要包含了Java基础,数据结构,jvm,多线程等等,有需要完整版的朋友可以点一点链接跳转领取:链接:点击即可!!!暗号:CSDN,祝你一臂之力
可能很多人又有疑问了,既然Hash索引的效率这么高,为什么都用Hash索引而还要使用B-Tree索引呢?
任何事物都是有两面性的,Hash索引也一样,虽然Hash索引效率高,但是Hash索引本身由于其特殊性也带来了很多限制和弊端,主要有以下这些:
原因一:
Hash索引不能使用范围查询
Hash索引仅仅能满足