Base De Datos Distribuidas

Base de Datos Distribuidas

Un sistema de bases de datos distribuidas se compone de un conjunto de sitios conectados entre sí mediante algún tipo de red de comunicaciones en el cual:

Cada sitio es un sistema de B.D. por sí mismo.

Los sitios han convenido en trabajar juntos con el fin de que un usuario de cualquier sitio pueda obtener acceso a los datos de cualquier punto de la red tal como si todos los datos estuvieran almacenados en el sitio propio del usuario.

5.2 Definición

Base de Datos Distribuida

DDBMS (Distributed DBMS). Es el software que administra todas las bases de datos de los sitios y proporciona un mecanismo de acceso que hace

transparente esta distribución a los usuarios.

Esta regla conduce a 12 objetivos o reglas secundarias:

Autonomia local.

No dependencia de ningun sitio central.

Operación continua.

Independencia con respectos a la localización (transparencia de localización).

Indepencia con respecto a la fragmentación.

Independencia de réplica.

Optimización en el procesamiento distribuido de consultas.

Manejo de transacciones distribuídas

Independencia con respecto al equipo.

Independencia con respecto al sistema operativo.

Independencia con respecto a la red.

Independencia con respecto al DBMS.

Ventajas de los DDBMS

Autonomia local.

Mejora la confiabilidad / disponibilidad.

Mejora de la eficiciencia.

Expandibilidad.

Economía en cuanto crecimiento incremental.

Compartición de recursos.

Areas problemas de los DDBMS

Diseño de base de datos distribuídas.

Procesamiento de querys distribuídos.

Administración del diccionario de datos.

Control de concurrencia distribuído.

Administración del deadlock distribuído.

Recuperación de transacciones en ambientes distribuídos.

Base de datos heterogeneas (Multibase de datos).

Relación cruzada entre los problemas anteriores.

5.3 Fragmentación

5.3.1 Definición

Fragmentación es la descomposición o partición de una tabla en pedazos llamados fragmentos.

La fragmentación básicamente se puede hacer de dos formas:

Fragmentación Horizontal. selecciona registros completos de una relación

Fragmentación Vertical. selecciona columnas completas de una relación

5.3.2 Reglas a Cumplir por Fragmentación

Condición de Completés.

Todos los datos de la relación global deberán ser mapeados a algún fragmento.

Condición de Reconstrucción.

Deberá ser siempre posible reconstruir la relación global a partir de sus fragmentos.

Condición de Conjuntos Disjuntos.

Es conveniente que los fragmentos sean disjuntos.

5.3.3 Fragmentación Horizontal

Definir fragmentos horizontales se hace a través del operador de selección del algebra relacional operando sobre una relación global.

Los predicados que nos permiten definir una fragmentación de una relación son llamados la calificación de la fragmentación.

En el ejemplo la calificación de la fragmetación hecha a S, son:

q1 : CD = ‘L’

q2 : CD = ‘P’

En general una fragmentación horizontal es correcta, si cumple que:

El conjunto de calificaciones mapea todo el dominio del atributo(s) bajo el cual se hace la calificación.

Si siempre es posible reconstruir la tabla global por medio del operador UNION del algebra relaciónal:

R = F1 UNION F2 UNION …UNION Fn

Si todas las calificaciones de los fragmentos son mutuamente exclusivas, es decir, si al aplicar las calificaciones se producen fragmentos que al intersectarlos generan un conjunto vacio.

F = F1 INTERSECT F2 INTERSECT ..

INTESECT Fn

5.3.4 Fragmentación Horizontal Derivada

Este tipo de fragmentación particiona una tabla en base a un atributo(s) que esta presente en otra tabla(s).

Los fragmentos se definirían de la sig. manera:

5.3.5 Fragmentación Vertical

Definir fragmentos verticales se hace a través

...