首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。 [说明] 某网上商品销售系统的业务流程如下： (1)将客户的订单记录(订单号，客户ID，商品ID，购买数量)写入订单表； (2)将库存表(商品ID，库存量)中订购商品的库存量减
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。 [说明] 某网上商品销售系统的业务流程如下： (1)将客户的订单记录(订单号，客户ID，商品ID，购买数量)写入订单表； (2)将库存表(商品ID，库存量)中订购商品的库存量减
admin
2012-04-25
29
问题
阅读下列说明，回答问题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个月的时间，终于完成了系统建设工作，并通过
一个信息系统集成项目有A、B、C、D、E、F、G共7个活动。各个活动的顺序关系、计划进度和成本预算如下图所示，大写字母为活动名称，其后面括号中的第一个数字是该活动计划进度持续的周数，第二个数字是该活动的成本预算，单位是万元。该项目资金分三次投入，分别在第1
一个信息系统集成项目有A、B、C、D、E、F、G共7个活动。各个活动的顺序关系、计划进度和成本预算如下图所示，大写字母为活动名称，其后面括号中的第一个数字是该活动计划进度持续的周数，第二个数字是该活动的成本预算，单位是万元。该项目资金分三次投入，分别在第1
已知某信息工程项目由A、B、C、D、E、G、H、I八个活动构成，项目工期要求为100天。项目组根据初步历时估算、各活动问逻辑关系得出的初步进度计划网络图如下图所示(箭线下方为活动历时)。项目组发现问题后及时进行了纠正，对项目的后续执行没有影响，请预测
某项目经理将其负责的系统集成项目进行了工作分解，并对每个工作单元进行了成本估算，得到其计划成本。第四个月底时，各任务的计划成本、实际成本及完成百分比如下表。有人认为：项目某一阶段实际花费的成本(AC)如果小于计划支出成本(PV)，说明此时项目成本是节
甲公司中标一个城市轨道交通监控系统开发项目，公司领导决定启用新的技术骨干作为项目经理，任命研发部软件开发骨干小王为该项目的项目经理。小王技术能力强，自己承担了该项目核心模块开发任务，自从项目管理计划发布以后，一直投身于自己的研发任务当中。除了项目阶段验收
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】王某是某管理平台开发项目的项目经理。王某在项目启动阶段确定了项目组的成员，并任命程序员李工兼任质量保证人员。李工认为项目工期较长，因此将项目的质量检查时间定为每月一次
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某公司完成一个工期10周的系统集成项目，该项目包含A、B、C、D、E五项任务。项目经理制定了成本预算表(如表2-1)，执行过程中记录了每个时段项目的执行情况(如表2-2、表2-3)。项目
阅读下列说明，回答问题一至问题三，将解答填入答题纸的对应栏内。【说明】某公司完成一个工期10周的系统集成项目，该项目包含ABCDE五项任务。项目经理定制了成本预算表(如表1)，执行过程中记录了每个时段项目的执行情况(如表2、表3)。(1)
根据《中华人民共和国合同法》，隐蔽工程在隐蔽以前，承包人应当通知(27)来检查。若其没有及时来检查，承包入可以顺延工程日期，并有权要求赔偿停工等造成的损失。
随机试题
Forthispart,youareallowed30minutestowritealetteronthefollowingquestion.Youshouldwriteatleast120wordsbut
求。
阅读《往事》中的一段文字，回答下列小题：她住在灯塔的岛上，海霞是她的扇旗，海鸟是她的侍从；夜晚她曳着白衣蓝裳，头上插着新月的梳子，胸前挂着明星的璎珞；翩翩地飞行于海波之上……大风的时候，她驾着风车，狂飙疾转的在怒涛上驱走……下雨的时候，……她落泪了
A．左下6B．右上5C．右上1D．右上ⅣE．左上Ⅲ按部位记录法右上第一乳磨牙
在计算应纳税所得额时，不得扣除的支出有()。
其他情况：原材料：期初无库存原材料；本期购入3500公斤，单价1．6元／公斤，耗用3250公斤。在产品：原材料为一次投入，期初在产品存货40件，完工程度50％；本月投产450件，完工入库430件；期末在产品60件，完工程度50％。产成品：期初产成品存货30
事件A=“随机抽取5件产品，至少有4件合格品”与事件B=“随机抽取5件产品，恰有1件不合格品”的关系是()。
"Twitter,likeFacebook,isapopularwayformanypeopletolearnaboutnews,andsomeTwitterusershaveuseditasawayto
采用PKCS算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。
联接运算是将两个或两个以上的关系根据联接条件生成一个【】。
最新回复
(
0
)
