阅读下列说明,回答问题1至问题3,将解答填入对应栏内。 [说明] 某网上商品销售系统的业务流程如下: (1)将客户的订单记录(订单号,客户ID,商品ID,购买数量)写入订单表; (2)将库存表(商品ID,库存量)中订购商品的库存量减

admin2012-04-25  17

问题 阅读下列说明,回答问题1至问题3,将解答填入对应栏内。
   [说明]
   某网上商品销售系统的业务流程如下:
   (1)将客户的订单记录(订单号,客户ID,商品ID,购买数量)写入订单表;
   (2)将库存表(商品ID,库存量)中订购商品的库存量减去该商品的购买数量。
   针对上述业务流程,完成下列问题:
引入如下伪指令:将商品A的订单记录插入订单表记为I(A);读取商品A的库存量到变量x,记为x=R(A);变量x值写入商品A中的库存量,记为W(A,x)。则客户i的销售业务伪指令序列为:Ii(A),xi=Ri(A),xi=xi-ai,Wi(A,xi)。其中ai为商品的购买数量。
   假设当前库存量足够,不考虑发生修改后库存量小于0的情况。若客户1、客户2同时购买同一种商品时,可能山现的执行序列为:I1(A),I2(A),x1=R1(A),x2=R2(A),x1=x1-a1,W1(A,x1),x2=x2-a2,W2(A,x2)。
   (1)此时会出现什么问题?(100字以内)
   (2)为了解决上述问题,引入共享锁指令SLock(A)和独占锁指令XLock(A)对数据A进行加锁,解锁指令Unlock(A)对数据A进行解锁,客户i的加锁指令用SLocki(A)表示,其他类同。插入订单表的操作不需要引入锁指令。请补充上述执行序列,使其满足2PL协议,并使持有锁的时间最短。

选项

答案(1)出现问题:客户1购买后写入的库存量值被覆盖,库存量不能体现客户1已购买,属于丢失修改造成的数据库不一致性。 (2)重写后的序列: I1(A),I2(A),XLock1(A),x1=R1(A),x1=x1-a1,W1(A,x1),Unlock1(A),XLock2(A),x2=R2(A),x2=x2-a2,W2(A,x2),Unlock2(A)。

解析 本问题考查对事务并发控制的相关知识的理解掌握。若对并发事务的指令交叉执行不加以干涉,就会相互干扰,破坏事务的隔离性,造成数据库的不一致。并发事务产生的三种不一致性为丢失修改、不可重复读和读脏数据。本例中客户1对库存量的修改被客户2的修改覆盖,出现丢失修改不一致性。
   为保证可串行化调度,在事务执行过程中引入相应指令进行控制,即两段锁协议(2PL),对数据读之前先加读锁,写前加写锁,事务只有获得相应的锁才能操作数据,加解锁过程分为两个阶段,前一阶段只能加锁,后一阶段只能解锁,不允许有交叉。两段锁协议是保证并发事务可串行化调度的充分条件。
   针对给出的伪指令操作序列,需要在修改库存量之前加Xlock()指令,并保证客户1释放A上的锁后客户2才能加锁。题目设定插入订单表的操作不需要引入锁指令,每个事务只需对库存量加解锁,满足2PL协议。
转载请注明原文地址:https://kaotiyun.com/show/rwUZ777K
0

相关试题推荐
最新回复(0)