HashMap: 数组加链表 每获取的一个值先进行hash运算hash计算得到的一个值,在hash桶里面找到位置,然后以链表的方式加在后面主要的弊端: 不支持范围查找 B+数 非叶子节点没有数据 使用自增主键 ,可以提高性能。 如果不是自增主键,会引起节点分裂 树的高度为3,可以存储2000多万的索引 B 树 和B+树不同的地方在于: 1、在查找范围数据的时候,会很麻烦,没有B+树方便 B+树为什么要将数据放在叶子节点呢? 可以让高度变小,并且可以存储更多的索引