串行调度
被考次数: 1次
被考频率: 低频率
答错率:    23%
知识难度:
考试要求: 掌握     
知识路径:  > 数据库技术  > 事务管理  > 数据库的并发控制  > 事务调度  > 事务调度


本知识点历年真题试卷分布
>> 试题列表    
 

 
       串行调度(serial schedule)是指多个事务依次串行执行,且只有当一个事务的所有操作都执行完后才执行另一个事务的所有操作。
       我们考虑一个简单的银行数据库系统。设每个账号在数据库中具有一条数据库记录,用以记录这个账号的存款数量和其他信息。设有两个事务T0和T1,事务T0从账号A转2000元到账号B;事务T1从账号A转20%的款到账号B。T0和T1的定义如下图所示。
       
       银行转账举例
       假设用A和B表示账号A和账号B的存款数量;A、B的初值为10 000和20 000。如果这两个事务串行执行,可以有两种调度方案。调度S1是先执行T0后执行T1,如下图(a)所示。运行结束时,A和B的最终值分别是6400和23 600。调度S2是先执行T1后执行T0,如下图(b)所示。运行结束时,A和B的最终值分别是6000和24 000。无论采用两种方案的任一种,A+B在两个事务执行结束时仍然是10 000+20 000。
       
       事务的串行调度
       从上面的例子可以看出,不论是先执行T0后执行T1,还是先执行T1后执行T0,只要是串行调度,执行的结果都是稳定的和正确的。对于N个事务,最多有N!种正确的串行调度。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有