Mysql学习之一. 索引结构

1.索引是啥？

索引是帮助数据库高效获取表数据的排好顺序的数据结构。

2. 索引的机构？

在mysql中是B+tree变种索引，其它数据库类似这种树结构

非叶子节点存储索引(存在冗余)，

叶子节点存储索引和数据，叶子节点之间是双向指针, 此处说明了它是B+tree变种，因为B+tree的叶子节点是单向指针。

3.Mysql常见的引擎有MYSAIM 和 InnoDB引擎(默认)等

MYSAIM引擎索引文件和数据文件是分开的，也就是非聚合的

InnoDB引擎中，存在聚合索引和 非聚合索引(也称二级索引)

注意：聚合索引中包含着主键以及完整的列数据

二级索引中只包含着索引对应的列，以及附带主键列(没有包含完整的一条数据)