B树和B+树

1.B+树相对B树，为什么IO次数更少？

为什么 B+ 树比 B 树更适合应用于数据库索引？ B+树更加适应磁盘的特性，相比B树减少了I/O读写的次数。 由于索引文件很大因此索引文件存储在磁盘上，B+树的非叶子结点只存关键字不存数据，因而单个页可以存储更多的关键字，即一次性读入内存的需要查找的关键字也就越多，磁盘的随机I/O读取次数相对就减少了。

2.为什么B+树3层就可以存储4千万数据了？

参考：https://zhuanlan.zhihu.com/p/86137284
    主键是int类型，4字节
    同样的,若主键ID是int类型,长度为4字节,那么可以计算出1页中有指针数量=16K*1024/(6+4)=1600个
      其实这也很好算，我们假设主键 ID 为 bigint 类型，长度为 8 字节，而指针大小在 InnoDB 源码中设置为 6 字节，这样一共 14 字节，我们一个页中能存放多少这样的单元，其实就代表有多少指针，即 16384/14=1170。
    1G的内存，可以存储104857600个节点(条数据的索引)