【宋红康 MySQL数据库 】【高级篇】【08】索引的数据结构


持续学习&持续更新中…

学习态度:守破离


为什么使用索引

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

索引及其优缺点

索引概述

在这里插入图片描述

优点

在这里插入图片描述

缺点

在这里插入图片描述

在这里插入图片描述

InnoDB中索引的推演

索引之前的查找

在这里插入图片描述

1. 在一个页中的查找

在这里插入图片描述

2. 在很多页中查找

在这里插入图片描述

在这里插入图片描述

设计索引

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

1. 一个简单的索引设计方案

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2. InnoDB中的索引方案

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

常见索引概念

在这里插入图片描述

一张表只能有一个聚簇索引,可以有多个二级索引。

1. 聚簇索引

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2. 二级索引(非聚簇索引、辅助索引)

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

3. 联合索引(属于非聚簇索引)

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

InnoDB的B+树索引的注意事项

1. 根页面位置万年不动

在这里插入图片描述

2. 内节点(非叶子节点)中目录项记录的唯一性

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

3. 一个页面最少存储2条记录

在这里插入图片描述

MyISAM中的索引方案

在MySQL中,B-Tree就是指B+Tree,MySQL官方只说了B-Tree。B+Tree是国人讲的。

在这里插入图片描述

MyISAM索引的原理

MyISAM是没有聚簇索引的,所有的索引都可以理解为二级索引。数据和索引是分离的。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

MyISAM与InnoDB的对比

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

索引的代价

在这里插入图片描述

MySQL数据结构选择的合理性

在这里插入图片描述

Hash结构

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

二叉搜索树

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

AVL树

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

B-Tree

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

B+Tree

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

R树

在这里插入图片描述

小结

在这里插入图片描述

附录—算法的时间复杂度

在这里插入图片描述

参考

尚硅谷宋红康: MySQL数据库(入门到高级,菜鸟到大牛).


本文完,感谢您的关注支持!


  • 6
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值