15B树与哈希索引结构有何差异？

本文共计280个文字，预计阅读时间需要2分钟。

在有序数据方面，B+树索引和哈希索引各有特点。B+树索引因为底层是有序排列的，所以支持范围查询和数据排序。而哈希索引由于底层无序，不支持范围查询和数据排序。在查询可预测性方面，由于哈希索引的查询是通过哈希函数直接定位数据，因此查询速度快且可预测。

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

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

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

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