innodb 的B+tree

innodb的索引采用了B+树（二叉平衡搜索树）的存储结构，B+树是自然平衡的，B+Tree的深度是最小的。

• innode的主键索引和数据存储在同一个页节点中，查询到索引即拿到数据；
• innode的其他索引和主键索引的地址存储在同一个页节点中，附属索引索引到主键索引上即拿到数据；
• 采用深度最小的B+树能保证搜索树时，需要向下跳转的节点数最少，每一次节点跳转读取都是一次DB的IO，从而减少整体IO；
• B+树的树节点分别存储在磁盘的不同最小读写块上，上线游节点上存储下游节点最小读写快的物理地址，所以innode需要有自己的文件管理系统去直接操作磁盘；