TreeMind树图在线AI思维导图
当前位置:树图思维导图模板资格考试计算机计算机四级数据库知识点事务高度与并发控制 思维导图

计算机四级数据库知识点事务高度与并发控制 思维导图

  收藏
  分享
免费下载
免费使用文件
Yyyy 浏览量:02022-11-13 14:19:24
已被使用0次
查看详情计算机四级数据库知识点事务高度与并发控制 思维导图

本思维导图主要介绍国家计算机考试数据库知识点事务高度与并发控制

树图思维导图提供 计算机四级数据库知识点事务高度与并发控制 在线思维导图免费制作,点击“编辑”按钮,可对 计算机四级数据库知识点事务高度与并发控制   进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:9c25f719661b74f4f66071e73354af8b

思维导图大纲

计算机四级数据库知识点事务高度与并发控制 思维导图模板大纲

调度:

定义在多个事务上的调度是这些事务的所有操作的一个执行序列,代表了这些操作的执行顺序;

冲突操作:

事务Ti 的操作Ii与事务Tj的操作Ij是冲突的,当且仅当Ii 和 Ij访问数据库中同一个数据项Q,并且Ii 和 Ij中至少有一个是写操作write(Q);

冲突可串行:

一个并发调度冲突等价于某个串行调度(判断一个并行调度是否正确)

死锁是指数据库系统中部分或全部事务由于无法获得对需要访问的数据项的控制权而处于等待状态,并且将一直等待下去的一种系统状态。

ACID:

Atomicity原子性;Consistency一致性;Isolation隔离性;Durability持久性

1级加锁协议

要求事务T在修改数据项Q之前必须先对Q加X锁,直到事务结束才释放该锁。事务结束包括正常结束(commit)和非正常结束(rollback)。但事务如果是只读Q而不对其进行修改,是不需要对Q加锁的。

2级加锁协议

是在1级加锁协议基础上,要求事务T在读取数据项Q之前必须先对其加S锁,读完Q后可以立即释放S锁。

3级加锁协议

则是在1级加锁协议基础上,要求事务T在读取数据项Q之前必须先对其加S锁,但是需要等到事务结束时才释放该S锁。

2阶段锁协议将每个事务的执行过程分为加锁阶段和解锁阶段。

在加锁阶段,事务可以申请获得数据项上的任何类型的锁,但不允许释放任何锁。

在解锁阶段,事务可以释放任何数据项上的任何类型的锁,但不能再申请任何锁

每个事务开始执行后就进入了加锁阶段。当第一次释放锁后,即转入解锁阶段。

解决死锁主要采用死锁预防和死锁检测与恢复两类方法。

死锁预防利用死锁预防协议,通过破坏死锁产生的必要条件来避免系统进入死锁状态。

一次性加锁法;顺序加锁法

死锁检测与恢复则是允许系统进入死锁状态,并且定期检查系统是否发生死锁。当发现系统发生死锁后,采取相应的恢复机制使系统摆脱死锁状态。

活锁

活锁产生的原因是在系统非死锁状态下,某些事务由于始终无法获得对所需访问的数据项的控制权而长期等待下去,无法继续执行。

锁粒度大:

被加锁数据项少、事务并发执行度低、系统开销小;锁粒度小则反之

相关思维导图模板

计算机四级数据库知识点查询优化
思维导图

树图思维导图提供 计算机四级数据库知识点查询优化 在线思维导图免费制作,点击“编辑”按钮,可对 计算机四级数据库知识点查询优化   进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:fec41c5888be907daf5c4ce7b54596a1

计算机四级数据库知识点数据库技术思维导图

树图思维导图提供 计算机四级数据库知识点数据库技术 在线思维导图免费制作,点击“编辑”按钮,可对 计算机四级数据库知识点数据库技术  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:1612e6045f12e8d43f362507e5b38d76