数据库事务处理:事务基本特性、锁和数据库恢复技术

原创 2017年09月16日 18:50:10

故障种类:事务内部的故障、系统故障、介质故障 

恢复的实现技术 

(1)     数据转储:转储状态、转储方式 

(2)     日志:基本格式和内容、日志的作用、登记日志文件并发控制 


1.    问题:丢失修改、不可重复读、读“脏”数据 

2.    封锁共享锁、排它锁 


事物 

1.什么叫事务? 

事务是用户定义的一组操作序列。 

①      事务是并发控制的基本单位。 

②      一个事务包含的诸操作要么都执行,要么都不执行。 

2. 事务的属性 

原子性 :事务是数据库的逻辑工作单位,一个事务的诸操作要么都做,要么都不做。 

一致性 :指事务执行前后必须保持数据库的逻辑一致性。一致性和原子性是密切相关的。 

隔离性 :指并发执行的各个事务之间不能互相干扰。 

持续性 :又称为持久性或永久性, 是指一个事务的操作提交后, 其对数据库的改变是永久的,属于物理的而非逻辑的。

数据的锁定 

一、并发操作与数据不一致性 

1.数据不一致性包括三类 

丢失修改 :指事务  1 与事务 2 从数据库中读入同一数据并修改,事务 2 的提交结果破坏事务 1 提交的结果,导致事务1 的修改被丢失。 

不可重复读 :指事务  1 读取数据后, 事务 2 执行更新操作,使事务  1 无法再现前一次读取结果。 

读脏数据:指事务  1 修改某一数据后,事务 2 读取该数据,事务1 由于某种原因被撤销,这时数据又恢复到原值,事务2 读到的数据与数据库中的数据不一致,称为“脏”数据。

产生“幽灵”数据 : 指当事务   T1 按一定条件从数据库中读取了某些数据记录后,事务T2 删除了其中的部分记录,或者在其中添加了部分记录,则当T1 再次按相同条件读取数据时,发现其中莫名其妙地少了(对删除)或多了(对插入)一些记录。这样的数据对T1 来说就是“幽灵”数据或称“幻影”数据。 

2.产生数据不一致性的原因:并发操作破坏了事务的隔离性。

 

二、并发控制的目标、方法

1.目标:确保  DB 中的数据一致性。

2.并发事务正确性的原则:几个事务的并发执行是正确的,当且仅当其结果与任何一个串行执行的结果相同

3.并发控制的方法:DBMS  一般采用“封锁”技术,保证并发操作的可串行化。 

 

三、封锁( Locking ) 

1. 什么叫封锁? 

SQL Server 自动强制封锁,并且会将封锁粒度控制在合适的级别,用户不必考虑封锁问题。 

2. 封锁类型 

排它锁( X 锁):事务 T对数据 A加X锁,其它事务不能再对A 加锁,即其它事务不能读取和修改 A 。 

共享锁( S 锁):事务 T对数据 A加S锁,其它事务只能再对A 加 S 锁,即其它事务只能读 A ,不能修改   A 。

3. 封锁粒度 

封锁对象可以是属性列、元组、关系、整个数据库。封锁对象的大小称为封锁粒度。 

封锁粒度越小,并发度越高,但并发控制的开销越大

 

4. 封锁协议 (两段锁协议)

①事务 T 在修改数据 A 之前,必须对其加 X 锁,直到事务结束才释放。

②事务 T 在读取数据 A 之前,必须对其加 S 锁,直到事务结束才释放。

遵循封锁协议,可解决三种数据不一致性问题:丢失修改、问题不可重复读、读“脏”数据

 

四、死锁和活锁 

        封锁技术可以解决并发操作的不一致性问题,但也带来新的问题,即死锁和活锁。 

1. 死锁: 

① 定义:两个事务已经各自锁定一个数据,但是又要访问被对方锁定的数据,造成了循环等待,称为死锁。 

②  避免死锁的方法:

一次封锁法:一次性加载所有需要的数据资源。 

顺序封锁法:若规定封锁顺序为A, B,则 T1, T2 只能先封锁  A,再封锁 B。 

2.活锁: 

① 定义:若多个事务请求封锁同一个数据时,其中的某个事务总处于等待状态,则称为活锁。 

②避免活锁的方法:先来先服务  

 

一级封锁协议 

(1)     事务 T 在修改数据 R之前必须先对其加  X 锁,直到事务结束才释放 

(2)     解决的问题:防止丢失修改

 

二级封锁协议 

(1)  一级封锁协议加上事务T 在读取数据R 前必须先对其加S 锁读完后即可释放S 锁 

(2)     解决的问题:防止丢失修改、防止读“脏”数据三级封锁协议


 三级封锁协议

(1) 一级封锁协议加上事务 T 在读取数据   R 前必须先对其加    S 锁,直到事务结束才释放。 

(2) 解决的问题:防止丢失修改、防止读“脏”数据、防止不可重复读 

 

3.

预防死锁的两种方法: 一次封锁法、顺序封锁法 

死锁的诊断:超时法,等待图法 

死锁的解除:撤消一个处理死锁代价最小的事务,释放此事务持有的所有锁,使其它事务得以继续进行下去。

 

数据库的恢复

数据库运行故障: 

事务故障(可以利用日志文件撤消此事务对数据库已进行的修改) 

系统故障 

介质故障(重装数据库,然后利用备份或镜像设备恢复数据库。)


1、事务内部故障的恢复 :事务内部故障的恢复由 DBMS  自动完成, 对用户而言是透明的。 

DBMS  执行的恢复步骤如下: 

( 1)反向扫描文件日志(即从后向前扫描日志文件),查找该事务的更新操作。 

( 2)对该事务的更新操作执行逆操作,即将日志记录中“更新前的值”写入数据库。 

( 3)继续反向扫描日志文件,进行同样的处理。 

( 4)如此继续下去,直至独到此事务的开始标记,该事务故障恢复就完成了。

 

2、系统故障的恢复 :会造成数据库处于不一致的状态,主要是一方面,为完成事务对数据库所做的更新可能已写入数据库;另一方面, 已提交事务对数据库做的更新可能尚留在缓冲区,未能及时写入数据库。因此恢复操作就是撤销( UNDO )故障发生时为完成的事务,重做( REDO )已完成的事务。恢复步骤如下: 

( 1)正向扫描日志文件,找出在故障发生之前已经提交的事务队列( REDO 队列)和为完成的事务队列(   UNDO 队列)。 

( 2)对于撤销队列中的各个事务进行UNDO  处理。

     进行 UNDO处理的方法是:反向扫描日志文件, 对每个 UNDO 事务的过呢更新操作执行逆操作, 即将日志记录中 “更新前的值”写入数据库中。 

( 3)对重做队列中的各个事务进行 REDO 处理。

      进行 REDO 处理的方法是:正向扫描日志文件,对每个 REDO 事务重新执行日志文件中所登记的操作,激将日志记录中“更新后的值”写入数据库。


 3、截至故障的恢复 :恢复方法是重装数据库,然后重做已完成的事务,具体操作如下: 

( 1) DBA 装入最新的数据库后备副本(离故障发生时刻最近的转储副本) ,使数据库回复到转储时的一致性状态。 

( 2) DBA 装入转储结束时的日志文件副本。 

( 3) DBA 启动系统恢复命令,有  DBMS  实现恢复功能,即重做已完成的事务。


简述事务故障的恢复步骤。 

1)  反向扫描日志文件(即从最后向前扫描日志文件) , 查找该事务的更新操作。 

2)    对该事务的更新操作执行逆操作。即将日志记录中“更新前的值”写入数据库。 

3)    继续反向扫描日志文件   , 查找该事务的其他更新操作   , 并做同样处理。 

4)    如此处理下去 , 直至读到此事务的开始标记 , 事务故障恢复就完成了。


简述系统故障的恢复步骤。 

1)    正向扫描日志文件(即从头扫描日志文件),找出重做  (REDO)  队列和撤销  (Undo)队列; 

2)  对撤销 (Undo) 队列事务进行撤销 (UNDO) 处理:即反向扫描日志文件 , 对每个UNDO事务的更新操作执行逆操作,即将日志记录中“更新前的值”写入数据库; 

3)  对重做 (Redo)队列事务进行重做  (REDO) 处理:即正向扫描日志文件  ,对每个  REDO 事务重新执行登记的操作。即将日志记录中“更新后的值”写入数据库。 


检查点记录的内容包括哪些? 

1)    建立检查点时刻所有正在执行的事物清单; 

2)    这些事物最近一个日志记录的地址。重新开始文件用来记录各个检查点记录在日志文件中的地址。


附:

何谓静态转储?何谓动态转储?它们各有什么优缺点? 

静态转储指在系统中无事务运行时进行的转储操作。转储期间不允许对数据库的任何存取、修改活动,得到的一定是一个数据一致性的副本。 

动态转储的转储操作与用户事务并发进行,转储期间允许对数据库进行存取或修改。 

静态转储实现简单,但必须等待正运行的事务结束后才能进行,新的事务也必须等转储结束后方可开始,降低了数据库的可用性。 

动态转储不用等待正在运行的用户事务结束即可开始,也不会影响新事务的运行,但不能确保副本中的数据一定正确有效,需要配合日志记录才能完成故障恢复。

版权声明:本文为博主原创文章,未经博主允许请随便转载

相关文章推荐

数据库事务处理

  • 2015-11-05 15:45
  • 590KB
  • 下载

数据库事务处理

数据库事务(Database Transaction) ,是指作为单个逻辑工作单元执行的一系列操作,要么完全地执行,要么完全地不执行。 事务处理可以确保除非事务性单元内的所有操作都成功完成,否则不会永...

MySQL数据库事务处理

事务处理用于有效记录某机构感兴趣的业务活动(称为事务)的数据处理(例如销售、供货的定购或货币传输)。通常,联机事务处理 (OLTP) 系统执行大量的相对较小的事务。 事务处理是将多个操作或者命令一起执...

数据库事务处理

1.事务(transaction) 事务是这样一种机制,它确保多个Sql语句被当作单个工作单元来处理。事务具有以下的作用:一致性:同时进行的查询和更新彼此不会发生冲突,其他用户不会看到发生了变化但尚...

数据库事务处理的简介及常见思路

数据库事务 事务简介: 核心就是:锁,并发 一个事务单元: 事务要保证的就是ACID:原子性,一致性,隔离性,持久性。 在数据库中事务可以代表: 1. 索引 2. 读取数据 3...

c# + mysql + 事务处理(转载于 《C#数据库事务原理及实践》)

什么是数据库事务   数据库事务是指作为单个逻辑工作单元执行的一系列操作。 设想网上购物的一次交易,其付款过程至少包括以下几步数据库操作:   · 更新客户所购商品的库存信息  ...

数据库事务与隔离技术

  • 2009-06-11 21:48
  • 92KB
  • 下载

数据库事务四大特性是什么?

事务的:原子性、一致性、分离性、持久性 (1) 原子性  事务的原子性指的是,事务中包含的程序作为数据库的逻辑工作单位,它所做的对数据修改操作要么全部执行,要么完全不执行。这种特性称为原子性。  事...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)