数据库系统原理——并发控制、两段锁协议

一、问题描述

[说明]
某网上商品销售系统的业务流程如下:
(1)将客户的订单记录(订单号,客户ID,商品ID, 购买数量)写入订单表;
(2)将库存表(商品ID,库存量)中订购商品的库存量诚去该商品的购买数量。针对上述业务流程,完成下列问题:

[问题1]
假设库存量有大于等于0的约束,可能出现如下情况:当订单记录写入订单表后,修改库存表时因违法约束而无法执行,应如何处理? (100 字以内)

[问题2]
引入如下伪指令:将商品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为商品的购买数量。假设当前库存量足够,不考虑发生修改后库存量小于的情况。若客户1、客户2同时购买同一种商品时,可能出现的执行序列为: I1(A),I2(A) ,X1=R1 (A) ,X2= R2(A), x1=x1-a1,W(A2, x2), X2 =X- a2, W2(A, X2)。(1)此时会出现什么问题(100 字以内) ?
(2)为了解诀_上述问题,引入共享锁指令SLock(A)和独占锁指令XLock(A)对数据A进行加锁,解锁指令Unlock(A)对数据A进行解锁,客户i的加锁指令用SLock(A)表示,其它同。插入订单表的操作不需要引入锁指令。请补充上述执行序列,使其满足2PL协议,并使持有锁的时间最短。

二、问题解答

【问题一】
将写订单记录和修改库存表作为一个完整的事务来处理,当修改库存表无法执行时,回滚事务,则会撤销写入的订单记录,,数据库保持一致。
【问题2】
(1)出现问题:客户1购买后写入库存量值被覆盖,库存量不能体现客户1已经购买,属于丢失修改造成的数据不一致性。
(2)重写后的序列:

I1(A)I2(A)
Xlock(A)
X1=R1(A)
x1=x1-a1
W(A,x1)
Unlock(A)
Xlock(A)
x2=x2-a2
W(A,x2)
Unlock(A)
  • 1
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值