回忆

• 多个并发事务可能会出现问题
• 需要并发控制
- 独享共享资源，处理并发问题

在本篇内容中，我们将更正式、更详细地了解并发控制

隔离概念——I in ACID

隔离确保并发事务使数据库处于与单独执行事务相同的状态。

隔离保证一致性，前提是每个事务本身都是一致的。

我们可以通过顺序处理每个事务来实现隔离——通常效率不高并且响应时间很短。
我们需要与以下目标同时运行事务：

• 并发执行不应导致应用程序（事务）发生故障。
• 并发执行的吞吐量或响应时间不应低于串行执行。

为了实现隔离，我们需要了解操作的依赖性.

可能的依赖关系

更新丢失

脏读

不可重复读

T1: Read(o)

T2: Write(o,1)

T1: Write(o,2)

T1: Write(o,1)

T2: Read(o)

T1: Write(o,2)

T1: Read(o)

T2: Write(o,1)

T1: Read(o)

我们如何找到依赖关系？

给定一组事务，我们如何确定哪个事务依赖于哪个其他事务？

依赖模型

$I_{i}$ ：事务 Ti 的一组输入（读取的对象）
$O_{i}$ ：交易 Ti 的一组输出（被修改的对象）
注意 Oj 和 Ij 不一定不相交，即 Oj ∩ Ij ≠ empty

给定一组事务

第五篇：并发控制-隔离相关推荐

Spring五个事务隔离级别和七个事务传播行为
Spring五个事务隔离级别和七个事务传播行为 1. 脏读 :脏读就是指当一个事务正在访问数据,并且对数据进行了修改,而这种修改还没有提交到数据库中,这时,另外一个事务也访问这个数据,然后使用了这个数 ...
CCNP-第十五篇-VXLAN(一)
CCNP-第十五篇-VXLAN(一) 到了这个阶段呢,怎么说呢,简单的NP级别的交换我都跳过去了,但是后期会补, 所以这个衔接可能新手或者不会的看的有的迷茫但是出自个人原因只好这么干了,VXLAN3 ...
CCNP-第五篇-OSPF高级版(二)
CCNP-第五篇-OSPF高级版(二) 链路状态数据库=LSDB=拓扑表 link state database 收到之后放入自己的数据库再计算最新的放入路由表根据COST值来计算 >COST ...
互联网神经学系列第五篇：研究大脑中的谷歌，脸书和华为思科路由，脑互联网生理学
本文是互联网神经学系列第五篇-"大脑中的类互联网应用和结构,脑互联网生理学" 一.人类大脑研究的困境大脑的秘密一直是科学皇冠上最明亮的宝石之一,但在两千年前,人们确连它的重要意义 ...
计算机安全使用宣传,国家网络信息安全宣传周活动方案五篇
网络安全是便民利民的工程,那么怎样来策划网络安全宣传周活动呢?下面是小编为大家准备关于国家网络信息安全宣传周活动方案五篇,欢迎参阅. 国家网络信息安全宣传周活动方案一各乡镇党委.县直各部门单位: 根 ...
python实训心得2000_实训总结万能版2000字五篇
实训总结万能版 2000 字五篇通过这次实训,我收获了很多,一方面学习到了许多以前没学过的专业知识与知识的应用,另一方面还提高了自己动手做项目的能力. 本次实训, 是对我能力的进一步锻炼, 也是 ...
Python之路【第五篇】：面向对象及相关
Python之路[第五篇]:面向对象及相关 Python之路[第五篇]:面向对象及相关面向对象基础基础内容介绍详见一下两篇博文: 面向对象初级篇面向对象进阶篇其他相关一.isinstance ...
第五篇：Visual Studio 2008 Web开发使用的新特性
第五篇:Visual Studio 2008 Web开发使用的新特性本篇翻译自MSDN. .NET Framwork 3.5与Visual Studio 2008 包含很多新特性.AJAX的Web开 ...
OpenCV学习系列教程第五篇：测试和提高代码的效率
Opencv-Python学习系列教程第五篇来自opencv-python官方学习文档,本人谨做翻译和注释,以及一些自己的理解本文由作者翻译并进行代码验证,转载请注明出处~ 官方文档请参阅:htt ...

第五篇：并发控制-隔离

回忆

隔离概念——I in ACID

可能的依赖关系

我们如何找到依赖关系？

依赖模型

第五篇：并发控制-隔离相关推荐

最新文章

热门文章