B+树与B-树、hash区别

B+树与B-树区别：

1.关键字决定子节点数量。B树中子节点数量是关键字+1

2.非叶子节点的关键字也存储在子节点中，是子节点的max或min

3.只有叶子节点存储数据

4.叶子节点中有 所有的关键字，并且按关键字大小顺序链接

为什么B+树非叶子节点不存储数据？

1.查询效率更稳定。每次访问到叶子节点才能找到数据。

2.查询效率更高，这样更矮胖，IO操作更少。在查询范围也更大，因为所有关键字都在叶子节点，叶子节点之间指针，且有数据递增，可以通过指针连接查找。

为什么B+树查找一般只需1-3次IO?

innoDB中页大小为16kb，一般主键+指针占16个字节，那么一页大概能存储1000条键值，也就是说深度为3的b+树可以存储十亿条数据。

实际操作可能由于节点未填满，B+树的高度一般为2-4层，因为根节点常驻内存，所以只需要1-3次IO操作。

Hash索引和B+索引的区别：

1.hash索引不能范围查询，因为hash指向的数据是无序的

2.hash索引不支持联合索引的最左侧原则（联合索引的部分索引无法使用），因为hash索引对于联合索引会把索引键合并在一起计算hash值，而不计算单个索引

3.hash索引不支持order by排序，因为指向的数据是无序的

4.innodb不支持hash索引，但有自适应hash索引，不需手动指定，热点数据会被添加到自适应hash索引中，加速定位到叶子节点。