Mysql 45讲和45问笔记（未完待续0203/05/08）

已于 2023-05-08 01:12:58 修改
阅读量265 收藏 1
点赞数
文章标签： mysql 笔记 数据库
于 2023-04-23 13:31:57 首次发布
谢白羽专属
本文链接：https://blog.csdn.net/weixin_43679037/article/details/130319630
版权
文章详细讲解了MySQL中不同类型的索引，包括二叉树、红黑树、Hash表和B-Tree等数据结构，以及它们在索引中的应用。强调了索引规约，如唯一性、Join操作和索引长度的选择。对比了MyISAM和InnoDB存储引擎的存储方式，聚集与非聚集索引的区别，并讨论了主键和自增ID的使用建议。同时，文章还探讨了联合索引的工作原理及其优化。
摘要由CSDN通过智能技术生成

一、mysql 45讲

1）索引的本质讲解

  • 定义解释
    所以是帮助Mysql高效获取数据的排好序的数据结构

  • 索引数据结构
    ①二叉树
    ②红黑树
    ③Hash表
    ④B-Tree

  • 原理讲解
    在这里插入图片描述
    可以看到右边的数据结构里面，是按照k-v来存数据结构的，key是col2的字段，这个value对应的是这个节点对应数据在磁盘中的地址

2）索引的数据结构详解和索引的规约

①二叉树：当维护逐一增加的的数值，例如从1到9递增时，会退化成链表，查找效率低下
下图是二叉排序树的排序：
在这里插入图片描述
②红黑树（又名二叉平衡树）
1）同一节点只有两个子节点，不如B树，当存储大量节点时候，树的高度太高了，I/O次数太多
2）B+树，分配一个索引节点时候，会分配更大空间，存储更多小索引元素
在这里插入图片描述

③Hash表

  • 定义
    一维的数组，每个数据元素上是一条链表
  • 示意图
    在这里插入图片描述
  • 优点
    查找是常量的速度
  • 缺点
    不能范围查找和有存在冲突问题

④B-Tree
1）对比红黑树增加了更多节点，相同节点更少的I/O磁盘检索次数，也就是更矮的树
在这里插入图片描述
⑤B+Tree
1）数据都放在叶子节点（这里data其实就是数据的地址），非叶子节点不存储数据只存储索引，可以放更多索引
2）叶子节点之间用指针连接，提高区间访问的性能，节点键值从左往右递增
3）下面图里面的一个节点（15和18）默认分配16K的大小，把索引节点的第一个节点提上去作为冗余节点，比如这里的15会被提上去，15傍边空白块就是15节点的指针，当高度为3，一个节点（假设主键为bigint也就是8B，空白块为6B，一个节点16KB，那么一共可以存1170个节点），不同的数据存储引擎不同的data大小，假设data是1KB，那么15+data就是16个索引元素。所以3层一共可存储1170117016个节点，也就是2千多万节点

在这里插入图片描述

⑥索引规约
1）业务上具有唯一特性的字段，即使是组合字段，也必须建成唯一索引
2）
（1）超过三个表禁止join。
（2）需要join的字段，数据类型保持绝对一致；
（3）多表关联查询时，保证被关联的字段需要有索引。
（注意：即使双标join也要注意表索引、SQL性能）
3）在varchar字段上建立索引时，必须指定索引长度，没必要对全字段建立索引，根据文本区分度决定索引长度

3）聚集索引和覆盖索引

  • 存储引擎是针对数据库的还是针对数据库表的?
    存储引擎是针对数据库表的
（1）MyISAM底层是怎么存储表的？

  • myIsam文件组成
    ①frm 表结构相关信息
    ②MYD 表里面存储的数据
    ③MYI 存储表的索引字段

  • 备注
    MyISAM索引文件和数据文件是分离的（非聚集）

  • 流程
    先从 加载到内存的MYI索引里面找到这个索引对应的地址，然后根据地址，去MYD定位一次，再根据MYD的地址再去进行I/O磁盘数据（这次是磁盘的查找）
    在这里插入图片描述

（2）InnoDB是怎么存储表的（叶子节点存的是根据索引的一行全部数据）

  • InnoDB文件组成
    ①frm 表结构相关信息
    ②ibd 数据和索引的数据存放处

  • 流程（InnoDB索引实现（聚集））
    ①内存找到节点30
    ②根据节点30找到这个对应的一行全部数据
    在这里插入图片描述

二、myqsl 45问

1）聚集索引和非聚集索引的区别？

（1）聚集索引定义：索引和数据是放在一起(也叫聚簇索引)
（2）两者区别：非聚簇索引需要再根据数据地址再去MYD里面查找数据；而聚簇索引找到叶子节点也就找到了这一行的数据

2）普通索引和主键索引区别？

普通索引存的是主键的位置，找到主键后，还得去再回表根据主键再查询一次，如图：

在这里插入图片描述

3）为什么MySql建议InnoDB表必须使用主键，而且使用自增ID而不使用UUID？（并且最好是整型的）

  • 回答
    ①若没有主键，mysql底层则使用rowid来维护整张表，性能相对比自己选优先的索引有损失
    ②相对于UUID字符串(ASCII码)比较而言，整型对比速度更快
    ，整型占用存储空间更少
    ③递增后，减少节点分裂、节点挪动的几率

4）联合索引的底层存储结构是怎么样的？

  • 前提
    一般来说都建议使用联合索引

  • 图示
    在这里插入图片描述

  • 流程
    ①先选出name
    ②name不能找到再从age选
    ③如果再选不出，再根据potion选

  • 原理
    按照索引最左前缀原理

  • 坑点
    若先用中间的age来做索引搜索，那么会搜索全表

  • 补充
    在这里插入图片描述
    这里的order by排序不走索引

  • 改进
    在这里插入图片描述
    这里文件排序就用到了索引（这里拿到的B+树就是有序的节点）

https://www.bilibili.com/video/BV1ge4y117cM?p=6&spm_id_from=pageDriver&vd_source=27ec8b3b09d2a66ceeb9dbe961a247d3

谢白羽
关注
mysql45讲知识点
木子study的博客
09-26 457
1. redo log的概念是什么? 为什么会存在. redo log是固定大小的文件，这也决定了它是需要循环使用文件空间的，write pos 是当前记录的位置，一边写一边后移，写到第 3 号文件末尾后就回到 0 号文件开头。 checkpoint是当前要擦除的位置，也是往后推移并且循环的，擦除记录前要把记录更新到数据文件。 redo log是物理日志，记录的是对数据库页的修改，它用来恢复提交后的物理数据页(恢复数据页，且只能恢复到最后一次提交的位置)。 由于更新数据的时候引擎并不是按条更新的，而是以页
读书笔记-SpringCloudAlibaba微服务原理与实战-谭锋-【未完待续】
u011225581的专栏
03-19 1548
SpringCloudAlibaba微服务原理与实战 谭锋 电子工业出版社 ISBN-9787121388248 仅供参考, 自建索引, 以备后查 一、应用架构演进、微服务发展史 二、SpringCloud简介 三、SpringBoot、自动装配、自定义Starter 四、ZooKeeper、Dubbo （Dubbo、Apache Dubbo、Dubbo S...
MySQL实战45讲（学习笔记）
u012131610的博客
08-30 1809
本系列是学习极客时间林大神（林晓斌）的《MySQL实战45讲》系列的学习笔记。 因为自己目前还不是做DBA，所以有些地方记的的不是很细致，仅供自己和其他同学作为学习参考，有兴趣的可以去学习原文（个人认为很值得学习）。 原文链接：https://time.geekbang.org/column/intro/139 01 | 基础架构：一条SQL查询语句是如何执行的 02 | 日志系统：一条S...
MySQL45讲（第40~44讲）
weixin_52383177的博客
11-02 644
Simple Nested Loop Join 的性能问题
MySQL45讲笔记（一）逻辑架构、redolog、binlog
codezhuyc的博客
04-25 458
目录一 MySQL逻辑架构图1.1 连接器小结1.2 查询缓存1.3 分析器1.4 优化器1.5 执行器执行过程参考 一 MySQL逻辑架构图 大体来说，MySQL可以分为Server层和存储引擎层两部分 1.1 连接器 负责和客户端简历连接、获取权限、维持和管理连接 比如通过命令行连接到MySQL 权限问题 一个用户成功建立连接后，即使这个用户的权限修改了，也不会影响到已经连接的权限。 小结...
MySQL 45 讲笔记
Wzeefeng的博客
08-10 468
查看 MySQL 版本 select version(); version() 5.7.31 MySQL 连接命令 mysql -h$ip -P$port -u$user -p 查看连接 show processlist; # 或者 select * from information_schema.processlist Id User Host db Command Time State Info 1971 root
零基础学习MySQL经验分享&自学笔记
weixin_44744207的博客
08-29 803
MySQL零基础学习心得机会&笔记 写在前面： 我是一个在校学生，也是完全零基础学习数据库的小白（非计算机专业），网上关于数据库的笔记包括视频应该是非常丰富的，技术上比我强的人肯定是比比皆是，所以我就分享一下自己的一些心得。
高性能mysql笔记
David的博客
10-14 295
(一) mysql 架构 1.1 逻辑架构 第二层:查询解析,分析,优化,缓存以及所有的内置函数(日期,时间,数学等等),以及所有的夸存储引擎的功能:存储过程、触发器、视图等 第三层：包含存储引擎，存储引擎是负责数据的存储和提取的。存储引擎都实现了同样的接口，屏蔽了不同ing存储引擎的差异。 存储引擎API 的底层函数,用于执行"开始事务"或者"根据主键提取一行记录"等操作 注意:存储引擎不会去...
《MYSQL实战45讲》笔记（41-45）
CERTAINTY的博客
01-12 161
《MYSQL实战45讲》笔记（41-45）
超全数据库知识点-未完待续
最新发布
dx63dx的博客
07-29 337
注意: 实际工作中, 数据库是安装在服务器当中的, 如果要直连数据库进行数据校验, 就必须远程连接。2. 在自己电脑上使用数据库连接工具(例如: Navicat), 建立连接, 远程连接数据库。特点: 所有主流的关系型数据库, 都支持使用SQL语句进行数据查询!DQL：数据查询语言，用于对数据进行查询，例如：select。Microsoft SQL Server：在微软的项目中使用。数据库（数据表的集合，一个数据库中能够有 n 多个数据。在大型项目中使用，例如：银行、电信等项目。数据库的远程连接(重点)
mysql 45 讲学习
星月IWJ
08-18 1242
mysql45讲,数据库性能,索引,原理
《MySQL实战45讲》
你今天真好看呀
08-20 3500
说明：这个是极客时间丁奇老师的课程，有兴趣的可以看一下，讲的确实不错。 文章目录MYSQL实战45讲 -- 基础篇8讲1. 基础架构：一条SQL查询语句是如何执行的？2. 日志系统：一条SQL更新语句是如何执行的？3. 事务隔离：为什么你改了我还看不见？4. 深入浅出索引（上）5. 深入浅出索引（下）6. 全局锁和表锁 ：给表加个字段怎么有这么多阻碍？7. 行锁功过：怎么减少行锁对性能的影响？8. 事务到底是隔离的还是不隔离的？ MYSQL实战45讲 – 基础篇8讲 1. 基础架构：一条SQL查询语句是如何
mysql45讲.zip
04-20
mysql45讲.zip
mysql 实战 45讲 学习笔记 基础知识 原理剖析
zhou_bin_的博客
12-20 4082
MySQL 实战45讲 持续更新中~ 00讲 开篇 我们知道如何写出逻辑正确的SQL语句来实现业务目标，却不确定这个语句是不是最优的 我们听说了一些使用数据库的最佳实践，但是更想了解为什么这么做 我们使用的数据库偶尔会出问题，亟需了解如何更快速、更准确地定位问题，甚至自己解决问题…… 希望通过学习能够理解亿点点原理 01讲 基础架构：一条SQL查询语句是如何执行的 下面我给出的是MySQL的基本架构示意图，从中你可以清楚地看到SQL语句在MySQL的各个功能模块中的执行过程。 大体来说，MySQL可以
笔记：Mysql45讲（部分）
NiGo的博客
03-08 1120
00 前言 前段时间花了点时间看了一小部分Mysql45讲的内容，初看感觉有些地方晦涩难懂，由于时间原因也没看完，先把做的部分笔记放上来，日后有时间学习更新。 01 基础架构：一条SQL查询语句是如何执行的？ MySQL可以分为Server层和存储引擎层两部分。 Server层包括连接器、查询缓存、分析器、优化器、执行器等。 连接器负责跟客户端建立连接、获取权限、维持和管理连接。 连接的权限判断逻辑，都将依赖于初始时读到的权限。修改完成后，只有再新建的连接才会使用新的权限设置。 建立连接的过程通常是
mysql45讲笔记
weixin_43884884的博客
07-31 810
mysql45讲笔记： mysql结构： 长连接和短连接 长连接：如果客户端持续有请求，则一直使用同一个连接。 短连接：指每次执行完很少的几次查询就断开连接，下次查询再重新建立一个。 长连接过多时，会导致内存占用大，因为MySQL 在执行过程中临时使用的内存是管理在连接对象里面的。这些资源会在连接断 开的时候才释放。所以如果长连接累积下来，可能导致内存占用太大，被系统强行杀掉 （OOM），从现象看就是 MySQL 异常重启了。 如何解决： 定期断开长连接，或者程序里判断执行过一个
MYSQL 45 讲 学习笔记
fongfiafia的博客
05-31 369
MYSQL 45讲学习笔记 一、一条sql是怎么执行的 mysql的架构： 客户端 连接器 查询缓存 分析器 优化器 执行器 存储引擎 二、一条SQL更新是如何执行的 重要的日子模块redolog、binlog redolog 这里举了一个孔乙己老板赊账记账的故事。 一条记录需要更新的时候，innoDB引擎会先把记录写到redo日志中，然后更新内存，这时候算是完成了，等到系统比较空闲的时候，才把redo日志更新到磁盘中。 relog的特点：只有在innodb中才有，是几个文件，循环写入（也就是如
【数据库】MySQL知识小册
weixin_44828537的博客
06-13 641
前面我们讲过，MySQL 整体来看，其实就有两块：一块是 Server 层，它主要做的是 MySQL 功能层面的事情；上面我们聊到的粉板 redo log 是 InnoDB 引擎特有的日志，而 Server 层也有自己的日志，称为。key 是查询的语句，value 是查询的结果。根据词法分析的结果，语法分析器会根据语法规则，判断你输入的这个 SQL 语句是否满足 MySQL 语法。你输入的是由多个字符串和空格组成的一条 SQL 语句，MySQL 需要识别出里面的字符串分别是什么，代表什么。
MySQL实战45讲
技术宇宙
09-13 4384
目录一 一 大体来说，MySQL可以分为Server层和存储引擎层两部分。 Server层包括连接器、查询缓存、分析器、优化器、执行器等，涵盖MySQL的大多数核心服务功能，以及所有的内置函数(如日期、时间、数学和加密函数等)，所有跨存储引擎的功能都在这一层实现，比如存储过程、触发器、视图等。 而存储引擎层负责数据的存储和提取。其架构模式是插件式的，支持InnoDB、MyISAM、 Memory等多个存储引擎。现在最常用的存储引擎是InnoDB，它从MySQL 5.5.5版本开始成为了默认存储引擎。 也就是
MySQL45(丁奇)讲个人分析笔记--第1讲:01- MySQL基础架构
wsy9600的博客
05-19 1763
​ 在深入MySQL之前，不妨思考一下如下的sql语句是如何在MySQL执行的呢? select * from t where id = 10 想要清晰的了解这条语句在MySQL的内部执行流程，则必须要先了解MySQL的基础架构组成 如下图1.1是MySQL基础体系架构图: 正在上传…重新上传取消​编辑 图1.1 通过图1。 1可以看出，MySQL由以下几个部分组成: 1、客户端: 客户端连接器(...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值