UNIDAD NRO.

3
PROCESAMIENTO DE
TRANSACCIONES
BASE DE DATOS 2
MAYORGA DANIEL EXEQUIEL
CLASE 3 SEMANA 4
 TRANSACCIONES Y CONTROL DE LA
CONCURRENCIA
CONCEPTOS BÁSICOS
1. Transacción 7. Secuencialidad de planificaciones
2. Propiedades ACID 8. Planificadores y protocolos: Un planificador
• Atomicidad arbitra los conflictos de acceso. Resuelve los
livelocks con first-come-first-served.
• Consistencia
4. Programación de transacciones
• Aislamiento. • Modos de bloque0
5. Elementos
• Niveles de aislamiento • Compartido
6. Bloqueos
• Actualización
• Niveles de bloqueo: • Exclusivo
• Fila • Intención
• Clave • Intención compartido
• durabilidad
• Pagina • Intención exclusivo
• Extent • Compartido con
intención exclusivo
3. Estado de una transacción • Table
• Esquema
• Database
• Actualización masiva
 TRANSACCIONES Y CONTROL DE LA
CONCURRENCIA
MODELO TRANSACCIONAL SIMPLE
7. Semántica de transacciones: Es el significado de la ejecución de la transacción (qué hace). Para diseñar protocolos y
planificadores es necesario relacionar la semántica (informal) de las transacciones con un test que determine si una secuencia
de pasos de transacciones entrelazadas es secuenciadle
8. Test de secuencialidad: Para determinar si un planificador es correcto, se demuestra que cada planificación que admite es
secuenciable. Se examina la planificación con respecto al orden en que se bloquean elementos. Este orden debe ser
consistente con la planificación secuencial equivalente. Si hay dos secuencias con órdenes diferentes de transacciones, estos
dos órdenes no son consistentes con una planificación secuencial.

PROTOCOLO DE BLOQUEO DE DOS FASES

Requisito: todos los bloqueos preceden a los desbloqueos. 
Primera fase: bloqueos. 
Segunda:desbloqueos.
Propiedad: según este requisito no existen planificaciones no secuenciables legales.
Teorema 9.2: Si S es cualquier planificación de transacciones de dos fases, S es secuenciable.
Demostración: Supongamos que no sea secuenciable. Entonces, por el teorema 9.1, el grafo de
secuencialización de G para S tiene un ciclo:
Ti1 → Ti2 → L→ Tip → Ti1
 TRANSACCIONES Y CONTROL DE LA
CONCURRENCIA
PROTOCOLOS BASADOS EN GRAFOS
A menudo es útil observar el conjunto de elementos de datos de la base de datos como una estructura de grafo

PROTOCOLO DE ÁRBOL
Caso particular de protocolo basado en grafos, grafos que sean árboles con raíz.
Reglas:
1. Cada transacción Ti bloquea al menos un elemento.
2. El primer bloqueo de Ti puede ser sobre cualquier elemento.
3. Sucesivos bloqueos de Ti sólo pueden ser sobre elementos cuyo padre haya bloqueado Ti .
4. Los elementos se pueden desbloquear en cualquier momento.
5. Ti no puede bloquear de nuevo un elemento que haya bloqueado y desbloqueado anteriormente.

PROTOCOLOS BASADOS EN MARCAS TEMPORALES

Se usan cuando no se imponen bloqueos pero se sigue asegurando secuencialidad.
 BASE DE DATOS DISTRIBUIDAS
es un conjunto de múltiples bases de datos lógicamente relacionadas las cuales se encuentran distribuidas en
interconectados por una red de comunicaciones 

Distribución de los datos

•  es la decisión de cómo se van a posicionar los datos en el sistema
y el esquema bajo el cual se los desea hacer.
• para esto existen cuatro alternativas:
• Centralizadas.
• Replicadas.
• Fragmentadas
• Bit….

Base de datos replicadas
• Consiste en que cada nodo debe tener una copia de
la base de datos entera.
• Se tiene un alto costo del almacenamiento de esa
información, debido a que cada actualización de la
información debe ser realizada en cada uno de los
nodos.
Base de datos distribuidas
• Consiste en que solo hay una copia de la base de datos
en todo el esquema, pero la información esta
distribuida a través de los nodos
• Se divide la base de datos en partes distintas y se las
ubica en donde mas se las utiliza.
• Al ser fragmentos y no repicas el costo de
almacenamiento es menor, pero también sacrifica la
disponibilidad  y fiabilidad de los datos
 Base de datos distribuidas
La fragmentación se puede realizar de 3 formas:
1. Horizontal: os fragmentos se los realiza como tuplas enteras o filas en si.
2. Vertical: los fragmentos son atributos o columnas
3. Mixta: se almacenan los fragmentos producto de restringir y proyectar una tabla.

Base de datos hibridas

Combinación del esquema de
partición y del esquema de
replicación.
• Se partición la relación y  a la vez
los fragmentos están
selectivamente replicado a través
del sistema de base de datos.
 ¿CÓMO SABER QUE SISTEMA ELEGIR?
• Parámetros que deben cumplir las DB
distribuidas: Las 12 reglas para las base de
datos distribuidas
Base de datos distribuidas