Mysql数据库存储引擎及索引的数据结构

Mysql的Mysam存储引擎和Innodb存储引擎的索引的数据结构都是B+树结构。

一、什么是B+树结构？

B+树结构是一种多路查找树的结构，该数据结构有以下特点：

1. 根节点至少有两个子结点。
2. 非根节点至少有m/2个关键字和子结点，至多有m个关键字和子结点。
3. 非叶子结点不保存数据，只保存关键字，只起到索引的作用。
4. 非叶子结点的关键字全部存在于叶子结点。
5. 叶子结点存储所有关键字和数据，叶子结点按照关键字从小到大顺序链接。

 

 

二、mysql引擎和聚簇索引、非聚簇索引

1、什么是聚簇索引？什么是非聚簇索引？

聚簇索引：索引文件与数据文件不分离，数据文件本身就是索引文件。数据结构中叶子结点存储所有的数据。

非聚簇索引：索引文件与数据文件分离。数据结构中叶子结点存储的数据是指向数据文件某一行数的物理地址。

1. 存储引擎

Mysam存储引擎的索引就是非聚簇索引，其索引文件和数据文件是分离的。

主键索引（以主键列创建的索引）：叶子结点的key值存储的是主键的值，data值存储的是该主键所对应的列的物理地址。查询是根据索引值一直查到叶子结点，查询成功取出data域中的物理地址，进而查到行数据，这里的主键索引是一种唯一索引，因为主键具有唯一性。

 

非主键索引（在非主键的列上创建的索引） ：Mysam引擎的非主键索引和主键索引基本相同，也是叶子结点的key值存储的是主键的值，data值存储的是该主键所对应的列的物理地址。查询是根据索引值一直查到叶子结点，查询成功取出data域中的物理地址，进而查到行数据，唯一的不同点就是非主键索引不是一种唯一索引，是普通索引，叶子结点的关键字可以重复，不具有唯一性。

 

Innodb存储引擎的索引是一种聚簇索引，数据文件本身就是索引文件，data域中完整的保存了所有的数据信息。

Innodb存储引擎的主键索引与非主键索引存在着较大的差异，请看下面的分析：

主键索引：其叶子结点的key值是主键的值，data域中存储着完整的行数据，叶子结点的关键字不重复，具有唯一性。

非主键索引： 与主键索引不同，其叶子结点的key值是主键的值，data域中存储的是该非主键对应行的主键的值，查找时先根据非主键的索引查找到主键的值，再根据主键的值和主键的索引查找行信息数据。

由上述可以得知，对于Innodb存储引擎，如果要想使用索引必须存在着主键列，即使在建表时不定义主键列，在创建索引时，数据库会隐式的添加主键字段作为主键列然后创建索引。