数据库学习21 - 第十一章作业

最新推荐文章于 2023-03-16 21:02:41 发布

不想秃头少年

最新推荐文章于 2023-03-16 21:02:41 发布

阅读量2.1k

点赞数 1

分类专栏：数据库文章标签：数据库

本文链接：https://blog.csdn.net/Mr_Alpenliebe/article/details/117398735

版权

这篇博客探讨了数据库中并发事务执行的多个方面。内容包括并发执行的不同结果、可串行化调度与非串行化调度的示例、两段锁协议在避免死锁中的应用。同时，还讨论了特定调度下的死锁情况以及事务如何遵循两阶段封锁协议来防止死锁。

摘要由CSDN通过智能技术生成

文章目录

- 9.
- 10.
- 14.

9.

设T1、T2、T3是如下的三个事务，设A的初值为0 。
T1：A:=A+2；
T2：A:=A*2；
T3：A:=A**2；（即A←A2）

（1）若这三个事务允许并发执行，则有多少种可能的正确结果？请一一列举出来。

① T1 T3 T2：8  ② T3 T1 T2：4 ③ T1 T2 T3：16 
④ T2 T1 T3：2  ⑤ T2 T3 T1：4 ⑥ T3 T2 T1：2

（2）请给出一个可串行化的调度，并给出执行结果。
在这里插入图片描述
（3）请给出一个非串行化的调度，并给出执行结果。

（4）若这三个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度。

（5）若这三个事务都遵守两段锁协议，请给出一个产生

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

不想秃头少年

关注关注

1
点赞
踩
19

收藏

觉得还不错? 一键收藏
打赏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

数据库学习10 - 第三章作业

Mr_Alpenliebe的博客

04-24

1863

第三章习题3. 有两个关系S(A, B,C, D)和 T(C, D,E,F)，写出与下列查询等价的 SQL表达式:4. 用SQL语句建立第2章习题6中的4个表；针对建立的4个表试用SQL完成习题6的查询。5. 针对习题4中的4个表试用SQL完成以下各项操作。9. 请为三建工程项日建立一个供应情况的视图，包括供应商（SNO）、零件代码（PNO）、供应数量（QTY）。针对该视图完成下列查询。 3. 有两个关系S(A, B,C, D)和 T(C, D,E,F)，写出与下列查询等价的 SQL表达式: (1) se

RDBS并发控制习题

FDR_Enterprise的博客

05-17

3562

并发控制习题

1 条评论您还未登录，请先登录后发表或查看评论

数据库系统原理———两段锁协议、死锁练习题

＃两个西柚

07-04

1万+

一、题目描述 14.考虑T和T2两个事务。 T1: R(A); R(B);B=A+ B; W(B) T2: R(B); R(A);A=A+ B; W(A) (1)改写T和T2, 增加加锁操作和解锁操作，并要求遵循两阶段封锁协议。 (2)说明T和T2的执行是否会引起死锁，给出T和T2的一个调度并说明之。二、问题解答（1）如下表所示 T1 T2 Slock A R(A) Slock B R(B) Xlock B B=A+B W(B) Unlock B

数据库作业21：第十一章：并发控制

qq_31747473的博客

05-17

1万+

设T1、T2、T3,是如下的三个事务，设A的初值为0。 T1：A:=A+2; T2：A:=A2: T3：A:=A**2; (即 A←A^2) (1)若这三个事务允许并发执行，则有多少种可能的正确结果?请一一列举出来。 (2)请给出一个可串行化的调度，并给出执行结果。 (3)请给出一个非串行化的调度，并给出执行结果。 (4)若这三个事务都遵守两段锁协议，请给出一一个不产生死锁的可串行化调度。 (5)若这三个事务都遵守两段锁协议。请给出一个产生死锁的调度. 答：设T1、T2、T3,是如下的三个事务,设A的初.

数据库作业21：第十一章：并发控制课后习题

weixin_45871977的博客

05-13

9757

9、设T1、T2、T3是如下三个事物，设A的初值为0. T1:A:=A+2; T2:A:=A*2; T3:A:=A**2;(即A←\leftarrow←A2A^2A2) （1）若这三个事物允许并发执行，则有多少种可能的正确结果？请一一列举出来。可能会产生的结果有：2、4、8、16 T1T2T3 16 T1T3T2 8 T2T1T3 4 T2T3T1 2 T3T1T2 4 T3T2T1 2 （2）请给出一个可串行化的调度，并给出执行结果。csdn MarkDown 绘制表格

【5/11- 21】第十一章课后题

summer__kkkk的博客

05-14

7270

1.设T1、T2、T3是如下的三个事务，设A的初值为0. T1：A：=A+2； T2：A：=A*2； T3：A：=A2； (即 A←A²)** （1）若这三个事务允许并发执行，则有多少种可能的正确结果？请一一列举出来。三个事务一共有2x3种排序（有点排列组合那味） T1 T2 T3 结果为16 T1 T3 T2 结果为8 T2 T1 T3 结果为4 T2 T3 T1 结果为2 T3 T1 T2 结果为4 T3 T2 T1 结果为2 所以一共有4种可能的正确结果 16 8 4 2 （2）请

数据库学习17 - 第七章作业

Mr_Alpenliebe的博客

05-13

2122

第七章作业

数据库系统概论-第一章绪论

系统篇包括第九章关系查询处理和查询优化、第十章数据库恢复技术、第十一章并发控制，以及第十二章数据库管理系统。其中，前十一章是本科专业基础教程，第十二章至第十七章属于高级教程。在第一章绪论中，主要讲解...

数据库系统概论-第一章：绪论

其中，第十二章至第十七章被认为是高级教程，可能更适合对数据库有深入研究的学生。课程的第一章是绪论，这部分通常会介绍数据库的基本概念、历史背景以及重要性，可能会涉及数据库系统的发展历程，如图灵奖获得者...

数据库第十一章课后题（2020.5.11作业）

MooM_X的博客

05-11

1万+

1.设T1、T2、T3是如下的三个事务，设A的初值为0. T1：A：=A+2； T2：A：=A*2； T3：A：=A**2； (即 A←A²) （1）若这三个事务允许并发执行，则有多少种可能的正确结果？请一一列举出来。有四种，分别为16、8、4、2： T1 T2 T3 – 16 T1 T3 T2 – 8 T2 T1 T3 – 4 T3 T1 T2 – 4 T2 T3 T1 – 2 T3 T2 T1 – 2 （2）请给出一个可串行化的调度，并给出执行结果。 T1 T2 T3 Slock

数据库原理习题

最新发布

weixin_46590980的博客

03-16

4735

数据库习题概论第五版（王珊）课后习题

【本科课程学习】数据库考试复习题（带答案）

俺的博客

06-24

5451

【本科课程学习】19 届计算机《数据库系统》模拟考试试卷一. 单选题（共25题，50分）二. 判断题（共10题，10分）三. 简答题（共2题，40分）一. 单选题（共25题，50分）如果表中某一列要存储可变长度的字串信息，那么最适合的数据类型是（）。 A. char B. image C. binary D. varchar 正确答案： D 列值为空值（NULL），则说明这一列：（）。（2.0） A. 数值为0 B. 数值为空格 C. 数值是未知的 D. 不存在正确答案：

数据库作业

qq_45633812的博客

05-09

6786

1、为车辆保险公司构建一个E-R图，它的每个客户有一辆或多辆车。每辆车关联零次或任意次事故的记录。每张保险单为一辆或多辆车保险，并与一个或多个保费支付相关联。每次支付只针对特定的一段时间，具有关联的到期日和缴费日。 2、为医院构建一个包含一组病人和一组医生的E-R图。为每个病人关联一组不同的检查和化验记录。 ...

数据库系统概论第十一章课后习题（部分）

Pretend的博客

05-22

4004

数据库系统概论（第5版）王珊萨师煊第11章课后习题 2.并发操作可能会产生哪几类数据不一致？用什么方法能避免各种不一致的情况？丢失修改（Lost Update）不可重复读（Non-repeatable Read）读“脏”数据（Dirty Read），即：不正确的数据解决方法：并发控制机制，主要技术有封锁，时间戳，乐观控制法和多版本并发控制等 3.什么是封锁？基本的封锁类......

两段锁协议

njq774327136的博客

11-03

8348

两段锁协议：是指所有的事务必须分两个阶段对数据项加锁和解锁。即事务分两个阶段，第一个阶段是获得封锁。事务可以获得任何数据项上的任何类型的锁，但是不能释放；第二阶段是释放封锁，事务可以释放任何数据项上的任何类型的锁，但不能申请。第一阶段是获得封锁的阶段，称为扩展阶段：其实也就是该阶段可以进入加锁操作，在对任何数据进行读操作之前要申请获得S锁，在进行写操作之前要申请并获得X锁，加锁不成功，则事务进入等待状态，直到加锁成功才继续执行。就是加锁后就不能解锁了。第二阶段是释放封锁的阶段，称为收缩阶段：当事务.

数据库第十一章习题作业

liyatjj的博客

05-25

2466

并发控制封锁、活锁和死锁、并发调度可串行性

数据库第十一章习题

qq_47058302的博客

05-30

2990

9.设T1、T2、T3,是如下的三个事务，设A的初值为0。 T1：A:=A+2; T2：A:=A*2: T3：A:=A**2; (即 A←A^2) (1)若这三个事务允许并发执行，则有多少种可能的正确结果?请一一列举出来。 (2)请给出一个可串行化的调度，并给出执行结果。 (3)请给出一个非串行化的调度，并给出执行结果。 (4)若这三个事务都遵守两段锁协议，请给出一一个不产生死锁的可串行化调度。 (5)若这三个事务都遵守两段锁协议。请给出一个产生死锁的调度. 10.今有三个事务的一个调度r3(B)