Base de Datos Distribuida

Eduardo Chan Pech

Instituto Tecnolgico de
Campeche

12.9 Transparencia de Transacciones

2da parte

12.9.2 Control de Concurrencia

Distribuida
Es especial dentro de una BDD, porque las
operaciones:
Creen inconsistencia de Datos.
Transacciones de Interbloqueo.

Protocolo de Registro de Dos Fases.

ES:

Usa dos protocolos:

Si hubo un fallos, este no

permite que se registren
evitando la inconsistencia de
la base de datos.

Protocolo DO-UNDO-REDO,
para transacciones de deshacer o
rehacer.
Basado en tres operaciones:

Cada procesador de datos (DP)

requiere de una bitcora que
se escriba antes que se
actualice.

DO: Ejecuta y registra valores

antes y despus.
UNDO: invierte la operacin
usando la bitcora de DO.
REDO: rehace una operacin,
usando la bitcora de DO.

Protocolo de escritura por adelantado:

Obliga a almacenar antes de la
operacin real

Implementacin
Primera Fase: Preparacin
El Coordinador envia PREPARE TO
COMMIT a todos los subordinados.
Estos al recibirlos usan el protocolo
de escritura por adelantado y
envian (YES/PREPARED TO
COMMIT o NO/NOT PREPARED)
El Coordinador revisa que estn listos
los nodos para registrarse o abortar la
accin
Si los nodos estn preparados se pasa
a la 2da fase. Si a partir de uno no esta
preparado, sea aborta

Segunda Fase: El COMMIT FINAL

El Coordinador emite un COMMIT a
los subordinados y espera.
Los subordinados reciben el COMMIT
y actualizan con el protocolo DO.
Los subordinados envan un
COMMITED o NOT COMMITED al
coordinador.
Si uno o mas subordinados no
registraron la operacin, se aborta
todo.

12.10 Transparencia de desempeo y

optimizacin

Optimizacin
de una BDD
el DDBMS usa tcnicas para
optimizar y mejorar el desempeo
en las consultas.

Para evaluar la
optimizacin: la
consulta debe ser
ejecutada en cualquier
sitio (aunque el tiempo
es indeterminado).

En una BDD, la
replicacin de datos se
ha vuelto un problema
muy complejo cuando se
consulta.
Objetivo: Reducir el costo total de
la ejecucin de consulta

Costos asociados:
De tiempo de acceso.
De Comunicacin
Del tiempo del CPU
Una caracterstica de la
optimizacin de consulta, es la
transparencia de
distribucin y la de replica.

Transparencia de desempeo y
optimizacin
Seleccin del
orden de
ejecucin
optimo

Principios de
algoritmos de
consulta

Seleccin de
sitios

Se evalan:
modo de
operacin
Optimizacin
automtica de
consulta.

Optimizacin
manual de
consulta

periodicidad
de su
optimizacin.
Optimizacin
esttica de
consulta

Optimizacin
dinmica de
consulta

Tcnicas de
optimizacin

Algoritmo de
optimizacin basado
en estadsticas

Modo
dinmico de
generacin
estadstica

Modo manual
de generacin
estadstica

Algoritmo basado en
reglas para
optimizacin de
consulta

12.11 Diseo de una base de datos

Distribuida.

Fragmentacin de
datos
Fragmentacin
Horizontal

Fragmentacin
Vertical

Dividido en
tuplas
Guardado en
nodos diferentes.
Mismos
atributos
Representa un
SELECT con
clausula WHERE

Dividido en
columnas
Columnas nicas
con excepcin en
las llaves.
Enunciado
PROJECT en
SQL

Permite descomponer un
objeto individual en dos
o ms segmentos, o
fragmentos
Fragmentacin
Combinada
Combinacin de
estrategias
horizontales y
verticales.

Replica de datos
Con la replica puede mejorar:
Disponibilidad de Datos
El tiempo de respuesta.

Reduce:
Costo de comunicacin.
Costo de Consulta.

La replica esta sujeta a la regla

de consistencia mutua.
La regla de consistencia
mutua: requiere que todas las
copias de fragmentos de datos
sean idnticas.

Almacenamiento
de copias de datos
en mltiples sitios

Costos:
En procesamiento del
DDBMS
Costos de almacenamiento
asociados
Tiempos de Transaccin.

Situaciones de replica:

Tamao de
BD

BD replicada
por completo

Los fragmentos se guardan en mltiples sitios

Base de datos duplicada.
Imprctica por sus gastos generales.

BD replicada
parcialmente

Guarda algunos fragmentos en mltiples sitios

Casi todos los DDBMS las manejan.

BD no
replicada

Factores
de
decisin
de replicas
Frecuencia
de uso

Costos
Generales

Sin fragmentos duplicados.

Todos los fragmentos los guarda en un solo
sitio.

Asignacin de datos

Describe el proceso
de decidir dnde
ubicar datos.

Estrategias para la asignacin de datos:

Asignacin de
datos
Centralizados

Asignacin de
datos
divididos

Asignacin de
datos
replicados

Toda la BD se
guarda en un
sitio

Se divide en dos
o ms partes
disjuntas

Las copias de
uno o ms
fragmentos de la
base de datos se
guardan en
varios sitios

Guardado en
dos o ms sitios.

Factores de asignacin de datos:

Objetivos de desempeo y disponibilidad de
datos.
Tamao
Tipos de transacciones.
Operacin desconectada para usuario moviles.

12.12 Cliente/Servidor vs DDBMS

Cliente/servidor vs DDBMS
Muchos estn en el error de que estos dos son los mismo.

Cliente/servidor

Se refieren a como interactan

las computadoras.
Cliente y un proveedor.
Se puede usar para
implementar un DBMS.

Cliente/Servidor
Ventajas

Desventajas

Menos costo de
infraestructura.
Uso del GUI.
Existe mucha Experiencia.
Oportunidad de Negocios.
Herramientas de Anlisis.

Ambiente complejo de trabajo.

Problemas de Seguridad.
Carga de capacitacin.

12.13 Los doce mandamientos de C.J.

Date para BDD
Indep. Del sitio
local

Procesamiento
de Transaccin
Distribuida

Independencia
de Hardware

Indep. Del Sitio

Central

Procesamiento
de Consulta
Distribuida

Independencia
de S.O.

Indep. De falla

Transparencia
de la ubicacin

Independencia
de red

Transparencia
de Replicacin

Transparencia
de la
fragmentacin

Independencia
de BD