首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。 [说明] 某网上商品销售系统的业务流程如下: (1)将客户的订单记录(订单号,客户ID,商品ID,购买数量)写入订单表; (2)将库存表(商品ID,库存量)中订购商品的库存量减
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。 [说明] 某网上商品销售系统的业务流程如下: (1)将客户的订单记录(订单号,客户ID,商品ID,购买数量)写入订单表; (2)将库存表(商品ID,库存量)中订购商品的库存量减
admin
2012-04-25
31
问题
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。
[说明]
某网上商品销售系统的业务流程如下:
(1)将客户的订单记录(订单号,客户ID,商品ID,购买数量)写入订单表;
(2)将库存表(商品ID,库存量)中订购商品的库存量减去该商品的购买数量。
针对上述业务流程,完成下列问题:
引入如下伪指令:将商品A的订单记录插入订单表记为I(A);读取商品A的库存量到变量x,记为x=R(A);变量x值写入商品A中的库存量,记为W(A,x)。则客户i的销售业务伪指令序列为:I
i
(A),x
i
=R
i
(A),x
i
=x
i
-a
i
,W
i
(A,x
i
)。其中a
i
为商品的购买数量。
假设当前库存量足够,不考虑发生修改后库存量小于0的情况。若客户1、客户2同时购买同一种商品时,可能山现的执行序列为:I
1
(A),I
2
(A),x
1
=R
1
(A),x
2
=R
2
(A),x
1
=x
1
-a
1
,W
1
(A,x
1
),x
2
=x
2
-a
2
,W
2
(A,x
2
)。
(1)此时会出现什么问题?(100字以内)
(2)为了解决上述问题,引入共享锁指令SLock(A)和独占锁指令XLock(A)对数据A进行加锁,解锁指令Unlock(A)对数据A进行解锁,客户i的加锁指令用SLock
i
(A)表示,其他类同。插入订单表的操作不需要引入锁指令。请补充上述执行序列,使其满足2PL协议,并使持有锁的时间最短。
选项
答案
(1)出现问题:客户1购买后写入的库存量值被覆盖,库存量不能体现客户1已购买,属于丢失修改造成的数据库不一致性。 (2)重写后的序列: I
1
(A),I
2
(A),XLock
1
(A),x
1
=R
1
(A),x
1
=x
1
-a
1
,W
1
(A,x
1
),Unlock
1
(A),XLock
2
(A),x
2
=R
2
(A),x
2
=x
2
-a
2
,W
2
(A,x
2
),Unlock
2
(A)。
解析
本问题考查对事务并发控制的相关知识的理解掌握。若对并发事务的指令交叉执行不加以干涉,就会相互干扰,破坏事务的隔离性,造成数据库的不一致。并发事务产生的三种不一致性为丢失修改、不可重复读和读脏数据。本例中客户1对库存量的修改被客户2的修改覆盖,出现丢失修改不一致性。
为保证可串行化调度,在事务执行过程中引入相应指令进行控制,即两段锁协议(2PL),对数据读之前先加读锁,写前加写锁,事务只有获得相应的锁才能操作数据,加解锁过程分为两个阶段,前一阶段只能加锁,后一阶段只能解锁,不允许有交叉。两段锁协议是保证并发事务可串行化调度的充分条件。
针对给出的伪指令操作序列,需要在修改库存量之前加Xlock()指令,并保证客户1释放A上的锁后客户2才能加锁。题目设定插入订单表的操作不需要引入锁指令,每个事务只需对库存量加解锁,满足2PL协议。
转载请注明原文地址:https://kaotiyun.com/show/rwUZ777K
本试题收录于:
数据库系统工程师下午应用技术考试题库软考中级分类
0
数据库系统工程师下午应用技术考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题4,将答案填入答题纸的相应栏内。【说明】某公司承接了某银行的信息系统集成项目,并任命王工为项目经理,这也是王工第一次担任项目经理。王工带领近20人的团队,历经近11个月的时间,终于完成了系统建设工作,并通过
张某是某公司的项目经理,有着丰富的项目管理经验,最近负责某电子商务系统开发的项目管理工作。该项目经过工作分解后,范围已经明确。为了更好地对其他项目的开发过程进行监控,保证项目顺利完成,张某拟采用网络计划技术对项目进度进行管理。经过分析,张某得到了一张工作计
张某是某公司的项目经理,有着丰富的项目管理经验,最近负责某电子商务系统开发的项目管理工作。该项目经过工作分解后,范围已经明确。为了更好地对其他项目的开发过程进行监控,保证项目顺利完成,张某拟采用网络计划技术对项目进度进行管理。经过分析,张某得到了一张工作计
一个预算100万的项目,为期12周,现在工作进行到第八周。已知成本预算是64万,实际成本支出是68万,挣值为54万。根据给定数据,近似画出该项目的预算成本、实际成本和挣值图。
甲公司中标一个城市轨道交通监控系统开发项目,公司领导决定启用新的技术骨干作为项目经理,任命研发部软件开发骨干小王为该项目的项目经理。小王技术能力强,自己承担了该项目核心模块开发任务,自从项目管理计划发布以后,一直投身于自己的研发任务当中。除了项目阶段验收
某信息系统项目包含A、B、C、D、E、F、G、H、I、J十个活动。各活动的历时、成本估算值、活动逻辑关系如下表所示:项目经理在第9天结束时对项目进度进行统计,发现活动C完成了50%,活动E完成了50%,活动G完成了100%,请判断该项目工期是否会受到
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某施工单位承担了一项计算机网络通信机房建设工程,设有甲、乙、丙三个中继段。项目部根据具体情况进行了工作分解,估算了各工作的持续时间,确定了各工作之间的逻辑关
下图中活动G可以拖延(36)周而不会延长项目的最终结束日期。 (图中时间单位为周)
标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督,(14)是指编制计划,组织草拟,审批、编号、发布的活动。
根据《中华人民共和国合同法》的规定,隐蔽工程在隐蔽以前,承包人应当通知(27)来检查。若其没有及时来检查,承包人可以顺延工程日期,并有权要求赔偿停工等造成的损失。
随机试题
急性肾小球肾炎中医辨证分型除风水相搏外尚有
甲公司在一次省政府所举行的管道燃气供应的招标活动中中标,但参加投标活动的乙公司对此次招标活动不满,欲向省政府就此次招标活动申请听证。下列各选项中正确的是:
不论是由建设工程参与方的哪一方提出的设计变更,作出变更决定后都应由( )签发《工程变更单》,指示承包单位按变更的决定组织方可施工。
某新校区抗震模拟实验室工程,主体部分采用钢架结构,施工合同约定钢材由业主供料,其余材料均委托承包商采购。但承包商在以自有机械设备进行主体钢结构制作吊装过程中,由于业主供应钢材不及时导致承包商停工7天,则承包商计算施工机械窝工费时,应按()向业主提出
()是指由财政部发行的,有固定面值及票面利率,通过纸质媒介记录债权债务的国债。
学生的权利有哪些?
课程目标的基本特征有哪些?
某日,甲市振兴区某职业中学学生(14周岁)、吴某(15周岁)、郑某(女、14周岁)、汪某(16周岁)因网络赌博输钱,囊中羞涩,于是商量要弄点钱。见路人杜某随身携带挎包走来,决定抢包。吴某和郑某把风,汪某和周某上前拽走杜某挎包后欲逃跑,被杜某拽住。随即四人对
对违法犯罪分子的改造工作,是()的特殊预防工作。
某投资者在3个月后将获得一笔资金,并希望用该笔资金进行股票投资。但是,该投资者担心股市整体上涨从而影响其投资成本,在这种情况下,可采取()策略。
最新回复
(
0
)