InnoDB主键索引的B+tree的高度

树的结点存在一页中，假设一行数据大小为1k，一页中可以存储16行这样的数据。InnoDB的指针占用6个字节的空 间，主键即使为bigint，占用字节数为8。

如果树高度为2，则：

n * 8 + (n + 1) * 6 = 16*1024 , 算出n约为 1170

1171* 16 = 18736

也就是说，如果树的高度为2，则可以存储 18000 多条记录。

如果树的高度为3，则：

1171 * 1171 * 16 = 2193 9856

也就是说，如果树的高度为3，则可以存储 2200w 左右的记录。