MySQL优化二：索引B+树能放多少索引指针？能放多少数据

 在MySQL中我们的InnoDB页的大小默认是16k，当然也可以设置
SHOW VARIABLES LIKE 'innodb_page_size'; 

Q：查找数据该怎么查？ 如select * from t1 where id > 5 and id < 10   
1.将数据页1载入内存，使用二分查找法对比，由于6在1和7之间，所以使用P1指针找到数据页2
2. 载入数据页2使用二分查找法对比，然后使用P2指针找到数据页6
3.将数据页6载入到内存，拿到id=6的数据，因为叶子节点通过链表有序的连接，这样直接可以将数据页6之后的数据页加载到内存依次比较拿到7 8 9的数据

Q：key值是如何在内存中比较的？

由于在索引B+树中节点中的key都是排好序的，所以就可以使用二分查找法。

Q：B+树一个非叶子节点能放多少指针，一个B+树可能放多少数据？
InnoDB中聚簇索引的B+树的一个节点被设计成一页，一页大小在InnoDB中默认为16k，当然也可以通过参数设置。
假设主键索引类型为bigint则为8字节，指针在InnoDB中为6字节，一共14字节。因为非叶子节点中一个key值就会
对应一个指针即N个key+N指针，这样算下来则16k能存放 16 * 1024 / 14 = 1170个索引指针。

假设一条数据大小为1k，那么一个叶子节点就可以存储16条数据，对于一个高度为2的B+树则会有1170个叶子节点
每个叶子节点可以存储16条数据，一共 1170 x 16 = 18720 条数据。对于一个高度为3的B+树就可以存放1170 x 1170 x 16 = 21902400条数据
InnoDB 中B+树高度一般为3层时，就能满足千万级的数据存储，所以一个节点为1页，也就是16k是比较合理的。