Facultad de Estadística e Informática

BASES DE DATOS AVANZADAS

Facultad de Estadística e Informática

Clase anterior Tema 2. Bases de Datos Distribuidas (BDD). Arquitectura de los sistemas de administración de base de datos distribuida Diseño de una base de datos distribuida. Fragmentación.

Facultad de Estadística e Informática

Clase 10 Tema 2. Bases de Datos Distribuidas (BDD). Solución ejercicio clase 9. Revisión Tarea 1. Diagrama E-R y Esquema Relacional para la base de datos videoclub RentFlix Tema. Replicación de los datos en una base de datos distribuida

Facultad de Estadística e Informática

Clase 10 Tema 2. Bases de Datos Distribuidas (BDD). Solución ejercicio clase 9.

Facultad de Estadística e Informática

Bases de Datos Distribuidas Bibliografía

Bell, David (1992). Distributed database systems. Wokingham, Eng. : Addison-Wesley.

Connolly, Thomas M. (2005). Sistemas de bases de datos: un enfoque práctico para diseño, implementacion y gestión. (4ta ed.). Madrid : Pearson Educación Limited.

Date, C. J. (2001). Introducción a los sistemas de bases de datos. (7ma ed.). México: Pearson Educación: Addison Wesley.

Marqués, M. (2001). Apuntes de ficheros y bases de datos. Universitat Jaume I, Campus de Riu Sec. España. consultado el 13 de noviembre de 2007, en: http://www3.uji.es/~mmarques/f47/apun/apun.html Si no encuentras el documento, pulsa aquí.

Rob, Peter (2004). Sistemas de bases de datos: diseño, implementación y administración. (5ta ed.). México, D.F.: Thomson.

Facultad de Estadística e Informática

Clase 10 Tema 2. Bases de Datos Distribuidas (BDD). Revisión Tarea 1. Diagrama E-R y Esquema Relacional para la base de datos videoclub RentFlix

Facultad de Estadística e Informática

Identificación de sustantivos y verbos *Datos a modelar

Facultad de Estadística e Informática

Identificación de atributos

Facultad de Estadística e Informática

Identificación de Dominios e Identificadores

Facultad de Estadística e Informática

Diagrama E-R videoclub RentFlix

Facultad de Estadística e Informática

Diagrama E-R videoclub RentFlix, después de:

i. Eliminar las relaciones de muchos a muchos.

ii. Eliminar las relaciones entre tres o más entidades.

iii. Eliminar las relaciones recursivas. iv. Eliminar las relaciones con atributos. v. Eliminar los atributos multivaluados. vi. Revisar las relaciones de uno a uno. vii.Eliminar las relaciones redundantes.

Facultad de Estadística e Informática

Modelo relacional videoclub RentFlix

Facultad de Estadística e Informática

Modelo relacional Videoclub RentFlix después de aplicar Normalización

Facultad de Estadística e Informática

Clase 10 Tema 2. Bases de Datos Distribuidas (BDD). Tema. Replicación de los datos en una base de datos distribuida

Facultad de Estadística e Informática

Clase 10. Tema 2. Bases de Datos Distribuidas (BDD). Replicación de datos en una base de datos distribuida La replicación de datos se refiere al almacenamiento de copias de datos en sitios múltiples servidos por una red de computadoras. Pueden guardarse copias de fragmentos en varios sitios para satisfacer requerimientos de información específicos. La existencia de copias de fragmentos puede mejorar la disponibilidad de los datos y el tiempo de respuesta, estas copias reducen los costos de comunicación y de consulta totales.

Facultad de Estadística e Informática

Clase 10. Tema 2. Bases de Datos Distribuidas (BDD). Replicación de datos en una base de datos distribuida Supongamos que la base de datos A está dividida en dos fragmentos: A1 y A2. Dentro de una base de datos distribuida replicada, es posible el escenario ilustrado en la figura siguiente:

Facultad de Estadística e Informática

Clase 10. Tema 2. Bases de Datos Distribuidas (BDD). Replicación de datos en una base de datos distribuida

Replicación en una BDD.

El fragmento A1 se guarda en los sitios S1 y S2, mientras que el A2 se guarda en los sitios S2 y S3.

Facultad de Estadística e Informática

Clase 10. Tema 2. Bases de Datos Distribuidas (BDD). Replicación de datos en una base de datos distribuida Regla de consistencia mutua. La regla de consistencia mutua requiere que todas las copias de fragmentos de datos sean idénticas. El DDBMS debe garantizar que se realice una actualización de la base de datos en todos los sitios donde existan réplicas para mantener la consistencia de los datos entre estas.

Facultad de Estadística e Informática

Clase 10. Tema 2. Bases de Datos Distribuidas (BDD). Replicación de datos en una base de datos distribuida La replicación exige más complejidad de procesamiento del SMBDD, debiendo realizar procesos como los siguientes:

Facultad de Estadística e Informática

Clase 10. Tema 2. Bases de Datos Distribuidas (BDD). Replicación de datos en una base de datos distribuida

1 • Si la BD está fragmentada, el DDBMS debe decidir qué copia acceder

2 • Una operación Read (lectura) selecciona la copia más cercana para satisfacer la

transacción.

3 • El procesador de transacciones envía una solicitud de datos de cada procesador de

datos para su ejecución.

4 • El procesador de datos recibe y ejecuta cada solicitud y envía los datos de vuelta al

procesador de transacciones.

5 • El procesador de transacciones arma las respuestas del procesador de datos.

6 • Una operación Write (escritura) requiere que todas las copias se seleccionen y

actualicen para satisfacer la regla de consistencia mutua.

Facultad de Estadística e Informática

Clase 10. Tema 2. Bases de Datos Distribuidas (BDD). Replicación de datos en una base de datos distribuida

Fragmento BD

Fragmento BD Fragmento

BD

Fragmento BD

Réplica

Réplica Réplica

Solicitud

Respuesta

Solicitud

Respuesta

Solicitud

Respuesta

Facultad de Estadística e Informática

Clase 10. Tema 2. Bases de Datos Distribuidas (BDD). Replicación de datos en una base de datos distribuida Existen tres escenarios de replicación

Base de datos no replicada guarda cada fragmento de base de datos en un solo sitio. Base de datos parcialmente replicada guarda múltiples copias de algunos fragmentos de la base de datos en múltiples sitios

Base de datos totalmente replicada guarda varias copias de cada fragmento de la base de datos en varios sitios

Facultad de Estadística e Informática

Clase 10. Tema 2. Bases de Datos Distribuidas (BDD). Replicación de datos en una base de datos distribuida Factores que influyen para replicar:

Tamaño de la base de datos.

Frecuencia de uso. Costos - de desempeño, software, indirectos y de administración - asociados con la sincronización de las transacciones y sus componentes contra beneficios de tolerancia a las fallas asociados con los datos replicados.

Facultad de Estadística e Informática

Clase 10. Tema 2. Bases de Datos Distribuidas (BDD). Replicación de datos en una base de datos distribuida En conclusión: Cuando la frecuencia de uso de datos remotamente localizados es elevada y la base de datos es grande, la replicación de los datos reduce el costo de las solicitudes de datos. La información sobre la replicación de los datos se guarda en el catálogo de datos distribuidos (DDC), cuyo contenido es utilizado por el procesador de transacciones para decidir qué copia de un fragmentos de base de datos acceder. La replicación de datos permite recuperar datos perdidos.