mysql 索引原理

索引运行原理:快速定位主键ID值,获得对应记录的物理地址,获得记录信息
每个主键ID都是一个节点,节点本身有指针。
最底层的节点称为“叶子节点”,该节点与记录的物理地址有直接联系

Innodb(主键)索引运行原理:

1.通过索引结构快速定位主键ID值对应的“叶子节点”
2.该叶子节点,里面直接与整条记录信息进行对应(而在MyIsam 里面),叶子节点与物理地址对应)

这里写图片描述

Innodb 的其他索引(唯一,普通)

该(用户名字)其他索引运行原理:
1.通过索引结构内部的算法,快速定位该名字对应的“叶子节点”
2.叶子节点 里面对用的是关键字的记录主键ID值
3.通过记录主键ID走主键索引即可

这里写图片描述
Innodb 索引:
普通索引关键字——->记录的主键ID 值 ————> 记录的整条信息

猜你喜欢

转载自blog.csdn.net/u013043762/article/details/80221116