B树的层数较低，即意味着读取磁盘的次数较少
在mysql中 一个节点的大小是16K，如果一行数据约1k，其主键为8字节的bigint，那么3层即可容纳约2000万行
对比其他结构：
hash不体现大小顺序，只能支持单行查找
二叉树层数太多，且易退化为链表
红黑树是平衡二叉树，不会退化，但层数仍太多
而B-树，由于将数据存在节点上，导致节点容量降低，层数也会变多
标签：层数,二叉树,mysql,innodb,数据结构,节点 From： https://www.cnblogs.com/xiang-jin-hua/p/16601085.html