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

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

admin2012-04-25  38
问题 阅读下列说明，回答问题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://www.kaotiyun.com/show/rwUZ777K
本试题收录于： 数据库系统工程师下午应用技术考试题库软考中级分类
0

数据库系统工程师下午应用技术考试

软考中级

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