数据库索引为何不用hash表而用b+树

1.hash表只能匹配是否相等，不能实现范围查找 select * from xx where id > 23; 这时就没办法索引了排序 2.当须要按照索引进行order by时，hash值没办法支持排序 select * from xx order by score desc;若是score为创建索引的字段，hash值没办法辅助排序。索引 3.组合索引能够支持部分索引查询，如(a,b,c)的组合

>>阅读原文<<