Mysql Innodb的实现

一. 数据准备

有一张用户信息表(account)，有id、用户名(username)、年龄(age) 三个字段。

以id作为主键，创建主键索引。

以username创建普通索引。

二. Innodb的实现

1. 主索引树

Innodb使用B+树作为索引结构，主索引树的特点是数据文件和主索引存放在一起。

如图所示，主索引树的叶子节点中不仅包含主键(id)，还包含了完整的数据文件(username、age)，这种索引被称作"聚集索引"。

由于数据需要依靠主键才能找到存储的位置，因此Innodb要求表必须设置主键。如果没有显示的设置主键，则Mysql会自动选择一个可以唯一标识一行数据的列作为主键，如果不存在这种列，则Mysql会自动创建一个长度为6个字节，类型为bigint的隐含字段充当表的主键。

2. 辅助索引树

除了主键索引，在执行查询语句时，可能会涉及到普通索引(又被称作"辅助索引"或"二级索引")，普通索引的结果如下：

如图所示，普通索引叶子节点的data域中存储的是主键id。

在搜索数据时，首先根据普通索引找到主键id，接着拿着主键id在主索引树中找到完整的数据文件

三. 相关问题

1. 为什么Innodb引擎内主键不宜过长

答: 辅助索引树叶子节点的data域中挂载了主键id，如果主键过长，会导致其它所有的辅助索引树体积都变大。