mysql 索引的理解-针对面试

innodb 索引

索引是一颗B+tree（多路平衡查询树）。

B-tree 与B+tree区别

B-tree

1. 每个节点从小到大排序。
2. 每个节点指向下游节点。
3. 每个节点对应data。可以理解为mysql 表一行记录。

B+tree

1. 非叶子节点仅存储索引，不存储data。
2. 叶子节点存储索引，与数据。
3. 每一个父节点都会出现在子节点上。
4. mysql 对B+tree 进行了优化，每一个叶子节点都带有指向下一个叶子节点的指针。

聚簇索引与非聚簇索引

1. 聚簇索引叶子节点指向data
2. 聚簇索引叶子节点指向主键