To be strong——面经“数据库”系列(搬运工)

死锁的概念及条件

https://blog.csdn.net/guaiguaihenguai/article/details/80303835

概念:多个并发进程因争夺系统资源而产生相互等待的现象。

死锁产生的4个必要条件

  1. 互斥:某种资源一次只允许一个进程访问,即该资源一旦分配给某个进程,其他进程就不能再访问,直到该进程访问结束。
  2. 占有且等待:一个进程本身占有资源(一种或多种),同时还有资源未得到满足,正在等待其他进程释放该资源。
  3. 不可抢占:别人已经占有了某项资源,你不能因为自己也需要该资源,就去把别人的资源抢过来。
  4. 循环等待:存在一个进程链,使得每个进程都占有下一个进程所需的至少一种资源。

避免死锁的方法

     1. 死锁预防 ----- 确保系统永远不会进入死锁状态:主要是破坏产生死锁的其他三个条件。

     2. 避免死锁 ----- 在使用前进行判断,只允许不会产生死锁的进程申请资源。

     两种避免办法:

  • 如果一个进程的请求会导致死锁,则不启动该进程
  • 如果一个进程的增加资源请求会导致死锁 ,则拒绝该申请。

        避免死锁的具体实现通常利用银行家算法

   3. 死锁检测与解除 ----- 在检测到运行系统进入死锁,进行恢复。

       允许系统进入到死锁状态。

 

乐观锁与悲观锁  

https://segmentfault.com/a/1190000016611415

乐观锁:操作时很乐观,认为操作不会产生并发问题(不会有其他线程对数据进行修改),因此不会上锁。但是在更新时会判断其他线程在这之前有没有对数据进行修改,一般会使用CAS(compare and swap)算法或版本号机制。

悲观锁:总是假设最坏的情况,每次取数据时都认为其他线程会修改,所以都会加(悲观)锁。一旦加锁,不同线程同时执行时,只能有一个线程执行,其他的线程在入口处等待,直到锁被释放。关系型数据库中的读锁写锁行锁等,Java的synchronized关键字。

总结:

写的多,冲突几率大,悲观锁。

读的多,冲突几率小,乐观锁。

 

数据库事务的四大特性(ACID) https://www.cnblogs.com/fjdingsd/p/5273008.html

1. 原子性(Atomicity)

原子性是指事务包含的所有操作要么全部成功,要么全部失败回滚,因此事务的操作如果成功就必须要完全应用到数据库,如果操作失败则不能对数据库有任何影响。

2. 一致性(Consistency)

一致性是指事务必须使数据库从一个一致性状态变换到另一个一致性状态,也就是说一个事务执行之前和执行之后都必须处于一致性状态。

拿转账来说,假设用户A和用户B两者的钱加起来一共是5000,那么不管A和B之间如何转账,转几次账,事务结束后两个用户的钱相加起来应该还得是5000,这就是事务的一致性。

3. 隔离性(Isolation)

当多个线程都开启事务操作数据库中的数据时,数据库系统要能进行隔离操作,以保证各个线程获取数据的准确性。

4. 持久性(Durability)

持久性是指一个事务一旦被提交了,那么对数据库中的数据的改变就是永久性的,即便是在数据库系统遇到故障的情况下也不会丢失提交事务的操作。

 

不考虑事务的隔离性,会发生的几种问题:

1. 脏读

脏读是指在一个事务处理过程里读取了另一个未提交的事务中的数据。

2. 不可重复读

不可重复读是指在对于数据库中的某个数据,一个事务范围内多次查询却返回了不同的数据值,这是由于在查询间隔,被另一个事务修改并提交了。

3. 幻读

幻读是事务非独立执行时发生的一种现象。

不可重复读和脏读的区别是,脏读是某一事务读取了另一个事务未提交的脏数据,而不可重复读则是读取了前一事务提交的数据。

幻读和不可重复读都是读取了另一条已经提交的事务(这点就脏读不同),所不同的是不可重复读查询的都是同一个数据项,而幻读针对的是一批数据整体(比如数据的个数)。

 

数据库中的四种隔离级别:

1. Serializable (串行化):可避免脏读、不可重复读、幻读的发生。

2. Repeatable read (可重复读):可避免脏读、不可重复读的发生。

3. Read committed (读已提交):可避免脏读的发生。

4. Read uncommitted (读未提交):最低级别,任何情况都无法保证。

最高的是Serializable级别,最低的是Read uncommitted级别,当然级别越高,执行效率就越低。像Serializable这样的级别,就是以锁表的方式(类似于Java多线程中的锁)使得其他的线程只能在锁外等待,所以平时选用何种隔离级别应该根据实际情况。在MySQL数据库中默认的隔离级别为Repeatable read (可重复读)。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值