Hash 和 B-tree 入门理解

HashMap:

数组加链表

• 每获取的一个值先进行hash运算
• hash计算得到的一个值，在hash桶里面找到位置，然后以链表的方式加在后面
• 主要的弊端: 不支持范围查找
  

B+数

非叶子节点没有数据

使用自增主键 ，可以提高性能。

如果不是自增主键，会引起节点分裂

树的高度为3，可以存储2000多万的索引

B 树

和B+树不同的地方在于：

1、在查找范围数据的时候，会很麻烦，没有B+树方便

B+树为什么要将数据放在叶子节点呢？
可以让高度变小，并且可以存储更多的索引