列表

详情


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

【问题1】(3分)
假设库存量有大于等于0的约束,可能出现如下情况:当订单记录写入订单表后,修改库存表时因违反约束而无法执行,应如何处理?(100字以内)
【问题2】(6分)
引入如下伪指令:将商品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, xi), X2 =X2- a2, W2(A,X2)。
(1)此时会出现什么问题(100字以内)?
(2)为了解决上述问题,引入共享锁指令SLock(A)和独占锁指令XLock(A)对数据A进行加锁,解锁指令Unlock(A)对数据A进行解锁,客户i的加锁指令用SLocki(A)表示,其他类同。插入订单表的操作不需要引入锁指令。请补充上述执行序列,使其满足2PL协议,并使持有锁的时间最短。
【问题3】(6分)
下面是用E-SQL实现的销售业务程序的一部分,请补全空缺处的代码。
SET TRANSACTION ISOLATION LEVEL REPEATABLE READ;
INSERT INTO 订单表VALUES(:OID,:CID,:MID,:qty);
If error then {ROLLBACK; (a) ;}
UPDATE库存表
SET库存量=库存量-:qty
WHERE (b) ;
If error then {ROLLBACK; return;}
(c)   

参考答案:

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

(a) return
(b) 商品ID=:MID
(c) COMMIT

详细解析:

本题考查的是并发控制的概念和应用,属于比较传统的题目,考查点也与往年类似。
【问题1】
在本问题中,根据题目的描述,是完全有可能存在库存量小于购买数量的情况的,为了避免写入订单操作已做,而修改库存表因违反约束而无法执行的情况,可以将写订单记录和修改库存表作为一个完整的事务来处理,当修改库存表无法执行时,回滚事务,则会撤销写入的订单记录,数据库保持一致。
【问题2】
本问题考查对事务并发控制的相关知识的理解掌握。
在本题中,根据题目给出的执行序列:I1(A),I2 (A),X1=R1 (A),X2= R2 (A),x1= x1—a1 , W1 (A, xi), X2 =X2- a2, W2(A,X2)来执行,那么首先就是客户1和客户2都将商品A的订单记录插入订单表记录,然后分别读取库存量的值,接着就是将库存量减去客户1的购买数量,并将做差的结果写入商品A中的库存,然后又将读取到的原来的库存量值减去客户2的购买数量,并将做差的结果写入商品A中的库存,这样整个程序执行结束后,商品A中的库存量数值只等于原来的库存量值减去客户2的购买数量,而丢失了客户1对商品A库存量值的修改。这种情况属于丢失修改造成的数据库不一致性。
对于这类问题,可以采用加锁的方式使执行序列满足2PL协议,这里大家需要注意,共享锁只允许读,而不允许写,独占锁才即允许读又允许写,当然,共享锁是可以升级为独占锁的,但为了节约时间,应该在一开始就加独占锁。加锁后的正确序列为: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)。


【问题3】
本地给出的空缺(a)处是在产生错误时,应该执行的语句,这是将客户的订单记录写入订单表时产生错误,如果产生错误就应该回滚并返回,因此(a)空应填:return。而(b)空处是指出需要修改的表的记录,根据题目意思,这里是修改库存表(商品ID,库存量),其主键是商品ID,因此本空应填:商品ID=:MID。而空(c)是给出的最后一条语句,并且是在不发生错误的情况下执行的,在操作完成后就应该提交。因此该空应填:COMMIT。

上一题