通常B数据的查询时间为log(n),而利用Hash时间为o(1)那为什么还要用B树呢。对于B树相比于Hash好处1.利用Hash需要把数据全部加载到内存中如果数据量大是一件很消耗内存的事而采用B树是基于按照节点分段加载由此减少内存消耗。2.和业务场景有段对于唯一查找查找一个值Hash确实更快但数据库中经常查询多条数据这时候由于B数据的有序性与叶子节点又有链表相连他的查询效率会比Hash快的多。