BASE DE DATOS BASE DE DATOS AVANZADASAVANZADAS

AutorAutorVíctor M. Samaniego C.Víctor M. Samaniego C.

Ing.Ing.Nelson PiedraNelson Piedra

Universidad Técnica Particular de LojaLa Universidad Católica de LojaLa Universidad Católica de Loja

Sistemas I nformáticos y Computación

Problemas Fundamentales En Problemas Fundamentales En Las Bases de Datos Las Bases de Datos

TRANSACCIONESTRANSACCIONES

20.1 Explique el concepto de transacción. ¿Por qué son las transacciones unidades de operación tan importantes en un SGBD?

Son un conjunto de acciones que se realizan de una manera de trabajo lógico que lleva a la base de datos, estás pueden ser coherentes o incoherentes, pero que en su respuesta darán un resultado acorde con lo solicitado.

20.2 Los aspectos de coherencia y fiabilidad de las transacciones se deben a las propiedades ACID de las mismas. Explique cada una de dichas propiedades y cómo se relacionan con los mecanismos de control de concurrencia y de recuperación. Proporcione ejemplos para ilustrar su respuesta.

Las propiedades de las transacciones son:

Atomicidad

Coherencia

Aislamiento

Permanencia

Atomicidad: Si se está realizando una transacción de dinero de una

cuenta a otra en un banco, y antes de confirmar el sistema se para y no termina la operación, por lo tanto la transacción no se realiza.

Coherencia:

En caso de una transacción de dinero de una cuenta a otra, pude ocurrir que se realizó a una cuenta errónea por lo tanto no es responsable el SGBD, entonces la incoherencia viene a partir de los desarrolladores, pero se cumple con la operación que ha sido programada.

Aislamiento:Si existió un error en la transacción del dinero no debería afectar las demás, ya que se bloquearían para que puedan acceder otros usuarios, por lo tanto debería tratarse como acceso independiente, por usuario o por transacciones.

PermanenciaEn el momento de realizar la transacción del traspaso de dinero de una cuenta a otra, debe ser confirmada en el caso de ORACLE, se utiliza en COMMIT, que permitirá confirmar la permanencia de los datos, y además que en caso de un error debe guardarse automáticamente.

20.3 Describa, con ejemplos, los tipos de problemas que pueden producirse en un entorno multiusuario cuando se permite un acceso concurrente a la base de datos.

20.4 Describa en detalle un mecanismo para control de concurrencia que pueda usarse para garantizar que los tipos de problemas enunciados en la Cuestión 20.3 no produzcan. Muestre cómo dicho mecanismo evita que aparezcan esos problemas.

Explique cómo interacciona el mecanismo de control de concurrencia con el mecanismo de transacciones.

Una solución es que se ejecute solo una transacción cada vez, es decir que para que continúe con otra transacción esta debe confirmarse para que comience la siguiente.

Otra solución es que se ejecuten las transacciones en paralelo y sin que interfieran unas con otras.

Existen dos planificaciones que se utilizan para garantizar la concurrencia de incoherencia.

Planificación Serializable.- Es encontrar planificaciones no serie, es decir que produzca los mismos resultados que alguna ejecución en serie. El orden es importante de esta planificación debido a que en una transacción escribe un elemento, y otra lee o escribe el mismo elemento.

Planificación recuperable.- Es que para cada para de transacciones T1 y T2, si T1 lee un elemento de datos previamente escrito por T2, entonces la confirmación de T1 precede de la confirmación de T2.

20.5 Explique los conceptos de planificaciones serie, no serie y serializables.

Indique las reglas de equivalencia de planificaciones.

Planificaciones no serie.- Es en la cual las operaciones de un conjunto de transacciones concurrentes están entrelazadas.Planificaciones no serie.- Es la cual las operaciones de cada transacción se ejecutan consecutivamente sin que se entrelacen operaciones de otras transacciones.

Planificaciones serializables.- Se dice que si el conjunto de transacciones se ejecuta concurrentemente y si produce los mismos resultados que alguna ejecución en serie, se denomina planificación serializable.

20.6 Explique la diferencia entre serializabilidad de conflictos y serializabilidad de vistas

Serializabilidad de conflictos: Esta planificación ordena las operaciones conflictivas de la misma manera que alguna de las posibles ejecuciones serie.

Serializabilidad de vistas: Si es equivalente en términos de vistas a una planificación en serie, o si es serializable en términos de conflictos, pero que no lo es vista a la inversa.

20.7 Explique los tipos de problemas que pueden tener lugar con los mecanismos de control de concurrencia basados en bloqueo y las acciones que el SGBD puede tomar para prevenirlos.

Anulación en cascada: Es que en una única transacción conduce a una serie de anulaciones.Se consigue en dos faces, que consiste en dejar la liberación de todos los bloqueos hasta el final de la transacción.Se puede provocar interbloqueos: Debido a que las transacciones pueden tener que esperar a que se liberen los bloqueos sobre elementos de datos establecidos.

Puede existir que las transacciones queden en bloqueo indefinido, es decir que se queden en un estado de espera indefinida.

ACCIONES QUE TOMA SGBDPara todo esto el SGBD utiliza un sistema de prioridades en la que la prioridad vaya aumentando a medida que lo hace el tiempo de espera.Se pude utilizar una cola de tipo FIFO

20.8 ¿Por qué el bloque de dos faces no seria un esquema de control de concurrencia apropiado para los índices? Explique otro esquema de bloque más apropiado para índices basados en árbol.

Debido a que se puede acceder con frecuencia a los índices de nivel más altos de los árboles, por lo tanto existirá una contienda por los bloqueos.

Un bloque eficiente sería el acoplamiento de bloqueos que consiste en bloquear un nodo hijo y liberar el bloqueo en el nodo padre si es posible.

AUTOR: EDWIN FABIÁN MAZA S.

20.9 ¿Qué es una marca temporal? ¿En qué se diferencian los protocolos de

control de concurrencia basados en marcas temporales de los basados en bloques?

Una marca temporal es un identificador unívoco creado por el SGBD y que indica el tiempo de inicio relativo de una transacción.En el control de concurrencia basado en bloques existen dos fases: el la una la de crecimiento se adquiere todos los bloques y en la fase de decrecimiento se empieza a liberar cada uno de estos bloques, mientras que en la que es basada en marcas temporales se ubican en orden como llegaron, y tienen prioridad según su marca temporal sea más pequeña.

20.10 Describa el protocolo básico de ordenación de marcas temporales para el control de concurrencia. ¿Qué es la regla de escritura de Thomas y como afecta al protocolo básico de ordenación de marcas temporales?

a) Cuando un transacción T ejecuta un comando read:La transacción trata de leer unelemento que ya ha actualizado por un operación posterior, por lo que la transacción llega tarde y cualquier datos que reciba será incoherente, esta deberá ser abortada y reiniciada con una nueva marca temporal. En caso contrario la operación se puede realizar.

a) Cuando un transacción T ejecuta un comando write:

La transacción solicita escribir un elemento que ya ha sido por una operación más reciente, una operación está ya actualizando este elemento y sería erróneo volver actualizar el elemento ahora, en caso contrario la operación se realiza.

AUTOR: EDWIN FABIÁN MAZA S.

20.12 Explique la diferencia entre el control de concurrencia pesimista y el optimista.

En las técnicas pesimistas o conservadoras se realiza un retardo en las transacciones por si haya un conflicto con tras transacciones en algún instante. En cambio los métodos optimistas mantienen que los conflictos son raros, ellos permiten a las transacciones que continúen de manera no sincronizada y los conflictos se los confirma al final, cuando la transacción se confirma.

AUTOR: EDWIN FABIÁN MAZA S.

20.13 Explique los tipos de fallos que pueden tener lugar en un entorno de base de datos. Explique por qué es importante que un multiusuario proporcione un mecanismo de recuperación.

AUTOR: EDWIN FABIÁN MAZA S.

Existen muchos tipos de fallos que pueden afectar el procesamiento de la base de datos:

Paradas catastróficas del sistema: errores del software o del hardware, se pierde el contenido de la memoria principal.

Fallos de soporte físico: produce pérdida de parte de la información guardada en el almacenamiento secundario

AUTOR: EDWIN FABIÁN MAZA S.