Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas

Departamento de Ensino de Graduação

Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas

Banco de Dados II

Professor: Renner da Silva Sadeck

Aluna: Erica da Silva Santos

4 Avaliação Subjetiva

Respostas das Questões:

Plano Serial A	Plano Serial B	Plano intercalado S1
T1	T2	T1	T2	T1	T2
read(A)			read(A)	read(A)
A = A – 50			temp:=A*0,1	A: = A - 50
write(A)			A= A - temp	write(A)
read(B)			write(A)		read(A)
B = B + 50			read(B)		temp= A * 0,1
write(B)			B= B + temp		A = A - temp
	read(A)		write(B)		write(A)
	temp:=A*0,1	read(A)
	A= A - temp	A = A - 50		read(B)
	write(A)	write(A)		B: = B + 50
	read(B)	read(B)		write(B)	read(B)
	B= B + temp	B = B + 50			B = B + 50
	write(B)	write(B)			write  (B)

[pic 1][pic 2]

• São serializável por visão por equivalência   em visão em uma escala de execução sequencial. Considerando duas escalas de execução S e S, com os mesmos conjuntos transações participando de ambas. As escalas S e S1 são equivalentes por visão porque as três condições seguintes foram satisfeitas:

• Para cada item de dado Q, se a transação Ti fizer uma leitura no valor inicial de Q na escala S, então a transação Ti também deve;
• Para cada item de dado Q, se a transação Ti, executar read(Q) na escala S, e aquele valor foi produzido por meio da transação, então, a transação ler o valor que foi produzido;
• Para cada item de dado Q, a transação que executa a operação final de write(Q) na escala S tem que executar a operação de write(Q) final na escala S1;

         

Plano intercalado S2
T1	T2
read (A)
A: = A - 50
	read(A)
	temp := A * 0,1
	A: = A - temp
	write(A)
	read(B)
write (A)
read(B)
B: = B + 50	B: = B * temp
write(B)	write(B)

                             [pic 3]O grafo de procedência possui ciclo, então a escala S não é serializável por conflito. A ordem de serialização pode ser obtida por meio da classificação topológica, que estabelece uma ordem linear para a escala e consistente com a ordem parcial do grafo de procedência.

Plano Intercalado S3
T1	T2
	read(A)
	temp= A * 0,1
	A= A - temp
	write(A)
	read(B)
read(A)
A= A – 50
write(A)
read(B)
B= B+ 50
write(B)
	B= B + temp
	write(B)

[pic 4] Plano serializável. Existe uma aresta Ti[pic 5]

...