MySQL InnoDB索引和数据组织原理

作者：禅与计算机程序设计艺术

1.简介

概述

InnoDB是MySQL数据库默认的存储引擎之一，其提供了对外键完整性约束、事务支持等诸多功能。而它的高效率和并发能力使得它在一些需要快速处理海量数据的应用场景中占有一席之地。因此，对于InnoDB索引背后的原理及其设计原则尤为重要。本文从一个使用者视角出发，试图通过阅读源码的方式来探究InnoDB索引的工作原理及其优化方法。

作者简介

我是王泽锋，目前就职于浙江大学软件学院，主要负责计算机视觉相关算法研究，机器学习方向。我的研究兴趣广泛，包括图像处理、计算机视觉、深度学习等领域。

2.基本概念及术语

页（Page）

InnoDB是基于聚集索引的存储引擎，表的每个磁盘页（page）都存放的是该表的一行或若干连续行记录。一般来说，每张表都至少有两个页面：第一个是数据字典页（data dictionary page），用于存放表结构信息；第二个是聚集索引树的根页（clustered index root page）。其余的页都是二级索引页（secondary index pages）或堆（heap）页（heap pages）。InnoDB页面大小为默认为16KB。

区（Extent）

InnoDB将磁盘上的磁盘块划分成多个区（extent），每个区可以包含多个数据页。区的大小由参数innodb_page_size控制，默认为16KB。当创建一个新的表或索引时，会初始化一个区。