待更新
使用哈希可以快速查找到一个值,但是由于哈希的算法导致每个key对应的value是随机的
那么如果我们要在数据库查找比如一个范围的数据时,那么如果使用哈希索引就GG了
同时哈希索引的value是可能相同的，那么就需要产生额外计算 影响性能
数据量大时 树的高度变大 导致提取单个数据也需要一定的时间
同时不能很好的解决比如查找大于5这种操作(需要在树之间来回跳转)
B树通过一个节点可以存两个值的特点 解决了二叉平衡树的一个大问题(高度问题)
但是仍然存在查找大于5这种操作需要在树之间来回跳转的问题
原文：https://www.cnblogs.com/OfflineBoy/p/15234740.html