百木园-与人分享,
就是让自己快乐。

MySQL-InnoDB磁盘结构

主要阐述InnoDB存储引擎(MySQL5以后的默认引擎)。

数据库中最基本的组成结构是数据表,视觉上的表和其对应的磁盘结构如下:

此图参考了厦门大学课堂:MySQL原理 。但是视频中一些更多细节没有涉及,比如Leaf node segment和Non-leaf node segment其实就是叶子节点和非叶子节点段,

照inode,page相关概念,一颗B+树当然只有这两种段,来管理各种page(树节点)。信息较少,且看且珍惜。

更多关于tablespace的信息移步:MySQL Tablespaces

**核心:MySQL以Page为单位进行数据管理(默认1个Page=16KB)。因为磁盘寻道原因,一次将读取1个Page到内存。即每次查询,一次IO至少是一个Page的数据被装载到内存。

 

将segment,extent,page的关系描绘如下:

 

Page的组成:

**page directory:提高records部分的查询速度(单链表-->排序-->二分查找)。定位到page后,records记录太长,设计了page directory的slot插槽,每个slot包含一段records记录,提高查找效率。

为什么一个Page是16KB?太大,page directory定位时间太长;太小,磁盘寻道时间变长,IO次数变多。这是一个折中值。(固态硬盘没有磁盘寻道,可以考虑将Page size的值改为小于16KB的更小的值,仍需要测试验证数据支撑)。

 

索引页:

MySQL中:每个索引都对应了一颗B+树。

聚集(聚集不一定是主键,但主键一定是聚集)索引对应了一颗B+树,叶子节点存储了数据;

非聚集(辅助)索引对应了一颗B+树,叶子节点只存储了主键,所以需要额外一次去聚集索引B+树查找所需数据(即回表)。

 

主键索引和辅助索引检索示意:

 

 

本文中部分图的来源在这里。

 


作者:hangwei

出处:http://www.cnblogs.com/hangwei/

关于作者:专注于开源平台,分布式系统的架构设计与开发、数据库性能调优等工作。如有问题或建议,请多多赐教!

版权声明:本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接。

如果您觉得文章对您有帮助,可以点击文章右下角“推荐”一下。您的鼓励是作者坚持原创和持续写作的最大动力!


来源:https://www.cnblogs.com/hangwei/p/16981472.html
本站部分图文来源于网络,如有侵权请联系删除。

未经允许不得转载:百木园 » MySQL-InnoDB磁盘结构

相关推荐

  • 暂无文章