写点什么

2022-Java 后端工程师面试指南 -(MySQL)

作者:自然
  • 2022 年 8 月 06 日
  • 本文字数:6173 字

    阅读完需:约 20 分钟

前言

文本已收录至我的 GitHub 仓库,欢迎 Star:https://github.com/bin392328206/six-finger

种一棵树最好的时间是十年前,其次是现在

Tips

面试指南系列,很多情况下不会去深挖细节,是小六六以被面试者的角色去回顾知识的一种方式,所以我默认大部分的东西,作为面试官的你,肯定是懂的。


https://www.processon.com/view/link/600ed9e9637689349038b0e4


上面的是脑图地址

叨絮

可能大家觉得有点老生常谈了,确实也是。面试题,面试宝典,随便一搜,根本看不完,也看不过来,那我写这个的意义又何在呢?其实嘛我写这个的有以下的目的


  • 第一就是通过一个体系的复习,让自己前面的写的文章再重新的过一遍,总结升华嘛

  • 第二就是通过写文章帮助大家建立一个复习体系,我会将大部分会问的的知识点以点带面的形式给大家做一个导论


今天大家一起来复习复习 MySQL 吧

聊聊 MySql 的结构吧

大体来说,MySQL 可以分为 Server 层和存储引擎层两部分。


Server 层包括连接器、查询缓存、分析器、优化器、执行器等,涵盖 MySQL 的大多数核心服 务功能,以及所有的内置函数(如日期、时间、数学和加密函数等),所有跨存储引擎的功能都 在这一层实现,比如存储过程、触发器、视图等。


而存储引擎层负责数据的存储和提取。其架构模式是插件式的,支持 InnoDB、MyISAM、 Memory 等多个存储引擎。现在最常用的存储引擎是 InnoDB,它从 MySQL 5.5.5 版本开始成 为了默认存储引擎。

聊聊 InnoDB 和 MyISAM 的区别吧

  • 第一个也是最重要的一个 InnoDB 支持事务,MyISAM 不支持

  • 在 MySQL 中,表级锁有两种模式:表共享读锁,表独占写锁。也就是说对于 MyISAM 引擎的表,多个用户可以对同一个表发起读的请求,但是如果一个用户对表进行写操作,那么则会阻塞其他用户对这个表的读和写。InnoDB 引擎的表是通过索引项来加锁实现的,即只有通过索引条件检索数据的时候,InnoDB 才会使用行级锁,否则也会使用表级锁。

  • InnoDB 聚集索引,MyISAM 非聚集索引

  • 企业级生成环境强制用 InnoDB,所以下面的面试题都是基于 InnoDB。

说说一个查询 SQL 的执行过程

  • 连接器:首先肯定和 mysql 建立连接的过程

  • 查询缓存:在 8 以前,mysql 会把相同的 sql,缓存起来,但是因为发现效率不是那么好,8 之后删除了

  • 分析器: 如果没有命中查询缓存,就要开始真正执行语句了。首先,MySQL 需要知道你要做什么,因此 需要对 SQL 语句做解析

  • 优化器:优化器是在表里面有多个索引的时候,决定使用哪个索引

  • 执行器:MySQL 通过分析器知道了你要做什么,通过优化器知道了该怎么做,于是就进入了执行器阶 段,开始执行语句

  • 返回数据给到客户端

说说一条 SQL 的插入流程

update T set c=c+1 where ID=2;


  • 执行器先找引擎取 ID=2 这一行。ID 是主键,引擎直接用树搜索找到这一行。如果 ID=2 这一行所在的数据页本来就在内存中,就直接返回给执行器;否则,需要先从磁盘读入内 存,然后再返回。

  • 执行器拿到引擎给的行数据,把这个值加上 1,比如原来是 N,现在就是 N+1,得到新的 一行数据,再调用引擎接口写入这行新数据。

  • 引擎将这行新数据更新到内存中,同时将这个更新操作记录到 redo log 里面,此时 redo log 处于 prepare 状态。然后告知执行器执行完成了,随时可以提交事务

  • 执行器生成这个操作的 binlog,并把 binlog 写入磁盘。

  • 执行器调用引擎的提交事务接口,引擎把刚刚写入的 redo log 改成提交(commit)状 态,更新完成。

说说 Buffer Pool 吧

  • 它是 mysql 一个非常重要的内存组件,因为是在内存中操作的,所以速度比较快

  • 建议设置合理的 buffer pool 的大小,如果大小在内存的百分 60 合适

  • 要明确的是 pool 的结构是一页一页的

  • 如果内存够大,可以多设计几个 pool

Buffer Pool 脏数据页到底为什么会脏

  • 是因为我们新增 更新 删除操作的时候只是对内存进行操作,和对我们 redo log 日志进行操作,所以呢就会有脏数据

  • 在 buffer pool 里面 有一个维护脏数据页的双向链表,用来明确哪个数据页需要刷

  • 然后还有就是 lru 链表,就是假设我们的 pool 满了,那么我们肯定要把一些数据删除,就是 lru 算法了(基于冷热数据分离的思想的 lru)

说说 InnoDB 页

InnoDB 是一个将表中的数据存储到磁盘上的存储引擎,所以即使关机后重启我们的数据还是存在的。而真正处理数据的过程是发生在内存中的,所以需要把磁盘中的数据加载到内存中,如果是处理写入或修改请求的话,还需要把内存中的内容刷新到磁盘上。而我们知道读写磁盘的速度非常慢,和内存读写差了几个数量级,所以当我们想从表中获取某些记录时,InnoDB 存储引擎需要一条一条的把记录从磁盘上读出来么?不,那样会慢死,InnoDB 采取的方式是:将数据划分为若干个页,以页作为磁盘和内存之间交互的基本单位,InnoDB 中页的大小一般为 16 KB。也就是在一般情况下,一次最少从磁盘中读取 16KB 的内容到内存中,一次最少把内存中的 16KB 内容刷新到磁盘中。

说说 InnoDB 行格式是怎么样的

就是我们 mysql 里面一行的数据,再 innodb 里面分为了 2 个部分


  • 一个是我们原始的数据,真实的数据,也就是列的值

  • 还有一个额外的数据 一个是变长字段的列表,一个是 NUll 值,还有一个是记录头信息

聊聊整个磁盘的存储的结构

首先是 InnoDB 的页存储结构,我们知道最大的结构是表,表里面可以分为很多个区,每个区里面又有很多的页 多个不同的页组成的是一个双向链表,而每个页里面的数据行会按主键的大小组成一个单向链表,并且每 4 到 8 个数据组成一个槽,每个槽存储在 pageDirectoy 里面 ,当我们要查询页的行数据的时候,可以先定位到页,然后用 2 分法定位到槽,然后遍历槽,来定位到当前行的数据。

聊聊索引吧

首先哈 索引的本质是什么呢?其实索引就是一直加快磁盘查询速度的一些数据结构,因为我们磁盘 i/o 的性能比较慢,索引可以加快我们的查询速度。

聊聊有哪些数据结构适合做索引结构的,优缺点是什么

  • Hash 索引:hash 表,我相信大家都很熟悉了,他的优点查询速度快,但是他不支持范围查询,哈希表这种结构适用于只有等值查询的场景

  • 二叉树:如果数据多了,树高会很高,查询的成本就会随着树高的增加而增加。

  • B 树:B 树已经是不错的一个索引结构了,但是他的子节点也存储数据,所以还是不能控制数高,因为树的高度,其实就是代表我们的 io

  • B+树:其实很简单,我们看一下上面的数据结构,最开始的 Hash 不支持范围查询,二叉树树高很高,只有 B 树跟 B+有的一比。B 树一个节点可以存储多个元素,相对于完全平衡二叉树整体的树高降低了,磁盘 IO 效率提高了。而 B+树是 B 树的升级版,只是把非叶子节点冗余一下,这么做的好处是为了提高范围查找的效率。

你可以说说 InnoDB 的索引模型吗?

  • 主键索引,在 InnoDB 里,主键索引也被称为聚簇索引

  • 普通索引,就是我们一般的索引

  • 唯一索引,具体排他性的索引

  • 组合索,可以多个列的索引

说说怎么从磁盘上加载数据,也就是查询的执行方式

MySQL 的查询的执行方式大致分为下边两种:


  • 使用全表扫描进行查询

  • 使用索引进行查询

  • 针对主键或唯一二级索引的等值查询

  • 针对普通二级索引的等值查询

  • 针对索引列的范围查询

  • 直接扫描整个索引

磁盘访问方式的分类

  • const:通过主键或者唯一二级索引列与常数的等值比较来定位一条记录

  • ref:对于某个包含多个索引列的二级索引来说,只要是最左边的连续索引列是与常数的等值比较就可能采用 ref 的访问方法

  • range:类似于范围查询的方式

  • index:这个是什么意思呢?就是比如我们的 where 条件不符合查询的索引,但是查询的条件在一个组合索引中,那我们遍历索引数,比遍历数据数要快。

  • all:最直接的查询执行方式就是全表扫描,对于 InnoDB 表来说也就是直接扫描聚簇索引.

说说常见的 sql 需要注意到的点,也就是 sql 优化

  • 对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引。

  • 应尽量避免在 where 子句中对字段进行 null 值判断,否则将导致引擎放弃使用索引而进行全表扫描

  • 应尽量避免在 where 子句中使用!=或<>操作符,否则将引擎放弃使用索引而进行全表扫描。

  • 尽量避免在 where 子句中使用 or 来连接条件,否则将导致引擎放弃使用索引而进行全表扫描,如:

  • 应尽量避免在 where 子句中对字段进行函数操作,这将导致引擎放弃使用索引而进行全表扫描

  • 不要在 where 子句中的“=”左边进行函数、算术运算或其他表达式运算,否则系统将可能无法正确使用索引

  • 并不是所有索引对查询都有效,SQL 是根据表中数据来进行查询优化的,当索引列有大量数据重复时,SQL 查询可能不会去利用索引,如一表中有字段 sex,male、female 几乎各一半,那么即使在 sex 上建了索引也对查询效率起不了作用。

  • 索引并不是越多越好,索引固然可以提高相应的 select 的效率,但同时也降低了 insert 及 update 的效率,因为 insert 或 update 时有可能会重建索引,所以怎样建索引需要慎重考虑,视具体情况而定。一个表的索引数最好不要超过 6 个,若太多则应考虑一些不常使用到的列上建的索引是否有必要

  • 任何地方都不要使用 select * from t ,用具体的字段列表代替“*”,不要返回用不到的任何字段

  • 尽量避免大事务操作,提高系统并发能力

  • 尽量避免向客户端返回大数据量,若数据量过大,应该考虑相应需求是否合理。

  • 最左原则,是设计组合索引的原则。

  • 尽可能的使用 varchar/nvarchar 代替 char/nchar ,因为首先变长字段存储空间小,可以节省存储空间,其次对于查询来说,在一个相对较小的字段内搜索效率显然要高些。

说说 EXPLAIN 关键字吧

小六六挑选几个有参考价值的列来说说。


  • id 每个单查询都有,id 越大越先执行,id 相同表示加载表的顺序是从上到下。

  • type :这个字段就是我们前面说的查询的分类了 重点关注

  • possible_keys 可能的索引

  • key 实际用到的索引 重点关注

  • key_len 实际使用的索引长度

  • rows 预估要读取的行数 重点关注

  • Extra 额外的信息 比如看是否用到回表 Using index,或者是否用到了临时表之类的

说说 count(字段) count(主键 id) count(1) count(*)

  • count(主键 id) ,InnoDB 引擎会遍历整张表,把每一行的 id 值都取出来,返回给 server 层。server 层拿到 id 后,判断是不可能为空的,就按行累加

  • count(1) ,InnoDB 引擎遍历整张表,但不取值。server 层对于返回的每一行,放一个数字“1”进去,判断是不可能为空的,按行累加。

  • count(字段),如果这个“字段”是定义为 not null 的话,一行行地从记录里面读出这个字段,判断不能为 null,按行累加;

  • count() ,并不会把全部字段取出来,而是专门做了优化,不取值。count() 肯定不是 null,按行累加

  • 按照效率排序的话,count(字段)<count(主键 id)<count(1)≈count(),所以我建议你,尽量使用 count()。

事务

说说 mysql 的事务吧

ACID 这个肯定得背的


  • 原子性(A):事务是最小单位,不可再分

  • 一致性©:事务要求所有的 DML 语句操作的时候,必须保证同时成功或者同时失败

  • 隔离性(I):事务 A 和事务 B 之间具有隔离性

  • 持久性(D):是事务的保证,事务终结的标志(内存的数据持久到硬盘文件中)

聊聊它的隔离级别吧

  • 读未提交 会发生脏读

  • 读已提交 会发生 不可重复读

  • 可重复读 会发生 幻读

  • 串行化,没有问题

说说 sping 默认的事务传播级别

  • Spring 中事务的默认实现使用的是 AOP,也就是代理的方式,如果大家在使用代码测试时,同一个 Service 类中的方法相互调用需要使用注入的对象来调用,不要直接使用 this.方法名来调用,this.方法名调用是对象内部方法调用,不会通过 Spring 代理,也就是事务不会起作用

  • REQUIRED(Spring 默认的事务传播类型),如果当前没有事务,则自己新建一个事务,如果当前存在事务,则加入这个事务,这个我们一般用的最多

  • SUPPORTS 当前存在事务,则加入当前事务,如果当前没有事务,就以非事务方法执行

  • MANDATORY 当前存在事务,则加入当前事务,如果当前事务不存在,则抛出异常。

  • REQUIRES_NEW 创建一个新事务,如果存在当前事务,则挂起该事务。

  • NOT_SUPPORTED 始终以非事务方式执行,如果当前存在事务,则挂起当前事务

说说 MVCC 呗,谈谈你自己的看法

  • 在 Mysql 的 InnoDB 引擎中就是指在已提交读(READ COMMITTD)和可重复读(REPEATABLE READ)这两种隔离级别下的事务对于 SELECT 操作会访问版本链中的记录的过程。

  • 在 InnoDB 引擎表中,它的聚簇索引记录中有两个必要的隐藏列: trx_id 和 roll_pointer

  • mvcc 通过排它锁的形式来修改数据

  • 修改之前会把数据放到 undolog 日志,如果事务提交,那就条件到数据里面,如果事务回滚,则放弃这个事务链

  • 读已提交和可重复读的 MVcc 的区别就是 再这个事务级别下,一个事务操作里面每次查询都会生成一个新的视图,更新自己最小事务 id 和最大事务 id,然后可重复读不会,它只会在事务开始的时候生成一个一致性视图。

Mysql 的主从架构聊聊

说说什么是 mysql 主从复制?

主从复制是指将主数据库的 DDL 和 DML 操作通过二进制日志传到从数据库上,然后在从数据库上对这些日志进行重新执行,从而使从数据库和主数据库的数据保持一致。

那你聊聊主从复制的原理

  • MySql 主库在事务提交时会把数据变更作为事件记录在二进制日志 Binlog 中;

  • 主库推送二进制日志文件 Binlog 中的事件到从库的中继日志 Relay Log 中,之后从库根据中继日志重做数据变更操作,通过逻辑复制来达到主库和从库的数据一致性;

  • MySql 通过三个线程来完成主从库间的数据复制,其中 Binlog Dump 线程跑在主库上,I/O 线程和 SQL 线程跑着从库上;

  • 当在从库上启动复制时,首先创建 I/O 线程连接主库,主库随后创建 Binlog Dump 线程读取数据库事件并发送给 I/O 线程,I/O 线程获取到事件数据后更新到从库的中继日志 Relay Log 中去,之后从库上的 SQL 线程读取中继日志 Relay Log 中更新的数据库事件并应用,如下图所示。

聊聊 Mysql 的分库分表吧

首先来说说分库分表的各种类型吧


  • 垂直分表:这个就是我们说的把大表变成小表,也就是分字段

  • 水平分表,就是说我们把数据分到多个表里面

  • 按月分表,也就是这些数据不会变了,然后按时间分。查询的时候不能跨月查询

  • 分库的话,一般现在一个库就是一个服务(按业务分库),这样分,或者是多个库一个服务(按表分库)

说说常用的分库分表中间件

  • mycat:阿里开源的,但是目前生态不那么好了,

  • Sharding Sphere 这个很好,融合了 Sharding-JDBC、Sharding-Proxy、Sharding-Sidecar 文档齐全

  • 其实分库分表你不用中间件自己也能做,就是他们也是代理的模式帮你去聚合查询,如果你有 5 个库,那你要查排序,是不是每个库都要查出来,最后总的合起来排序这样。分页这些都是,实现起来还是很麻烦

  • ShardingSphere-JDBC 在 Java 的 JDBC 层提供的额外服务。 它使用客户端直连数据库,以 jar 包形式提供服务,无需额外部署和依赖,可理解为增强版的 JDBC 驱动,完全兼容 JDBC 和各种 ORM 框架。

  • ShardingSphere-Proxy 是 Apache ShardingSphere 的第二个产品。 它定位为透明化的数据库代理端,提供封装了数据库二进制协议的服务端版本,用于完成对异构语言的支持。

说说如何满足“跨越多个水平切分数据库,且分库依据与排序依据为不同属性,并需要进行分页”的查询需求

  • 服务层通过 uid 取模将数据分布到两个库上去之后,每个数据库都失去了全局视野,数据按照 time 局部排序之后由于不清楚到底是哪种情况,所以必须每个库都返回 3 页数据

  • 业务折衷法-禁止跳页查询 用正常的方法取得第一页数据,并得到第一页记录的 time_max

结束

Mysql 就这些吧,也不是很全,分库分表有很多实战,但是我们在公司用的 hbase,所以对于这块涉及没有那么多,接下来 Redis 吧

日常求赞

好了各位,以上就是这篇文章的全部内容了,能看到这里的人呀,都是真粉


创作不易,各位的支持和认可,就是我创作的最大动力,我们下篇文章见


微信 搜 "六脉神剑的程序人生" 回复 888 有我找的许多的资料送给大家

发布于: 刚刚阅读数: 2
用户头像

自然

关注

还未添加个人签名 2020.03.01 加入

小六六,目前负责营收超百亿的支付中台

评论

发布
暂无评论
2022-Java后端工程师面试指南-(MySQL)_8月月更_自然_InfoQ写作社区