Java面试题———MySql篇③

目录

1.查询语句执行流程

2.、索引的数据结构是什么

3.、数据库中的锁有哪些

4.、MySQL日志类型


1.查询语句执行流程

一条查询语句到达MySQL数据库之后,数据库中的各个组件会按照顺序执行自己的任务

  1. 首先是连接器,他会负责建立连接、检查权限等操作

  2. 连接成功之后,会查询缓存,如果缓存中有结果会直接返回;如果缓存中没有结果,会将sql交给分析器处理

  3. 分析器负责检查sql的词法、语法,如果没有问题,再将sql交给优化器处理

  4. 优化器会决定用哪个索引,决定表的连接顺序等,然后将优化之后的sql交给执行器

  5. 执行器根据存储引擎类型,调用存储引擎接口

  6. 存储引擎负责最后数据的读写

2.、索引的数据结构是什么

在MySQL中索引使用的数据结构是B+Tree,B+树是基于B树的变种,它具有B树的平衡性,而且树的高度更低

  • B+树非叶子节点不存在数据只存索引,因此其内部节点相对B树更小,树的高度更小,查询产生的I/O更少

  • B+树查询效率更高,B+树使用双向链表串连所有叶子节点,区间查询效率更高

  • B+树查询效率更稳定,B+树每次都必须查询到叶子节点才能找到数据,而B树查询的数据可能不在叶子节点,也可能在,这样就会造成查询的效率的不稳定

3.、数据库中的锁有哪些

MySQL中的锁从不同维度可以分为不同的种类

  1. 从锁的粒度上可以分为表锁和行锁

    表锁指的是会锁定修改数据所在的整个表,开销小,加锁快,锁定粒度大,发生锁冲突概率高

    行锁指的是会锁定修改数据所在的行记录,开销大,加锁慢,锁定粒度小,发生锁冲突概率低

  2. 从锁的排他性上分为共享锁和排他锁

    共享锁指的是当一个事务针对同一份数据加上共享锁之后,另一个事务也可以再往上加一把共享锁,也可以读数据,但是不能改

    对索引列加共享锁,锁定的是一行数据;对非索引列加共享锁,锁定的是整表数据

    排他锁指的的是当一个事务针对同一份数据加上排他锁之后,另一个事务只能读数据,不能改,也不能再上其它任务锁

  3. 还有两种概念上的锁是悲观锁和乐观锁

    悲观锁是指一个事务在修改数据的时候,总是认为别人也会修改此数据,所以强制要使用锁来保证数据安全

    乐观锁是指一个事务在修改数据的时候,总是认为别人不会修改此数据,因为不加任何锁

    这种情况下万一在当前事务修改的时候,数据被其它事务也修改了,机会出现问题,此时常用的方案是:

    给数据表中添加一个version列,每次更新后都将这个列的值加1,读取数据时,将版本号读取出来

    在执行更新的时候,会先比较版本号,如果相同则执行更新,如果不相同,说明此条数据已经发生了变化,就放弃更新或重试

4.、MySQL日志类型

MySQL的很多功能都是依靠日志来实现的,比如事务回滚,数据备份,主从复制等等,常见的日志有下面几个

  1. binlog归档日志

    负责记录对数据库的写操作,一般用在主从复制过程中记录日志,从库拷贝此日志做重放实现数据同步

  2. redolog重做日志

    用于确保事务的持久性。防止在发生故障的时间点,尚有脏页未写入磁盘

    在重启 mysql 服务的时候,根据 redo log 进行重做,从而达到事务的持久性这一特性

  3. undo log 回滚日志

    保存了事务发生之前的数据的一个版本,可以用于回滚

相关推荐
重生之小比特3 小时前
【Java SE】字符串 - String类
java·开发语言·intellij-idea
mldong9 小时前
给若依加审批流,不用 Flowable
java·spring boot·架构
Wang's Blog10 小时前
Java框架快速入门: Spring Security+OAuth2之数据库和实体类的RBAC改造
java·数据库·spring
找方案11 小时前
AI+人力资源:AI招聘面试的兴起与争议
人工智能·面试·职场和发展
讳疾忌医丶11 小时前
深度拆解 RocksDB 内核:基于 C++17 的 FIFO 调度状态机与温度阶梯自愈设计
java·c++·算法·架构
郑州光合科技余经理11 小时前
国际版外卖系统:税率字段怎么和订单主流程解耦
android·java·开发语言·前端·后端·php·ai编程
毅炼11 小时前
Rover-Suite 开源发布:轻量服务注册中心与网关一体化方案
java·后端·系统架构·gateway
梦想平凡12 小时前
百游棋牌源代码开发搭建教程(十):隔离部署、备份恢复与双端验收
java·前端·javascript·数据库·源代码管理
sunshine22 girl13 小时前
Idea中如何搜索
java·ide·intellij-idea
猫吻鱼13 小时前
【AI 01】【Spring AI 基础使用】
java·spring·spring ai