请输入您要查询的百科知识:

 

词条 可串行化调度
释义

要了解什么是可串行化调度,首先要知道什么是调度和串行调度。

1.串行调度和可串行化调度

1.1 调度

调度是一个或多个事务的重要操作按时间排序的一个序列。

例1 考虑两个事务以及它们的动作按照某些顺序执行时的数据库的影响。T1和T2的重要动作如表1所示。

表1 两个事务

T1 T2

READ(A,t) READ(A,s)

t := t + 100 s := s*2

WRITE(A,t) WRITE(A,s)

READ(B,t) READ(B,s)

t := t + 100 s := s*2

WRTIE(B,t) WRITE(B,s)

1.2 串行调度

如果一个调度的动作首先是一个事务的所有动作,然后是另一个事务的所有动作,以此类推,而没有动作的混合,那么我们说这一调度是串行的。

例2 对表1中的事务而言,两个串口调度,一个是T1在T2前,而另一个是T2是T1之前,初态为A=B=25。

表2 T1在T2前的串行调度

T1 T2 A B

25 25

READ(A,t)      

t := t + 100      

WRITE(A,t)   125  

READ(B,t)      

t := t + 100      

WRTIE(B,t)     125

READ(A,s)    

s := s*2    

WRITE(A,s) 250  

READ(B,s)    

s := s*2    

WRITE(B,s)   250

表3 T2在T1前的串行调度

T1 T2 A B

25 25

READ(A,t)    

t := t + 100    

WRITE(A,t) 50  

READ(B,t)    

t := t + 100    

WRTIE(B,t)   50

READ(A,s)      

s := s*2      

WRITE(A,s)   150  

READ(B,s)      

s := s*2      

WRITE(B,s)     150

1.3 可串行化调度

事务的正确性原则告诉我们,每个串行调度都将保持数据库状态的一致性。

通常,不管数据库初态怎样,一个调度对数据库状态的影响都和某个串行调度相同,我们就说这个调度是可串行化的。

例3 表4是例1中事务的一个调度,此调度是可串行化的,但不是串行的。表5不是可串行化的。

表5 一个非串行的可串行化调度

T1 T2 A B

25 25

READ(A,t)      

t := t + 100      

WRITE(A,t)   125  

READ(A,s)    

s := s*2    

WRITE(A,s) 250  

READ(B,t)      

t := t + 100      

WRTIE(B,t)     125

READ(B,s)    

s := s*2    

WRITE(B,s)   250

表6 一个非可串行化的调度

T1 T2 A B

25 25

READ(A,t)      

t := t + 100      

WRITE(A,t)   125  

READ(A,s)    

s := s*2    

WRITE(A,s) 250  

READ(B,s)    

s := s*2    

WRITE(B,s)   50

READ(B,t)      

t := t + 100      

WRTIE(B,t)     150

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/3/20 13:56:20