Hash 和 B-tree 入门理解

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

>>阅读原文<<