INSTITUTO TECNOLOGICO DE CHIHUAHUA II

Esquemas de recuperacin de bases de datos

TOPICOS DE BASE DE DATOS

PROF. ANGELICA VARGAS

Por: Mnica Liliana Barrio Pacheco

NC: 14550537
Ing. Informtica

Chihuahua, Chih. 1 Junio 2017

 Esquemas de recuperacin de bases de datos

Esta prctica es personal y consiste en resolver el siguiente problema:

Considere la ejecucin de los 2 programas que a continuacin se muestran, para detallar lo que sucede durante
la falla y los procesos que deben realizarse para recuperarse de la falla en los dos tipos de recuperaciones:
a) Actualizaciones inmediatas
b) Actualizaciones diferidas
Programas:
T0: T1:
Read(A) Read(C)
Read(B) C=C+1
Read(C) Write(C)
C=C+2 Read(A)
A=C+B Write(C)
Write(A) A=A+C
Write(A)

En primer lugar deber elaborar los registros de bitcora que se generan para cada programa, y considerar las
3 fallas que a continuacin se mencionan:
1. Antes de escribir A en T0
2. Despus de escribir C en T1
3. Despus de escribir A en T1

NOTA: Los valores iniciales para A, B y C sern los 3 ltimos valores del Nmero de control de cada quien,
por ejemplo 13550616
Entonces A=6 B=1 y C=6
Resolucin
Valores: A=5,B=3,C=7
T0: T1:
Read(A) 5 Read(C) 9
Read(B) 3 C=C+1 10
Read(C) 7 Write(C) 10
C=C+2 9 Read(A) 12
A=C+B 12 Write(C) 10
Write(A) 12 A=A+C 22
Write(A) 22

< T0, START>

<T0, A, 5, 12>
<T0, COMMIT>
<T1, START>
<T1, C, 7, 10>
<T1, C, 7, 10>
<T1, A, 12, 22>
<T1, COMMIT>

METODO INMEDIATO

Llene la siguiente tabla (para cada inciso) para resolver los problemas:

Al momento de la falla Para recuperarse de la falla

Valores de la Valores del Contenido de Operacin a Valores de la
BD en BD en Disco la bitcora realizar BD recuperada
Falla memoria
1 A=12 A=5 < T0, START> < UNDO, T0> -------
B=3 B=3
C=9 C=7
2 A=12 A=12 < T0, START> < REDO, T0> A=12
<T0, A, 5, 12> < UNDO, T1>
B=3 B=3 ---------
<T0, COMMIT>
C=10 C=10 <T1, START>
<T1, C, 7, 10>
<T1, C, 7, 10>

3 A=22 A=22 < T0, START>

B=3 B=3 <T0, A, 5, 12>
C=10 C=10 <T0, COMMIT> < REDO, T0> A=12
<T1, START>
<T1, C, 7, 10>
<T1, C, 7, 10>
<T1, A, 12, 22>
<T1, COMMIT> < REDO, T1> C=10
C=10
A=22
METODO DIFERIDO

Llene la siguiente tabla (para cada inciso) para resolver los problemas:

Al momento de la falla Para recuperarse de la falla

Valores de la Valores del Contenido de Operacin a Valores de la
BD en BD en Disco la bitcora realizar BD recuperada
Falla memoria
1 A=12 A=5 < T0, START> < IGNORAR, T0> -------
B=3 B=3
C=9 C=7
2 A=12 A=12 < T0, START> < REDO, T0> A=12
<T0, A, 5, 12> < IGNORAR, T1>
B=3 B=3 ---------
<T0, COMMIT>
C=10 C=10 <T1, START>
<T1, C, 7, 10>
<T1, C, 7, 10>

3 A=22 A=22 < T0, START>

B=3 B=3 <T0, A, 5, 12>
<T0, COMMIT> < REDO, T0>
C=10 C=10 A=12
<T1, START>
<T1, C, 7, 10>
<T1, C, 7, 10>
<T1, A, 12, 22>
<T1, COMMIT> < REDO, T1> C=10
C=10
A=22