计算机考研复试面试常问问题

279人已阅读 2020-06-16 19:21:52
导读 备考计算机考研的同学,在复习过程中,经常会遇到哪些问题呢?下面给大家分享计算机考研复试面试常问问题,希望对大家有帮助。
全科班 集训营 专业课辅导 公共课辅导

新闻详情

2020-06-16 19:21:52

计算机考研复试面试常问问题

  备考计算机考研的同学,在复习过程中,经常会遇到哪些问题呢?下面给大家分享计算机考研复试面试常问问题,希望对大家有帮助。
考研辅导
计算机考研复试面试常问问题

  1.事务

  概念:事务指的是满足ACID特性的一组操作,可以通过Commit提交一个事务,也可以使用Rollback进行回滚。

  ACID特性:(1)原子性(Atomicity):事务被视为不可分割的最小单元,事务的所有操作要么全部提交成功,要么全部失败回滚。回滚可以用回滚日志来实现,回滚日志记录着事务所执行的修改操作,在回滚时反向执行这些修改操作即可。(2)一致性(Consistency):数据库在事务执行前后都保持一致性状态。在一致性状态下,所有事务对一个数据的读取结果都是相同的。(3)隔离性(Isolation):一个事务所做的修改在最终提交以前,对其它事务是不可见的。(4)持久性(Durability):一旦事务提交,则其所做的修改将会永远保存到数据库中。即使系统发生崩溃,事务执行的结果也不能丢失。

  使用重做日志来*持久性。

  事务的ACID特性概念简单,但不是很好理解,主要是因为这几个特性不是一种平级关系:只有满足一致性,事务的执行结果才是正确的。在无并发的情况下,事务串行执行,隔离性一定能够满足。此时只要能满足原子性,就一定能满足一致性。在并发的情况下,多个事务并行执行,事务不仅要满足原子性,还需要满足隔离性,才能满足一致性。事务满足持久性是为了能应对数据库崩溃的情况。

  2.并发一致性问题

  丢失数据

  丢失数据:和两个事务都对一个数据进行修改,先修改,随后修改,的修改覆盖了的修改。简记为同时修改。

  读脏数据

  读脏数据:对一个数据做了修改,读取这一个数据。若执行ROLLBACK操作,则读取的结果和*次的结果不一样。简记为读取失败的修改。最简单的场景是修改完成后,紧接着查询检验结果。

  不可重复读

  不可重复读:读取一个数据,对该数据做了修改。如果再次读取这个数据,此时读取的结果和*次读取的结果不同。简记为读时修改,重复读取的结果不一样。

  幻影读

  幻影读:读取某个范围的数据,在这个范围内插入新的数据,再次读取这个范围的数据,此时读取的结果和和*次读取的结果不同。简记为读时插入,重复读取的结果不一样。

  解决方案

  在并发环境下,事务的隔离性很难*,因此会出现很多并发一致性问题。产生并发不一致性问题的主要原因是破坏了事务的隔离性。解决方法是通过并发控制来*隔离性。并发控制可以通过封锁来实现,但是封锁操作需要用户自己控制,相当复杂。数据库管理系统提供了事务的隔离级别,让用户以一种更轻松的方式处理并发一致性问题。

  3.封锁

  封锁粒度MySQL中提供了两种封锁粒度:行级锁以及表级锁。应尽量只锁定需要修改的那部分数据,而不是所有的资源。锁定的数据量越少,发生锁争用的可能就越小,系统的并发程度就越高。但是加锁需要消耗资源,锁的各种操作(*括获取锁、释放锁、以及检查锁状态)都会增加系统开销。因此封锁粒度越小,系统开销就越大。为此,我们在选择封锁粒度时,需在锁开销和并发程度之间做一个权衡。

  封锁类型

  (1)读写锁排它锁(Exclusive),简写为X锁,又称写锁。共享锁(Shared),简写为S锁,又称读锁。有以下两个规定:一个事务对数据对象A加了X锁,就可以对A进行读取和更新。加锁期间其它事务不能对A加任何锁。一个事务对数据对象A加了S锁,可以对A进行读取操作,但是不能进行更新操作。加锁期间其它事务能对A加S锁,但是不能加X锁。

  (2)意向锁使用意向锁(Intention Locks),可以更容易地支持多粒度封锁,使得行锁和表锁能够共存。在存在行级锁和表级锁的情况下,事务T想要对表A加X锁,就需要先检测是否有其它事务对表A或者表A中的任意一行加了锁,那么就需要对表A的每一行都检测一次,这是非常耗时的。意向锁在原来的X/S锁之上引入了IX/IS,IX/IS都是表级别的锁,用来表示一个事务稍后会对表中的某个数据行上加X锁或S锁。整理可得以下两个规定:一个事务在获得某个数据行对象的S锁之前,必须先获得表的IS锁或者更强的锁;一个事务在获得某个数据行对象的X锁之前,必须先获得表的IX锁。

  封锁协议

  三级封锁协议一级封锁协议:事务T要修改数据A时必须加X锁,直到T结束才释放锁。防止同时修改,可解决丢失修改问题,因不能同时有两个事务对同一个数据进行修改,那么事务的修改就不会被覆盖。二级封锁协议:在一级的基础上,要求读取数据A时必须加S锁,读取完马上释放S锁。防止修改时读取,可解决丢失修改和读脏数据问题,因为一个事务在对数据A进行修改,根据1级封锁协议,会加X锁,那么就不能再加S锁了,也就是不会读入数据。三级封锁协议:在二级的基础上,要求读取数据A时必须加S锁,直到事务结束了才能释放S锁。防止读取时修改,可解决丢失修改和读脏数据问题,还进一步防止了不可重复读的问题,因为读A时,其它事务不能对A加X锁,从而避免了在读的期间数据发生改变。

  两段锁协议两段锁协议是指每个事务的执行可以分为两个阶段:生长阶段(加锁阶段)和衰退阶段(解锁阶段)。两段封锁法可以这样来实现:事务开始后就处于加锁阶段,一直到执行ROLLBACK和COMMIT之前都是加锁阶段。ROLLBACK和COMMIT使事务进入解锁阶段,即在ROLLBACK和COMMIT模块中DBMS释放所有封锁

上一篇: 无 下一篇: 考研计算机专业难吗?

相关文章

推荐课程

查看全部课程
北京聚英聚创

北京聚英聚创

网课

查看全部校区 进入官方主页