ICode9

精准搜索请尝试: 精确搜索
首页 > 数据库> 文章详细

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

2022-05-20 04:02:47  阅读:158  来源: 互联网

标签:事务 管理系统 关系数据库 调度 并发 死锁 part3 冲突 串行化


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

 

第11章:并发控制

要求

  • 准确掌握基本概念

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

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

  • 熟练判断是否产⽣死锁

 

事务:

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

事务的定义

img

事务的表示

img

事务的ACID性质

img

原子性

img

持久性

img

一致性

img

隔离性

img

事务和DBMS的区别

img

调度:

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

调度的定义

img

串行调度

img

非串行调度

img

调度的正确性分析

img

 

img

 

img

 

img

异常

img

 

img

 

img

 

img

 

img

等价调度

img

可串行化调度

img

 

img

 

img

隔离级别

img

 

img

 

img

 

img

 

img

 

img

 

img

 

img

冲突可串行化

img

 

img

 

img

 

img

 

img

可串行化调度的判断

冲突等价

img

通过冲突等价判断

img

通过转换判断

 

img

非冲突可串行化调度

img

可串行化调度的测试判定

img

 

img

 

img

基于锁的并发控制协议:

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

并发控制协议

img

并发控制协议分类

img

锁的定义

img

锁的并发事务执行举例

img

锁的类型

img

锁的相容矩阵

img

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

img

二阶段锁协议

img

 

img

 

img

级联中止

img

 

严格调度

img

强两阶段锁

img

 

img

 

img

死锁的定义

img

死锁的处理

img

死锁检测

img

等待图

img

死锁的解除

img

 

img

死锁的预防

img

wait-Die规则

img

wound-wait规则

img

第12章:故障恢复

要求

  • 准确掌握基本概念

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

 

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

 

img

 

img

 

img

 

img

 

img

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

img

 

img

 

img

 

img

 

img

 

img

 

img

 

img

 

img

 

img

 

img

 

img

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

img

 

img

 

img

 

img

 

img

 

img

 

img

 

img

 

 

 

 

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

img

 

img

 

img

 

img

 

img

 

img

 

img

 

img

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

img

 

img

 

img

 

img

 

img

 

img

 

img

 

img

 

img

检查点:检查点的作⽤

 

img

 

img

 

img

 

img

 

img

 

img

 

img

 

img

 

img

 

img

 

 

 

img

 

 

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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有