当前位置 : 主页 > 编程语言 > java >

15 b+树和hash索引结构的比较

来源:互联网 收集:自由互联 发布时间:2023-12-28
在数据有序性方面。b+树索引,因为底层是有序排列的,所以支持范围查询、数据排序。hash索引,因为底层不是有序的,所有不支持范围查询、数据排序。 在查询可预测方面。由于ha

在数据有序性方面。b+树索引,因为底层是有序排列的,所以支持范围查询、数据排序。hash索引,因为底层不是有序的,所有不支持范围查询、数据排序。

在查询可预测方面。由于hash函数不可预测,hash不支持模糊查询及多列索引的最左匹配原则。

在效率稳定性方面。b+树比较稳定。hash由于可能出现,大量相同key的hash冲突现象,导致效率降低很大。同时hash的等值查询会很快。所以hash的稳定性不佳。

所以一般情况下,使用b+树即可,可以达到稳定较快的效果。

【文章原创作者:站群服务器 http://www.558idc.com/mggfzq.html 欢迎留下您的宝贵建议】
网友评论