Recu_base_datos

Administración de Bases de Datos
Tema 8. Técnicas de Recuperación en
SGBD
Pedro Pablo Alarcón Cavero
Juan Garbajosa Sopeña
Departamento O.E.I.
Escuela Universitaria de Informática
Universidad Politécnica de Madrid

© P.P. Alarcón, J. Garbajosa

Indice
8.1. Conceptos de recuperación
8.2. Operaciones de lectura/escritura
8.3. Transacciones
8.4. Diarios para recuperación
8.5. Doble paginación
8.6.Procedimientos de recuperación

© P.P. Alarcón, J. Garbajosa

8.1. Conceptos de Recuperación






Consiste en devolver a la base de datos a un estado
consistente y con la menor pérdida de información y
tiempo posible, e incluye:
– acciones durante el proceso normal de transacciones
– acciones después de un fallo
Los accesos a la BD se realizan a través de transacciones
Errores catastróficosErrores no catastróficos
RECUPERAR IMPLICA PODER REPETIR UNO A UNO LOS
PROCESOS QUE HAN ACTUALIZADO LA BD
PARA ELLO ES NECESARIO QUE LAS TRANSACCIONES
SE EJECUTEN SEGUN UN ESQUEMA DE SERIALIZACION

© P.P. Alarcón, J. Garbajosa

8.1. Tipos de almacenamiento




Tipos de almacenamiento
– Almacenamiento volátil: no sobrevive a las
caídas del sistema
– Almacenamiento no volátil: disco, cinta...:existen accidentes
– Almacenamiento estable frente al no
estable: la información no se pierde “nunca”,
se repite en varios medios no volátiles (disco)
con modos de fallo independientes
La BD reside en almacenamiento no volátil

© P.P. Alarcón, J. Garbajosa

8.1. Algunas características de los sistemas
basados en transacciones
Operación --> Transacción: proceso con conexión y
desconexión

Problema: Ejecución concurrente de transacciones
Requisito: Ejecución correcta de transacciones

Se estudió en el
tema de Control de
Accesos Concurrentes




Problema: Incidentes afectan a la ejecución de las transacciones
Requisito: Tras el incidente la BD debe contener toda la información
Requisito: Tras el incidente la BD contendrá información consistente

© P.P. Alarcón, J. Garbajosa

8.2.Operaciones básicas lectura/escritura





La BD reside en almacenamiento no volátil.
Bloque o página: unidad de transferencia de datos entre
disco y memoria principal.
Transferencia de bloques entre el disco y la memoria
principal:
– input (X): transfiere el bloque físico donde se
encuentra X a la memoria principal.
– output (X): transfiere el bloque de registro intermedio
(buffer) donde está X aldisco, sustituyendo el bloque
físico

© P.P. Alarcón, J. Garbajosa

8.2. Lectura y escritura entre transacciones y BD
Read (X)

Write (X)

1. Encontrar la dirección donde
está X

1. Encontrar la dirección donde
está X

Bloque o página del disco

2. Copiar el bloque del disco a
un buffer de memoria, si
no está ya en memoria
3. Copiar X del buffer a la
variable X del programa

© P.P. Alarcón, J.Garbajosa

Bloque o página del disco

2. Copiar el bloque del disco a un
buffer de memoria, si no
está ya en memoria
3. Copiar X de la variable del
programa a su posición
en el buffer
4. Almacenar el bloque actualizado
desde el buffer al disco

8.2 Funcionamiento del gestor

A
B
C

GESTOR DEL
BUFFER

B

C
A

MEMORIA
PRINCIPAL
(buffer)
BASE DE DATOS

SISTEMA DE FICHEROS

© P.P. Alarcón, J.Garbajosa

GESTOR DE BASES DE DATOS (SGBD)

P
L
A
N
I
F
I
C
A
D
O
R

8.2 Planificador

Read (A), Read (B),
W rite (C)

A
B

A, B
C

BASE DE DATOS

© P.P. Alarcón, J. Garbajosa

A
C

PLANIFICADOR

C
B

MEMORIA PRINCIPAL
(buffer)

8.2 Gestión de los recursos

RECURSOS
SOLICITADOS

t

© P.P. Alarcón, J. Garbajosa

8.2. Gestión en memoria y en disco




Un bloque del buffer se graba en disco:
– porque elgestor de buffer necesita espacio de
memoria para otros propósitos
– o porque el SGBD desea reflejar el cambio hecho a X
en el disco
Si el sistema se cae tras ejecutar write (X, xi), pero antes
de ejecutar output (X), el nuevo valor de X se pierde (no
se escribe en disco).

© P.P. Alarcón, J. Garbajosa

8.2. Incidentes que hacen necesaria la recuperación








Error lógico
Entrada...