第八讲1 数据库复习.docVIP

第八章 并发控制 1．在数据库中为什么要并发控制？ 答：数据库是共享资源，通常有许多个事务同时在运行。当多个事务并发地存取数据库时就会产生同时读取和／或修改同一数据的情况。若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的一致性。所以数据库管理系统必须提供并发控制机制。 2．并发操作可能会产生哪几类数据不一致？用什么方法能避免各种不一致的情况？ 答：并发操作带来的数据不一致性包括三类：丢失修改、不可重复读和读“脏”数据。 （1）丢失修改（Lost Update） 两个事务T1和T2读人同一数据并修改飞提交的结果破坏了（覆盖了）T1提交的结果，导致T1的修改被丢失。 （2）不可重复读（Non－Repeatable Read） 不可重复读是指事务T1读取数据后，事务T2执行更新操作，使T1无法再现前一次读取结果。不可重复读包括三种情况：详见《概论》8.l的P66。 （3）读“脏”数据（Dirty Read） 读“脏”数据是指事务T1修改某一数据，并将其写回磁盘，事务T2读取同一数据后，T1由于某种原因被撤销，这时T1已修改过的数据恢复原值T2读到的数据就与数据库中的数据不一致，则T2读到的数据就为“脏”数据，即不正确的数据。 避免不一致性的方法和技术就是并发控制。最常用的技术是封锁技术。也可以用其他技术，例如在分布式数据库系统中可以采用时间戳方法来进行并发控制。 3．什么是封锁？ 答：封锁就是事务T在对某个数据对象例如表、记录等操作之前，先向系统发出请求，对其加锁。加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其他的事务不能更新此数据对象。 封锁是实现并发控制的一个非常重要的技术。 4．基本的封锁类型有几种？试述它们的含义。 答：基本的封锁类型有两种：排它锁（Exclusive Locks，简称X锁）和共享锁（Share Locks，简称S锁）。 排它锁又称为写锁。若事务T对数据对象A加上X锁，则只允许T读取和修改A，其他任何事务都不能再对A加任何类型的锁，直到T释放A上的锁。这就保证了其他事务在T释放A上的锁之前不能再读取和修改A。 共享锁又称为读锁。若事务T对数据对象A加上S锁，则事务T可以读A但不能修改A，其他事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁。这就保证了他事务可以读A，但在T释放A上的S锁之前不能对A做任何修改。在T释放A上的锁之前不能再读取和修改A。 5．如何用封锁机制保证数据的一致性？ 答：DBMS在对数据进行读、写操作之前首先对该数据执行封锁操作，例如下图中事务T；在对A进行修改之前先对A执行Xlock（A），即对A加X锁。这样，当T2请求对A加X锁时就被拒绝，T2只能等待T1释放A上的锁后才能获得对A的X锁，这时它读到的A是T1更新后的值，再按此新的A值进行运算。这样就不会丢失T1的更新。 T1 T2 ①Xlock A ②读A=16 Xlock A ③A←A－1 等待 写回A＝15 等待 Commit 等待 Unlock A 等待 ④ 获得 Xlock A 读A=15 A←A－1 写回A＝14 ⑤ Commit Unlock A DBMS按照一定的封锁协议，对并发操作进行控制，使得多个并发操作有序地执行，就可以避免丢失修改、不可重复读和读“脏”数据等数据不一致性。 6．什么是封锁协议？不同级别的封锁协议的主要区别是什么？