Universidad Politcnica Del Valle Del vora

1. Fundamentos De Computacin Distribuida

Al Completar La Unidad De Aprendizaje El Alumno Ser Capaz De:

Definir los conceptos fundamentales de base de datos distribuidas Y el modelo cliente/servidor. Exponer las caractersticas de los sistemas abiertos y sus ventajas.
Evidencias: EC1: Resuelve cuestionario sobre conceptos fundamentales de sistemas distribuidos y el modelo cliente/servidor. ED1: Exposicin sobre las caractersticas de los sistemas abiertos y sus ventajas.

Evolucin Del Tratamiento De Los Datos

La tecnologa de bases de datos ha evolucionado respecto al tratamiento de los datos:

Cada aplicacin define y mantiene sus propios datos

Datos definidos y administrados de manera centralizada

Manera descentralizada

Desarrollos en tecnologa de redes y comunicacin de datos

Evolucin Del Tratamiento De Los Datos

Motivaciones para el desarrollo de sistemas de bases de datos: deseo de integrar los datos operacionales de una organizacin y proporcionar un acceso controlado a esos datos.

El desarrollo de redes informticas promueve el modo descentralizado de trabajo. El modo descentralizado de trabajo imita la estructura organizativa de muchas empresas divididas lgicamente en departamentos, proyectos, etc. y fsicamente en oficinas, fabricas, etc. Manteniendo cada unidad sus propios datos operacionales.

Bases De Datos Distribuidas

Base de datos Distribuidas: Una coleccin lgicamente interrelacionada de datos compartidos junto con una descripcin de estos datos fsicamente distribuidos por una red informtica.
Sistemas Gestor de Base de Datos Distribuida: (SGBDD) El sistema software que permite gestionar la base de datos distribuida y hace que dicha distribucin sea transparente para los usuaios.

Un sistema gestor de bases de datos distribuidas (SGBDD) est compuesto por una nica base de datos lgica dividida en una serie de fragmentos.
Cada fragmento se almacena en una o ms computadoras bajo el control de un SGBD independiente, estando dichas computadoras conectadas mediante una red de comunicaciones

Bases De Datos Distribuidas

Instalacin 1 BD Red de Comunicaciones

Instalacin 4
BD

BD

Instalacin 2

Instalacin 3

Los usuarios acceden a la base de datos distribuida a travs de una serie de aplicaciones: Aplicaciones locales: aquellas que no requieren datos de otras instalaciones. Aplicaciones globales: aquellas que si requieren datos de esas otras instalaciones.
Para que un SGBDD pueda ser considerado como tal, deber disponer al menos de una aplicacin global

Bases De Datos Distribuidas

Un SGBD Distribuido debe tener, al menos, las siguientes caractersticas:

Una coleccin de datos compartidos lgicamente relacionados. Los datos estn divididos en una serie de fragmentos. Los fragmentos pueden ser replicados. Y cada fragmento se asigna a distintas instalaciones. Las distintas instalaciones estn enlazadas mediante una red de comunicaciones. Los datos de cada instalacin estn bajo el control de un SGBD. El SGBD de cada instalacin puede gestionar las aplicaciones locales de manera autnoma. Cada SGBD participa en al menos una aplicacin global.

Procesamiento Distribuido
Procesamiento distribuido: Una base de datos centralizada a la que se puede acceder a travs de una red informtica, Se puede confundir con una base de datos distribuida, pero hay diferencias: En un SGBD distribuido el sistema est compuesto por los datos que estn fsicamente distribuidos entre una serie de nodos de la red. Si los datos estn centralizados, aunque se pueda acceder a ellos a travs de la red, no consideraremos que se trate de un SGBD distribuido, sino simplemente de un sistema de procesamiento distribuidos.

Procesamiento Distribuido
Instalacin 1 Red de Comunicaciones

Instalacin 2

Instalacin 4 BD

Instalacin 3

Solo tiene una base de datos central en un nodo, al contrario que en el esquema de base de datos distribuida, que presenta varios nodos, cada uno de ellos con su propia base de datos.

Sistemas Homogneos y Heterogneos

Sistemas Homogneos: Todos los nodos utilizan el mismo SGBD.
Sistemas Heterogneos: Los nodos pueden utilizar diferentes SGBD y estos pueden estar basados en distintos modelos de datos subyacentes. Los sistemas homogneos son mucho ms fciles de disear y mantener. En un sistema heterogneo, se requiere labor de traduccin para que los distintos SGBD puedan comunicarse entre s. Puede darse el caso que tengamos: Un hardware diferente (pero el mismo SGBD). Productos SGBD distintos (pero hardware igual). Hardware y software son distintos.

Componentes De Un Sistema SGBD Distribuido

Hay 4 componentes principales en un SGBDD: SGBD local: Un SGBD estndar, responsable de controlar los datos locales en cada nodo que tenga una base de datos. Tiene su propio catalogo local del sistema que almacena informacin acerca de los datos contenidos en dicho nodo. En un sistema homogneo, todos los SGBD locales sern el mismo producto, replicado en cada nodo. En uno heterogneo, habr al menos dos nodos con diferentes productos SGBD y plataformas. Componente de comunicaciones de datos (CD): El software que permite que todos los nodos se comuniquen entre si. Contiene informacin acerca de los nodos y de los enlaces.

Componentes De Un Sistema SGBD Distribuido

Catalogo global del sistema (CGS):
Tiene la misma funcionalidad que el catalogo del sistema en un sistema centralizado.

Mantiene informacin especfica de la naturaleza distribuida del sistema, como: esquemas de fragmentacin, replicacin y asignacin.

El propio catalogo puede ser gestionado como una base de datos distribuida, por lo que puede estar fragmentado y distribudo, completamente replicado o centralizado.

Componentes De Un Sistema SGBD Distribuido

SGBD Distribuido:
El SGBDD es la unidad de control del sistema completo. Debe tener al menos la funcionalidad de uno centralizado. Adems, esperamos que el SGBDD proporciones la siguiente funcionalidad adicional: Servicios avanzados de comunicaciones para proporcionar acceso a nodos remotos y permitir la transferencia de consultas y de datos entre los nodos; Procesamiento avanzado de consultas; Control avanzado de seguridad; Mecanismos avanzados de control de concurrencia para mantener la coherencia de los datos distribuidos y posiblemente replicados; Servicios avanzados de recuperacin para tener en cuenta los fallos de los nodos individuales y fallos de los enlaces de comunicaciones

Esquema De Los Componentes De Un SGBDD

Nodo 1 CGS

BD
Red de Comunicaciones

CD

SGBDD SGBD Local

SGBDD
CD Nodo 2

BD

Diseo De Una BD Relacional Distribuida

Factores a tener en cuenta para el diseo de una base de datos relacional distribuida: fragmentacin, asignacin y replicacin.
Asignacin : tiene que ver con el nodo optimo desde el punto de vista de distribucin. Replicacin : tiene que ver con la distribucin de las copias de un fragmento en varios nodos. Fragmentacin relacin puede dividirse en una serie de subrelaciones, denominadas fragmentos, que a continuacin se distribuyen.

Asignacin:
Centralizada: Un nico SGBD y una nica BD almacenada en un nodo, los usuarios distribuidos por toda la red . Localidad de referencia psima. Costos de comunicaciones altos. Fiabilidad y disponibilidad bajas. Un fallo en el nodo central tiene causa la perdida de todo el sistema de base de datos. Particionada: BD particionada en fragmentos disjuntos, estando cada fragmento asignado a un nodo. Si los elementos de datos estn ubicados en el nodo donde se les usa mas frecuentemente, la localidad de referencia ser alta. Costes de almacenamiento bajos. Fiabilidad y disponibilidad tambin son bajas, pero el fallo de un nodo hace que solo se pierdan los datos de dicho nodo.

Replicacin:
Replicacin Completa: Mantener una copia completa de la base de datos en cada nodo. Localidad de referencia, fiabilidad, disponibilidad y prestaciones se maximizan. Costes de almacenamiento y de comunicaciones mximos. Uso de instantneas. Una instantnea es una copia de los datos en un instante concreto y se actualizan peridicamente. Replicacin Selectiva: Combinacin de fragmentacin, replicacin y centralizacin. Algunos elementos de datos se fragmentan para conseguir una alta localidad de referencia. Otros, que se utilizan en muchos nodos y no se actualizan frecuentemente, se replican; todos los dems elementos de datos se centralizan. El objetivo de esta estrategia es conseguir todas las ventajas de las otras tcnicas, pero sin ninguna de las desventajas. Es la estrategia ms utilizada, debido a su flexibilidad.

Fragmentacin:
Reglas para fragmentar: 1- Completitud: Si una instancia R de una relacin se descompone en fragmentos R1,R2,,Rn, cada elemento de datos que aparezca en R debe aparecer al menos en un fragmento. Esta regla es necesaria para garantizar que no haya prdida de datos durante la fragmentacin. 2- Reconstruccin: Debe ser posible definir una operacin relacional que permita reconstruir la relacin R a partir de los fragmentos. Esta regla garantiza que se preserven las dependencias funcionales. 3- Disyuncin: Si un elemento de datos di aparece en el fragmento Ri, no debe aparecer en ningn otro fragmento. La fragmentacin vertical es la excepcin a esta regla, ya que los atributos de clave principal debern estar repetidos para permitir la reconstruccin de la relacin. Esta regla garantiza una redundancia mnima de datos. El elemento de datos es: la tupla para la fragmentacin horizontal y atributos para la fragmentacin vertical.

Tipos De Fragmentacin:
Fragmentacin Horizontal:

Agrupa las tuplas de una relacin que son utilizadas de manera colectiva por las transacciones de mayor importancia. Los fragmentos horizontales se generan especificando un predicado que imponga una restriccin a las tuplas de la relacin. Dicho predicado se define utilizando la operacin de seleccin del algebra relacional. La operacin de seleccin agrupa tuplas que tengan alguna propiedad comn. Dada una relacin R, un fragmento horizontal se define como:p (R) Donde p es un predicado basado en uno o ms atributos de la relacin.

Diseo de una BD relacional distribuida

Fragmentacin Horizontal:
Tabla: Alumnos
Matricula 120010081 120010044 120010049 120010009 120010100 Escuela Upsin Upve Upsin Upve Upsin Upve Nombre Jos Luis Antonio Pedro Maria Josefina Marcos Calificacin 9.5 10 9 8 7 10 Beca Si No Si Si No No

Fragmento de Alumnos: Escuela=Upve

Matricula 120010044 Escuela Upve Nombre Antonio Calificacin 10 Beca No

120010059

120010009
120010059

Upve
Upve

Maria
Marcos

8
10

Si
No

Fragmento de Alumnos: Escuela=Upsin

Matricula
120010081 120010049 120010100

Escuela
Upsin Upsin Upsin

Nombre
Jos Luis Pedro Josefina

Calificacin
9.5 9 7

Beca
Si Si No

Tipos De Fragmentacin:
Fragmentacin Vertical: Agrupa los atributos de una relacin que son utilizados de manera conjunta por las transacciones de mayor importancia. Un fragmento vertical se define utilizando la operacin de proyeccin del algebra relacional. Dada una relacin R, un fragmento vertical se define como:

a1.an(R), donde a1,.,an(R) son atributos de la relacin R.

Diseo de una BD relacional distribuida

Fragmentacin Vertical:
Datos Rectora (R)
Escuela Upvm Upeg Upve Upmys Upve Situacion Valle de Mxico Guerrero Badiraguato Elota Valle del vora Mazatln No. Alumnos 3000 2800 7 185 300 1500

Fragmento de Alumnos: Escuela=Upve

Escuela Upvm Upeg Upve Situacion Valle de Mxico Guerrero Badiraguato No. Alumnos 3000 2800 7

Upsln

Upmys
Upve Upsln

Elota
Valle del vora Mazatln

185
300 1500

Fragmento de Alumnos: Escuela=Upsin