MySQL 的基本存储结构

导语：最近在准备春招，所以有计划的复习一些数据库相关的知识，小小的整理了一下分享出来。

 

MySQL的基本存储结构是页(记录都存在页里边)：

 

• 多个数据页可以组成一个双向链表
• 每个数据页中的记录又可以组成一个单向链表
• 每个数据页都会为存储在它里边儿的记录生成一个页目录
• 在通过主键查找某条记录的时候可以在页目录中使用二分法快速定位到对应的槽，然后再遍历该槽对应分组中的记录即可快速找到指定的记录
• 以其他列(非主键)作为搜索条件：只能从最小记录开始依次遍历单链表中的每条记录。