数据库6-高级篇-事务、并发控制与封锁

最新推荐文章于 2022-04-20 20:48:15 发布

teree_

最新推荐文章于 2022-04-20 20:48:15 发布

阅读量449

点赞数

分类专栏： # 数据库原理与应用笔记

teree_

本文链接：https://blog.csdn.net/qq_44152807/article/details/105940818

版权

数据库原理与应用笔记专栏收录该内容

12 篇文章 1 订阅

订阅专栏

事务的基本概念

1.事务

事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。
事物和程序是两个概念
- 在关系数据库中，一个事物可以是一条SQL语句，一组SQL语句或整个程序。
- 一个程序通常包含多个事物。
事务是恢复和并发控制的基本单位。

2.事务的ACID特性

在这里插入图片描述

数据库的恢复概述

在这里插入图片描述

并发控制

在这里插入图片描述

并发操作带来数据不一致性

1.丢失修改

在这里插入图片描述

2.不可重复读

在这里插入图片描述

2.读"脏"数据

在这里插入图片描述

封锁技术

封锁

在这里插入图片描述

排他锁——>修改——>X锁：我用了，你就不能用——>防止任何人来加锁

共享锁——>读锁——>S锁:可以多个用户同时加共享锁，但只能是再加共享锁不能是排他锁，

封锁协议

在这里插入图片描述

1.一级封锁协议

在这里插入图片描述

2.二级封锁协议

在这里插入图片描述

3.三级封锁协议

在这里插入图片描述

一级：无S锁
二级：1级基础上加上S锁，读完后释放
三级：1级基础上加上S锁，提交后释放

活锁和死锁

在这里插入图片描述

死锁的预防

在这里插入图片描述

(1)一次封锁法

在这里插入图片描述

(2)顺序封锁法

在这里插入图片描述

死锁的诊断

在这里插入图片描述

1.超时法

在这里插入图片描述

2.等待图法

在这里插入图片描述

死锁的解除

在这里插入图片描述

并发调度的可串行性

并发、串行结果一致，则说并发是正确的
在这里插入图片描述

可串行化调度

当多个事务的并发执行结果与按某一次序串行地执行结果相同，则说多个事务的并发执行是正确的，称为可串行化调度
可串行性是并发事务正确调度的准则。
一个给定的并发调度，当且仅当它是可串行化的才认为是正确的调度。

冲突可串行化调度

冲突可串行化是比可串行化更严格的条件
冲突操作：是指不同的事务对同一数据的读写操作和写写操作
同一数据库元素，且至少有一个是写操作
在这里插入图片描述

一个调度S在保证冲突操作的次序不变的情况下，通过交换两个事务不冲突操作的次序得到的另一个调度S1是串行的，则称S是冲突可串行化的调度。
冲突可串行化的调度一定是可串行化的调度

冲突可串行化的调度是可串行化的调度的充分条件，不是必要条件。

两段锁协议

使用两段锁协议的方法实现并发调度的可串行性，保证调度的正确性。
在这里插入图片描述

在这里插入图片描述

封锁粒度

封锁对象的大小称为封锁粒度
封锁的对象：逻辑单元，物理单元

封锁粒度与系统并发度和并发控制的开销密切相关。
封锁粒度越大，数据库所能封锁的数据单元就越少，并发度就越小，系统开销也越小。
封锁粒度越小，并发度较高，但系统开销也越大。

在这里插入图片描述

多粒度封锁

在这里插入图片描述

意向锁

在这里插入图片描述

teree_

关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
数据库6-高级篇-事务、并发控制与封锁

文章目录事务的基本概念1.事务2.事务的ACID特性数据库的恢复概述并发控制并发操作带来数据不一致性1.丢失修改2.不可重复读2.读"脏"数据封锁技术封锁封锁协议1.一级封锁协议2.二级封锁协议3.三级封锁协议活锁和死锁死锁的预防（1）一次封锁法(2)顺序封锁法死锁的诊断1.超时法2.等待图法死锁的解除并发调度的客串行性事务的基本概念1.事务事务是用户定义的一个数据库操作序列，这些操作要么...
复制链接

扫一扫