Java
hash函数 标签描述

在数据有序性方面。b+树索引,因为底层是有序排列的,所以支持范围查询、数据排序。hash索引,因为底层不是有序的,所有不支持范围查询、数据排序。 在查询可预测方面。由于hash函数不可预测,hash不支持模糊查询及多列索引的最左匹配原则。 在效率稳定性方面。b+树比较稳定。hash由于可能出现,大量相同key的hash冲突现象,导致效率降低很大。同时hash的等值查询会很快。所以hash的稳定性不佳。 所以一般情况下,使用b+树即可,可以达到稳定较快的效果。