第6章数据库保护教学幻灯片.pptVIP

1、事务的表示方法： Ri(X)表示事务Ti的读X操作； Wi(X)表示事务Ti的写X操作。 例：事务T1(Read(B)；A=B+1；write(A)) 事务T2(Read(A)；B=A+1；write(B)) 可以表示成： T1：R1(B)W1(A) T2：R2(A)W2(B) 二、调度可串行性 R1(X) R1(Y) W1(Y) 符号→表示先于（)，即R1(X)先于W1(Y)执行， R1(Y)先于W1(Y)执行，而R1(X)和R1(Y)的先后次序无关紧要。 2、冲突操作 定义：如果两个操作来自不同的事务，它们对同一数据单位进行操作，并且其中至少有一个是写操作，则称这两个操作是相互冲突的或冲突操作。 例：事务T0：W0(X)W0(Y)W0(Z) 事务T1：R1(X)R1(Z)W1(X) 则在这两个事务中有冲突操作： R1(X)与W0(X) W1(X)与W0(X) R1(Z)与W0(Z) 调度：对于冲突操作不能同时执行，哪个先执行，哪个后执行。 3、调度： 事务执行的次序。 设τ={T1，T2， …T n}是一事务集， τ的一个调度S是一个拟序集（∑ ,s) 其中: 1) ∑说明S执行的操作正是T1，T2， …T n 的操作。 2) s 说明调度S遵守每个事务的操作的内部执行次序