数据库索引为何使用B+树而不是hashmap

一、hash表只能匹配是否相等，不能实现范围查找数据库 二、当须要按照索引进行order by时，hash值没办法支持排序排序 三、组合索引能够支持部分索引查询，如(a,b,c)的组合索引，查询中只用到了阿和b也能够查询的，若是使用hash表，组合索引会将几个字段合并hash，没办法支持部分索引 四、当数据量很大时，hash冲突的几率也会很是大 五、B+树做为索引时，非叶子节点只保存索引，叶子节点

>>阅读原文<<