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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、索引设计原则 在MySQL中常用的B+树索引分为聚簇索引和辅助索引,关于辅助索引,虽然个数没有限制(聚簇索引一...
    张伟科阅读 826评论 0 2
  • Mysql InnoDB索引原理 理解Mysql索引的原理和数据结构有助于我们更好的使用索引以及进行SQL优化,索...
    ZackJiang阅读 2,857评论 1 62
  • 一、基础 1.1 索引 MySQL官方文档对索引的定义: Indexes are used to find row...
    me0w阅读 1,033评论 0 1
  • 在他又一次微信不回我时,我终于下定决心把他删了。 那一刻忽然觉得心里发紧,仿佛天空出现了一道缺口,开始刮风,开始下...
    画语青黛阅读 479评论 0 0
  • 当我走在这里的每一条街道 我的心似乎从来都不能平静 除了发动机的轰鸣和电气之音 我似乎听到了他烛骨般的心跳 我在这...
    横贯国际阅读 276评论 1 1