mysql innodb索引

聚集索引

b+树

primary key -> 非空unique index -> 生成隐藏注释主键row id作为聚集索引

b+树索引-> 确认数据所在的页->读取该页进内存->对Page directory 进行二分查找-> 得到具体的某个记录

辅助索引

没有被选作聚集索引的索引均为辅助索引。

使用辅助索引查找数据流程：辅助索引-->确定相应的主键--> 回到聚集索引寻找相应的行

场景

主键索引B+树的节点存储了主键，辅助键索引B+树存储了辅助键，

3.1 若使用where id=来查询，主键索引b+的检索算法就可以查找到对应的叶节点，之后获得行数据，

3.2 使用Name=来查询，则第一步在辅助索引B+检索Name,在叶子节点获得对应的主键，第二步，在主键用主键索引B+再执行一次B+树检索操作，获得行数据

引用

https://www.cnblogs.com/shijingxiang/articles/4743324.html