mysql innodb 为什么用B+树作为索引数据结构，而非其他结构

B树的层数较低，即意味着读取磁盘的次数较少

在mysql中 一个节点的大小是16K，如果一行数据约1k，其主键为8字节的bigint，那么3层即可容纳约2000万行

对比其他结构：

　　hash不体现大小顺序，只能支持单行查找

　　二叉树层数太多，且易退化为链表

　　红黑树是平衡二叉树，不会退化，但层数仍太多

　　而B-树，由于将数据存在节点上，导致节点容量降低，层数也会变多