innodb 的B+tree

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

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

你可能感兴趣的:(DB)