第3部分：关系数据库管理系统原理part3

 

第11章：并发控制

要求

• 准确掌握基本概念

• 熟练判断调度是否冲突等价，是否为冲突可串⾏化调度

• 熟练运⽤两阶段锁协议和锁管理器的原理来产⽣并发事务调度

• 熟练判断是否产⽣死锁

 

事务：

• 事务的定义、事务的表示、事务的ACID性质

事务的定义

事务的表示

事务的ACID性质

原子性

持久性

一致性

隔离性

事务和DBMS的区别

调度：

• 调度的定义、串⾏调度、⾮串⾏调度、可串⾏化调度、冲突、冲突等价、冲突可串⾏化调度、冲突可串⾏化调度的判定⽅法

调度的定义

串行调度

非串行调度

调度的正确性分析

 

 

 

异常

 

 

 

 

等价调度

可串行化调度

 

 

隔离级别

 

 

 

 

 

 

 

冲突可串行化

 

 

 

 

可串行化调度的判断

冲突等价

通过冲突等价判断

通过转换判断

 

非冲突可串行化调度

可串行化调度的测试判定

 

 

基于锁的并发控制协议：

• 锁的作⽤、锁的类型（共享锁、互斥锁）、封锁协议、锁管理器（锁的兼容矩阵、锁的请求、锁的释放）、两阶段锁协议、死锁、死锁检测⽅法、死锁解除⽅法、死锁预防⽅法

并发控制协议

并发控制协议分类

锁的定义

锁的并发事务执行举例

锁的类型

锁的相容矩阵

共享锁和互斥锁的并发事务执行举例

二阶段锁协议

 

 

级联中止

 

严格调度

强两阶段锁

 

 

死锁的定义

死锁的处理

死锁检测

等待图

死锁的解除

 

死锁的预防

wait-Die规则

wound-wait规则

第12章：故障恢复

要求

• 准确掌握基本概念

• 熟练掌握Undo、Redo、Undo/Redo⽇志的原理

 

故障恢复：故障的类型、故障恢复的作用

 

 

 

 

 

数据库⽇志：⽇志⽂件、⽇志记录、记录⽇志的规则

 

 

 

 

 

 

 

 

 

 

 

Undo⽇志：系统运⾏时的⼯作过程、故障恢复时的⼯作过程

 

 

 

 

 

 

 

 

 

 

 

Redo⽇志：系统运⾏时的⼯作过程、故障恢复时的⼯作过程

 

 

 

 

 

 

 

Undo/Redo⽇志：系统运⾏时的⼯作过程、故障恢复时的⼯作过程

 

 

 

 

 

 

 

 

检查点：检查点的作⽤

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

标签：事务,管理系统,关系数据库,调度,并发,死锁,part3,冲突,串行化
来源： https://www.cnblogs.com/zekaiblogs/p/16290956.html