Grado de acoplamiento se puede medir como

Cantidad de datos intercambiados

A= -------------------------------------------
Cantidad de procesamiento local

Si el intercambio se hace a través de la red, se habla de acoplamiento débil

Si el intercambio se hace a través de recursos compartidos (memoria, dispositivos,etc) se habla de

acoplamiento fuerte

Fuertemente Acoplados  todo compartido

Débilmente acoplados  nada compartido

¿Por qué distribuir?

 Dividir problemas complejos
 Facilidad de crecimiento con menor esfuerzo económico
 Tolerancia a fallas
 Transparencia

Base de datos Distribuida: Conjunto de bases de datos, lógicamente interrelacionadas,

distribuidas sobre una red.

DBMS distribuido: Software que permite la administración de la base de datos distribuida y hace
que la distribución sea transparente para los usuarios.

Problemas técnicos de la implementación

 Diseño del DDBS

 Procesamiento de consultas distribuidas
 Administración del directorio distribuido
 Control de concurrencia distribuido
 Administración distribuida de bloqueos
 Confiabilidad
 Soporte de múltiples sistemas operativos
 Bases de datos heterogéneas
Características de la Implementación de un DDBS

 Autonomía
o Las operaciones locales no se afectan cuando la base de datos hace parte de un
sistema distribuido
o La forma en que se ejecutan individualmente las consultas no se afecta por la
ejecución de consultas globales
 Distribución
o Cliente/servidor
o Peer-to-peer
 Heterogeneidad
o Sistema Operativo
o Hardware
o Lenguaje

Aspectos del diseño de sistemas distribuidos

 Grado en que se comparten los recursos

o Datos
o Programas
 Patrones de acceso
o Estáticos
o Dinámicos
 Conocimiento del desempeño de los patrones de acceso
o Sin conocimiento
o Completa información

La fragmentación es importante para mejorar aspectos como:

 Rendimiento
 Concurrencia
 Paralelismo

Desventajas de la fragmentación

 Puede presentarse degradación del rendimiento si la aplicación previene la descomposición en

fragmentos mutuamente excluyentes
 Control semántico de datos: la verificación de una regla de integridad puede requerir examinar
datos en diferentes ubicaciones

Reglas para fragmentar correctamente

 Completitud
o Si una instancia de una relación R se descompone en fragmentos R1,R2,…Rn, cada
item de datos en R debe también estar en uno o más de los Ri’s (no pérdida de datos)
 Reconstrucción
o Si una relación R se descompone en fragmentos R1,R2,…Rn , debe ser posible definir
un operador relacional tal que: R= Ri, para todo Ri en FR
 Disjointness
o Si una relación R es descompuesta horizontalmente en fragmentos R1,R2,…Rn , y el
item de datos di está en Rj, entonces di no puede estar en otro fragmento Rk (k
diferente de j)

Tipos de fragmentación horizontal

 Fragmentación horizontal primaria

o Es la que se genera a partir de predicados obtenidos de la misma relación
 Fragmentación horizontal derivada
o Particionar una relación R con base en predicados obtenidos de otra relación

Ejemplos de predicados simples

 p1: CARGO = “Ing. Elect.”

 p2: CARGO = “Analista”
 p3: SALARIO <= 30000
 p4: SALARIO > 30000

Ejemplos de predicados intermedios

 m1: CARGO=“Ing. Elect.” ^ SALARIO <=30000

 m2: CARGO=“Ing. Elect.” ^ SALARIO > 30000
 m3: ¬(CARGO=“Ing. Elect.”) ^ SALARIO <= 30000
 m4: CARGO=“Ing. Elect.” ^ SALARIO > 30000

Pasos para el diseño de la fragmentación Horizontal:

 Determinar el conjunto Pr- de predicados simples, completo y mínimo

 Encontrar el conjunto de predicados intermedios que se pueden definir con base en Pr’
 Eliminar fragmentos intermedios que no tengan significado en la práctica

Vistas en DDBS
 En entornos distribuidos, la evaluación de una vista puede ser costosa
 Una opción para evitar este costo, consiste en mantener versiones de la vista, llamadas
“instantáneas”(snapshots).
 La instantánea debe ser actualizada periódicamente

Tres componentes conforman el control de autorización:

 Usuarios
 Operaciones
 Objetos de la base de datos
 Cada autorización entonces está conformada por una terna : usuario, tipo de operación, objeto)

En un sistema distribuido, el procesador de consultas debe realizar funciones tales como:

 Descomponer la consulta en una serie de operaciones relacionales
 Se deben ubicar los datos que la consulta requiere
 Calcular el costo de la consulta con base en la utilización de recursos tales como acceso a
discos, uso de CPU, comunicaciones
 La función principal del procesador de consultas es transformar una consulta de alto nivel
(cálculo relacional) en una equivalente de bajo nivel (álgebra relacional)
 La transformación debe ser correcta y eficiente (esto es, la consulta generada debe producir el
mismo resultado que la original)

Descomposición y Localización de Consultas

 La descomposición es la primera fase en el procesamiento de una consulta
 El proceso de descomposición es igual en sistemas centralizados y en distribuidos
 La descomposición comienza con el análisis sintáctico y semántico
 Luego se siguen 4 etapas: normalización, análisis, eliminación de redundancia y reescritura

Normalización
 El objetivo de la normalización es transformar la consulta a una forma normalizada para facilitar
el proceso posterior.
 La transformación más importante se realiza sobre la cláusula WHERE de la consulta
 Existen 2 posibles formas normales, una que da precedencia a la conjunción (AND) y la otra a
la disyunción (OR)

 Forma normal conjuntiva: es una conjunción de predicados disyuntivos:

(p11 v p12 v…. V p1n) ^….^(pm1v pm2 v …v pmn) Donde pij es un predicado simple
 Forma normal disyuntiva
(p11 ^ p12 ^…. ^ p1n) v….v (pm1^ pm2 ^ …^ pmn)

Reglas de idempotencia
Qué papel juega el componente “Query Optimizer” en la arquitectura de la base de datos

Transformar una consulta en

lenguaje de alto nivel (cálculo
relacional) sobre una base de datos
distribuida, en una estrategia de
ejecución eficiente expresada en
lenguaje de bajo nivel (álgebra
relacional + comunicaciones) en
cada base de datos local

Puede un sistema distribuído construirse sobre sistemas débilmente acoplados?

Si claro, generalmente en un sistema distribuido hay un debil acoplamiento en la cantidad

de datos, es decir debe haber distribución en los datos (cliente/servidor y/o punto a punto)

Qué problemas debe resolver un DDBS al procesar una consulta distribuída?

Complejidad, costos (comunicaciones, software), distribución del control y seguridad.

Qué operaciones debe realizar el “Query Optimizer” para resolver una consulta distribuída?

Descomponer la consulta en una serie de operaciones relacionales, ubicar los datos que la
consulta requiere, calcular el costo de la consulta con base en la utilización de recursos tales como
acceso a discos, uso de CPU, comunicaciones.

Cual es la función de la vista Interna en la arquitectura de un DDBS?

Definición y organización física de los datos, se encarga de la localización de los datos en los
dispositivos de almacenamiento y la manera en que se accesan y se manipulan los datos

Explique en qué consiste la característica de transparencia de réplica de un DDBS?

La transparencia  de replica se refiere a la habilidad del DDBMS de ocultar al usuario la

existencia de multiple copias de datos.
 explique brevemente las caracteristicas del control semantico:

los principales aspectos considerados en el control semantico son manejo de

vistas: control de seguridad y control semantico de la integridad

En general, el control semántico debe asegurar que los usuarios autorizados

realicen las operaciones correctas en la base de datos, contribuyendo
almantenimiento de la integridad

El control semántico debe ser implementado en la base de datos de tal manera

que el sistema realice las validacion es automáticamente.

Qué diferencia un sistema fuertemente acoplado de uno débilmente

acoplado?
Si el intercambio se hace a través de la red, se habla de acoplamiento débil Si el intercambio se
hace a través de recursos compartidos (memoria, dispositivos,etc) se habla de acoplamiento fuerte

Explique qué consiste la característica de transparencia de fragmentación de

un DDBS?

La transparencia de fragmentacion consiste en que el usuario final no necesita saber si la

base de datos esta particionada, ni los nombres de los fragmentos ni donde estan
ubicados al accesar los datos.

Trasparenciad e replica

se presenta  cuando los objetos de la bases de datos están fragmentados, el sistema tiene que
manejar la conversión de consultas de usuario definidas sobre relaciones globales a consultas
definidas sobre fragmentos. Así también, será necesario mezclar las respuestas a consultas
fragmentadas para obtener una sola respuesta a una consulta global. El acceso a una base de
datos distribuida debe hacerse en forma transparente.