数据库 | 数据库保护 | 视图可串行化

最新推荐文章于 2024-11-27 20:06:48 发布
最新推荐文章于 2024-11-27 20:06:48 发布
阅读量8.8k 收藏 37
点赞数 10
分类专栏： # 数据库 文章标签： 数据库 数据库保护 视图可串行化
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/stone_fall/article/details/88560088
版权

目录

视图可串行化

视图等价

视图可串行化

视图可串行化判定

带标记的优先图的构造

冲突可串行化

https://blog.csdn.net/stone_fall/article/details/88559909

视图可串行化

视图等价

  考虑关于某个事务集的两个调度S，S'，若调度S，S'满足以下条件，则称它们是视图等价的：

①对于每个数据项Q，若事务Ti在调度S中读取了Q的初始值，那么Ti在调度S'中也必须读取Q的初始值

②对于每个数据项Q，若事务Ti在调度S中执行了read(Q)，并且读取的值是由Tj产生的，那么Ti在调度S'中读取的Q值也必须是由Tj产生的

③对于每个数据项Q，若在调度S中有事务执行了最后的write(Q)，则在调度S'中该事务也必须执行最后的write(Q)

  注：条件①、②保证两个调度中的每个事务都读取相同的值，从而进行相同的计算

  条件①、②、③保证两个调度得到最终相同的系统状态

视图可串行化

如果某个调度视图等价于一个串行调度，则称该调度是视图可串行化的

冲突可串行化调度一定是视图可串行化的

  存在视图可串行化但非冲突可串行化的调度

视图可串行化判定

带标记的优先图的构造

  设调度S包含了事务{T1, T2, … , Tn}，设Tb, Tf是两个虚事务，其中Tb为S中所有write(Q)操作， Tf为S中所有read(Q)操作。在调度S的开头插入Tb ，在调度S的末尾插入Tf，得到一个新的调度S'

数据库系统概念 | 第十三章：事务管理 | 事务特性（ACID）| 冲突可串行化
知识库搭建ing
02-03 3076
【数据库系统概念】第十三章：事务管理，笔记自留
Oracle数据库 | Oracle并发与一致性
不断学习，不断进步，提高自己
05-05 1374
在单用户的数据库中，用户可以修改数据，而不用担心其他用户在同一时间修改相同的数据。但是在一个多用户的数据库中，多个事务内的语句可以同时更新相同的数据。注意，同时执行的多个事务必须产生有意义且一致的结果。 01、并发性与一致性 1.概念 在单用户的数据库中，用户可以修改数据，而不用担心其他用户在同一时间修改相同的数据。但是在一个多用户的数据库中，多个事务内的语句可以同时更新相同的数据。注意，同时执行的多个事务必须产生有意义且一致的结果。因此，多用户数据库必须提供以下两个功能。 数据并发性：确保多..
数据库事物之冲突可串行化、优先图、视图等价和视图可串行化
热门推荐
ivyhill的博客
01-17 2万+
写于考试前。。 冲突(conflict)：即在一个 schedule 里面，对同一样事物，一个在写，同时另一个在读或者写，会造成冲突。 冲突可串行化(conflict serializable)：一个 schedule能将冲突的操作调节成类似串行化的操作。 优先图判断是否是冲突可串行化： 先画出每个 transaction(T1 T2 T3…)找到所有的 读写操作，按照先后顺序，将
【数据库理论】事务的调度（一）：可串行化
最新发布
Hominid_Pro的博客
11-27 2194
在一个支持并发的 DBMS 系统中，同一时刻可能存在多个事务正在被执行，则它们的执行顺序被称为。如果这些事务是按顺序一个一个的被执行，则这种调度被称为。如果有 n 个事务，则有种不同且有效的串行调度。如果这些事务是交叉执行的，则这种调度被称为。而对来自全部事务的子操作进行调度，最终的结果会远远大于。
串行化XML(一)
郭岩（guoyan19811021，吉祥）的专栏
03-09 1460
.NET Framework 对创建分布式应用程序和服务提供了广泛的、可扩展的支持。当创建一个分布式系统时，一个必须要解决的问题就是如何获得从系统的一部分到另一部分的对象。为了满足这一机制的需求，.NET Framework时实现了一种基于XML的串行化机制。这样便可以将一个对象串行化为XML格式，从而它的所有公共域和属性都将以XML写入，然后可以将这个XML发送到任何地方，接收方则可以并行化该X
数据库系统原理 14章 Transaction
很注重数学和408
01-03 2154
Transaction Concept 事务是数据库执行中的一个执行单元，通常是用于保持数据的一致性的，保证在数据执行过程中的所有语句要么全部执行要么全都不执行. 在事务执行前后数据库是一致的。 A transaction is a unit of program execution that accesses and possibly updates various data items. A transaction must see a consistent database. During tran
数据库 |试卷1&试卷2
不问过去，无论将来
06-19 984
这是摘要
数据库 | 期末复习专题（HBUT 韩洪木）
不问过去，无论将来
06-15 923
这是摘要
数据库总复习第十一章 并发控制
Jin4869的博客
12-27 2589
事务是并发控制的基本单位并发操作带来的数据不一致性R(x)：读数据xW(x)：写数据x丢失修改T2的提交结果破坏了T1的提交结果，导致T1的修改被丢失不可重复读T1读取某一数据，T2对其做了修改，当事务T1再次读该数据，得到与前一次不同的值T1读取某些数据，T2删除其中部分数据，当T1再次读取数据，发现某些记录消失了T1读取某些数据，T2插入了一些数据，当T1再次读取数据，发现多了一些记录读脏数据T1修改某一数据，并将其写回磁盘T2读取同一数据后，T1由于某种原因被撤销。
冲突等价(ConflictEquivalence) 可串行化调度(Serializable Schedules)
软件工程小施同学 的专栏
11-11 9622
事务 事务(transaction)是在数据库上执行的一个或多个操作构成的序列，用来完成数据库系统的高级功能。 SQL事务语句 事务启动(start):BEGIN; 事务提交(commit):COMMIT; 将事务对数据库的修改持久地写到数据库中 事务中止(abort):ROLLBACK; 将事务对数据库的修改全部撤销(undo)，就像事务从未执行过 事务可以中止自己，也可以被DBMS中止 事务的ACID性质(TheACIDPropertie...
数据库——冲突可串行化调度
weixin_51567051的博客
06-16 1万+
什么是冲突可串行化调度、怎么判断冲突可串行化调度
如何判断数据库的可串行化调度
u010527630的专栏
12-30 9931
如何判断数据库的可串行化调度 h'h'h 画图看有没有环即可 图的顶点以 事务 为准 线段 以事务依赖为准 首先考察每一个变量，依据事务画图 然后观察有没有环
数据库冲突可串行化前趋图画法
伐木场的博客
12-25 1万+
为了描述一个程序的各部分（程序段或语句）间的依赖关系，或者是一个大的计算的各个子任务间的因果关系，我们常常采用前趋图方式。前趋图中的每个结点可以表示一条语句、一个程序段或一个进程，结点间的有向边表示两个结点之间存在的偏序（Partial Order）或前趋关系（Precedence Relation）“→”。
可串行化 冲突可串行化 判断方法
bijingrui的博客
04-13 2万+
可串行化调度 多个事务从宏观上看是并行执行的，但其微观上是并行执行的 可串行性：串行肯定是正确的，执行结果等价于串行调度 且 结果也正确的调度 == 可串行化调度 冲突可串行性：交换2个 没有冲突的操作 最终变成 串行调度 满足冲突可串行性，一定满足 可串行性！可串行性 不一定满足 冲突可串行性 (观测可串行化调度 等价于 某个可串行化调度) 读写 与 冲突
数据库 - 并发调度的可串行性
陆讯
05-12 1万+
并发调度的可串行性DBMS对并发事务不同的调度(schedule)可能会产生不同的结果 什么样的调度是正确的？串行化(Serial)调度是正确的 对于串行调度，各个事务的操作没有交叉，也就没有相互干扰，当然也不会产生并发所引起的。如前所述，事务对数据库的作用是将数据库从一个一致的状态转变为另一个一致的状态。多个事务串行执行后，数据库仍旧保持一致的状态。可串行化(Serializable)调度
数据库 | 数据库保护 | 冲突可串行化
我是一块小石头
03-14 1万+
冲突可串行化; 指令的顺序; 冲突指令; 冲突等价; 冲突可串行化; 优先图(precedence graph); 冲突可串行化判定准则; 与冲突可串行化等价的串行顺序; 视图可串行化 ; https://blog.csdn.net/stone_fall/article/details/88560088 冲突可串行化 指令的顺序 考虑一个调度S中的两条连续指令（仅限于read与...
数据库笔记3——数据库管理系统体系结构，访问管理，数据分布，查询优化，恢复机制，并发控制
strive for the best 的博客
05-21 1835
数据库管理系统体系结构 DBMS内核 内核自上而下 1.编译器，语法分析器：分析结果产生语法树 2.授权检查模块：看其是否有权限进行此类操作 3.语义分析和查询处理模块：调用具体函数，以及下层访问管理（即物理层提供的访问原语）对系统进行文件操作 4.访问管理 再往下就是操作系统，再往上就是各种接口。 DBMS运行状态下的进程结构 单进程结构 应用程序和DBMS捆绑连接成一个exe 多进程结构 当我们connect某个数据库时，为当前应用创建一个DBMS核心进程，构建pipe、socket 多线程结构（Mul
两段锁协议
try to do
02-27 2万+
转自 https://blog.csdn.net/sinat_36841379/article/details/75107985?locationNum=2&fps=1 我们都知道，事务调度一般有串行调度和并行调度，那首先来了解几个概念。 并发控制： 所谓并发控制，是指多用户共享的系统中，许多用户可能同时对同一数据进行操作。 调度： 指的是事务的执行次序。 串行调度： 多个事务依次串行执行...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值