base de datos distribuidas

84
Unidad I Unidad I Base de Base de Datos Datos Distribuidas Distribuidas

Upload: guillermo-gaytan-avalos

Post on 05-Aug-2015

18 views

Category:

Documents


8 download

TRANSCRIPT

Page 1: Base de Datos Distribuidas

Unidad IUnidad I

Base de Base de Datos Datos DistribuidasDistribuidas

Page 2: Base de Datos Distribuidas

QUE ES UNA BASE DE QUE ES UNA BASE DE DATOSDATOS

En una base de datos la En una base de datos la información se encuentra en información se encuentra en diversos archivos (tablas) y a su diversos archivos (tablas) y a su vez estos pueden alojarse en vez estos pueden alojarse en diversos dispositivos de diversos dispositivos de almacenamiento (discos).almacenamiento (discos).

Page 3: Base de Datos Distribuidas

INDEPENDENCIA DE LOS INDEPENDENCIA DE LOS DATOSDATOS

Se dice que un sistema es Se dice que un sistema es independiente de los datos independiente de los datos cuando "cuando "los requerimientos de los requerimientos de la aplicación no determinan la la aplicación no determinan la forma de organizar los datos y forma de organizar los datos y la técnica de acceder a ellosla técnica de acceder a ellos“.“.

Page 4: Base de Datos Distribuidas

INDEPENDENCIA DE LOS INDEPENDENCIA DE LOS DATOSDATOS

Al ser independientes no Al ser independientes no importa qué manejador sea el importa qué manejador sea el que acceda a la información, que acceda a la información, estos simplemente son datos y estos simplemente son datos y pueden visualizarse y pueden visualizarse y manipularse desde cualquier manipularse desde cualquier DBMS.DBMS.

Page 5: Base de Datos Distribuidas

INDEPENDENCIA DE LOS INDEPENDENCIA DE LOS DATOSDATOS

La ventaja que ofrece la La ventaja que ofrece la independencia de los datos es independencia de los datos es que si se cambia la estructura que si se cambia la estructura de los datos, esta no afecte el de los datos, esta no afecte el código de programación del código de programación del sistema, haciendo conversiones sistema, haciendo conversiones o validaciones innecesarias. o validaciones innecesarias.

Page 6: Base de Datos Distribuidas

DBMS (INDEPENDENCIA)DBMS (INDEPENDENCIA)

Permitir cambiar la estructura de Permitir cambiar la estructura de los archivos de información.los archivos de información.

Cambiar los tipos de datos y Cambiar los tipos de datos y longitudes de registros.longitudes de registros.

Hacer una administración Hacer una administración optima de la información.optima de la información.

Page 7: Base de Datos Distribuidas

DBMS (INDEPENDENCIA)DBMS (INDEPENDENCIA)

Permitir crear campos nuevos Permitir crear campos nuevos en base a información existente.en base a información existente.

Importar o exportar datos a Importar o exportar datos a formatos estándar sin tener que formatos estándar sin tener que alterar los programas de la alterar los programas de la aplicaciónaplicación

Page 8: Base de Datos Distribuidas

INTEGRIDAD DE DATOSINTEGRIDAD DE DATOS

El término integridad de datos El término integridad de datos se refiere a la corrección y se refiere a la corrección y completitud de los datos en una completitud de los datos en una base de datos. base de datos.

Page 9: Base de Datos Distribuidas

INTEGRIDAD DE DATOSINTEGRIDAD DE DATOS

Cuando los contenidos de una Cuando los contenidos de una base de datos se modifican con base de datos se modifican con sentencias INSERT, DELETE O sentencias INSERT, DELETE O UPDATE, la integridad de los UPDATE, la integridad de los datos almacenados puede datos almacenados puede perderse de muchas maneras perderse de muchas maneras diferentes.diferentes.

Page 10: Base de Datos Distribuidas

¿COMO SE PUEDE PERDER LA ¿COMO SE PUEDE PERDER LA INTEGRIDAD DE LOS DATOS?INTEGRIDAD DE LOS DATOS?

Page 11: Base de Datos Distribuidas

TIPOS DE RESTRICCIONES TIPOS DE RESTRICCIONES DE INTEGRIDAD EN B.D. DE INTEGRIDAD EN B.D. RELACIONALESRELACIONALES

Datos RequeridosDatos Requeridos: Establece : Establece que una columna tenga un valor que una columna tenga un valor NULL o NOT NULL.NULL o NOT NULL.

Page 12: Base de Datos Distribuidas

TIPOS DE RESTRICCIONES TIPOS DE RESTRICCIONES DE INTEGRIDAD EN B.D. DE INTEGRIDAD EN B.D. RELACIONALESRELACIONALES

Verificación de ValidezVerificación de Validez: Cuando : Cuando se crea una tabla cada columna se crea una tabla cada columna tiene un tipo de datos y el tiene un tipo de datos y el DBMS asegura que solamente DBMS asegura que solamente los datos del tipo especificado los datos del tipo especificado sean ingresados en la tabla.sean ingresados en la tabla.

Page 13: Base de Datos Distribuidas

TIPOS DE RESTRICCIONES TIPOS DE RESTRICCIONES DE INTEGRIDAD EN B.D. DE INTEGRIDAD EN B.D. RELACIONALESRELACIONALES

Integridad de entidadIntegridad de entidad: Establece : Establece que la clave primaria de una que la clave primaria de una tabla debe tener un valor único tabla debe tener un valor único para cada fila de la tabla, sino la para cada fila de la tabla, sino la base de datos perderá su base de datos perderá su integridad. integridad.

Page 14: Base de Datos Distribuidas

CLIENTE

FACTURA

INVENTARIO

ART_VENDIDOS

Page 15: Base de Datos Distribuidas

NC (PK) NOM DIR

1 LUIS A

2 PERLA A

COD_ART (PK)

DESC CANT CU

A1 LAPIZ 10 2

A2 PLUMA 10 5

FOLIO (PK)

FECHA ST IVA TOTAL NC (FK)

1 HOY 10 1 11 1

2 MANANA 100 10 110 2

3 PASADO 200 20 220 1

NART (PK) FOLIO (FK) COD_ART (FK) CVENTA PU

1 1 A1 2 5

2 1 A2 3 3

3 2 A1 4 5

4 3 A2 2 3

Page 16: Base de Datos Distribuidas

OBJETIVOS DE UNA BASE OBJETIVOS DE UNA BASE DE DATOSDE DATOS

La recuperación y manejo La recuperación y manejo rápido y eficiente de la rápido y eficiente de la información.información.

El control de la redundancia, El control de la redundancia, evitar la inconsistencia de la evitar la inconsistencia de la información y el tener una información y el tener una mayor integridad de ella. mayor integridad de ella.

Page 17: Base de Datos Distribuidas

OBJETIVOS DE UNA BASE OBJETIVOS DE UNA BASE DE DATOSDE DATOS

Aunado a lo anterior podemos Aunado a lo anterior podemos recalcar el poder de las recalcar el poder de las aplicaciones Distribuidas y los aplicaciones Distribuidas y los sistemas Cliente/Servidor . sistemas Cliente/Servidor .

Page 18: Base de Datos Distribuidas

¿Qué es un DBMS?¿Qué es un DBMS?

Page 19: Base de Datos Distribuidas

SISTEMA MANEJADOR DE SISTEMA MANEJADOR DE BASE DE DATOS(BASE DE DATOS(SMBD) (DBMS):SMBD) (DBMS):

Es un software de sistemas que Es un software de sistemas que tiene como propósito general tiene como propósito general facilitar el proceso de definir, facilitar el proceso de definir, construir y manipular bases de construir y manipular bases de datos que se utilizan para datos que se utilizan para diferentes tipos de aplicaciones.diferentes tipos de aplicaciones.

Page 20: Base de Datos Distribuidas

Programas de Aplicación/Queries

Software para procesar programas/queries

Software para accesar datos almacenados

Definición de labase de datos(Metadatos)

Base de datosalmacenada

Usuarios/Programadores

Esquema del ambientede un DBMSLos niveles están conectados lógicamente

Nivel Interno

Nivel Conceptual

Nivel Externo

Page 21: Base de Datos Distribuidas

QUE ES UN CLIENTEQUE ES UN CLIENTE

Es el que inicia unEs el que inicia un requerimiento de requerimiento de servicio. servicio.

El requerimientoEl requerimiento inicial puede inicial puede convertirse en múltiples convertirse en múltiples requerimientos de trabajo a través requerimientos de trabajo a través de redes LAN o WAN. de redes LAN o WAN.

La ubicación de los datos o de las La ubicación de los datos o de las aplicaciones esaplicaciones es totalmente totalmente transparente para el cliente.transparente para el cliente.

Page 22: Base de Datos Distribuidas

Aplicaciones Cliente - Cliente Aplicaciones Cliente - Cliente

Concentran toda la actividad en Concentran toda la actividad en los equipos de los usuarios, la los equipos de los usuarios, la información es almacenada en información es almacenada en el mismo equipo de computo. el mismo equipo de computo.

Page 23: Base de Datos Distribuidas

QUE ES UN SERVIDORQUE ES UN SERVIDOR

Es cualquier recurso de cómputo Es cualquier recurso de cómputo dedicado a responder adedicado a responder a los los requerimientos del cliente. requerimientos del cliente.

Los servidores pueden estar Los servidores pueden estar conectadosconectados a los clientes a través de a los clientes a través de redes LANs o WANs, para proveer redes LANs o WANs, para proveer de múltiples servicios a los clientes y de múltiples servicios a los clientes y ciudadanos tales como impresión, ciudadanos tales como impresión, acceso a bases de datos, fax, acceso a bases de datos, fax, procesamiento de imágenes, etc.procesamiento de imágenes, etc.

Page 24: Base de Datos Distribuidas

APLICACIONES APLICACIONES CLIENTE/SERVIDORCLIENTE/SERVIDOR

Page 25: Base de Datos Distribuidas
Page 26: Base de Datos Distribuidas

CLIENTE/SERVIDORCLIENTE/SERVIDOR C/S es una relación entre procesos C/S es una relación entre procesos

corriendo en máquinas separadascorriendo en máquinas separadas El servidor (S) es un proveedor de El servidor (S) es un proveedor de

servicios.servicios. El cliente (C) es un consumidor de El cliente (C) es un consumidor de

servicios.servicios. C y S Interactúan por un mecanismo C y S Interactúan por un mecanismo

de pasaje de mensajes:de pasaje de mensajes: Pedido de servicio.Pedido de servicio. RespuestaRespuesta

Page 27: Base de Datos Distribuidas
Page 28: Base de Datos Distribuidas

ELEMENTOS DE LA ELEMENTOS DE LA ARQUITECTURA C/SARQUITECTURA C/S

Presentación/Captación de Presentación/Captación de Información Información

Procesos Procesos

Almacenamiento de la Almacenamiento de la Información Información

Page 29: Base de Datos Distribuidas
Page 30: Base de Datos Distribuidas

Base de Datos DistribuidasBase de Datos Distribuidas

Las Bases de Datos grandes Las Bases de Datos grandes permiten organizarse por partes. permiten organizarse por partes.

Ejemplo: Servicios de salud, Ejemplo: Servicios de salud, corporaciones industriales o corporaciones industriales o bancos. bancos.

Page 31: Base de Datos Distribuidas

Base de Datos DistribuidasBase de Datos Distribuidas

Las organizaciones que han Las organizaciones que han incorporado sistemas de incorporado sistemas de información han experimentado información han experimentado dos fasesdos fases antes de distribuir la antes de distribuir la información.información.

Page 32: Base de Datos Distribuidas

Fase 1Fase 1

Si se desea agrupa toda la Si se desea agrupa toda la información en un solo lugar, se información en un solo lugar, se necesitan equipos sofisticados necesitan equipos sofisticados con grandes capacidades. con grandes capacidades.

El  90 % de operaciones de El  90 % de operaciones de entrada-salida de información entrada-salida de información eran locales. eran locales.

Page 33: Base de Datos Distribuidas

Fase 1Fase 1

El 10%  involucraba información El 10%  involucraba información cruzada (más de un Dpto.). cruzada (más de un Dpto.).

Page 34: Base de Datos Distribuidas

Fase 2Fase 2

Descentralización de los sistemas de Descentralización de los sistemas de Bases de Datos corporativas. Bases de Datos corporativas.

Se presento problemas de Se presento problemas de consistencia de la información entre consistencia de la información entre sistemas locales y central, así como sistemas locales y central, así como al transferir información entre al transferir información entre diferentes departamentos de una diferentes departamentos de una corporación.corporación.

Page 35: Base de Datos Distribuidas

Fase 3Fase 3

Se trata de formalizar la Se trata de formalizar la descentralización de Bases de descentralización de Bases de Datos y sus funciones Datos y sus funciones manteniendo la integridad de la manteniendo la integridad de la información y algún tipo de información y algún tipo de control  centralizado o control  centralizado o distribuido.distribuido.

Page 36: Base de Datos Distribuidas

Los elementos que se pueden Los elementos que se pueden distribuir son:distribuir son: Control.Control. Las actividades Las actividades

relacionadas con el manejo o relacionadas con el manejo o administración del sistema.administración del sistema.

Datos.Datos. La información que maneja el La información que maneja el sistema.sistema.

Funciones.Funciones. Las actividades que Las actividades que cada elemento del sistema realiza.cada elemento del sistema realiza.

Procesamiento lógico.Procesamiento lógico. Las tareas Las tareas específicas involucradas en una específicas involucradas en una actividad  de procesamiento de actividad  de procesamiento de información. información.

Page 37: Base de Datos Distribuidas

Aplicación DistribuidaAplicación Distribuida

Un ambiente computacional se Un ambiente computacional se dice distribuido cuando sus dice distribuido cuando sus programasprogramas o BD’s están o BD’s están ubicados en dos o más ubicados en dos o más computadores.computadores.

Page 38: Base de Datos Distribuidas

Aplicación DistribuidaAplicación Distribuida

Modulo A

Modulo B

Modulo C

Modulo D

Modulo de Compras

Modulo de Ventas

Modulo de Nominas

Sistema ERP

Page 39: Base de Datos Distribuidas

Sistemas de base de datos Sistemas de base de datos distribuidos.distribuidos.

Una base de datos distribuida Una base de datos distribuida (BDD) es un conjunto de (BDD) es un conjunto de múltiples Bases de Datos múltiples Bases de Datos lógicamente relacionadas las lógicamente relacionadas las cuales se encuentran cuales se encuentran distribuidas entre diferentes distribuidas entre diferentes sitios interconectados por una sitios interconectados por una red de comunicaciones. red de comunicaciones.

Page 40: Base de Datos Distribuidas

Modulo Compras

Modulo Ventas

Modulo Nominas

Sistema ERP

Base de Datos DistribuidasBase de Datos Distribuidas

Page 41: Base de Datos Distribuidas

SITIO 1 SITIO 2

Page 42: Base de Datos Distribuidas

Sistema de Bases de Datos Sistema de Bases de Datos distribuidas (SBDD)distribuidas (SBDD)

Son sistemas en el cual Son sistemas en el cual múltiples sitios de Bases de múltiples sitios de Bases de Datos están ligados por un Datos están ligados por un sistema de comunicaciones, y sistema de comunicaciones, y un usuario en cualquier sitio un usuario en cualquier sitio puede acceder los datos en puede acceder los datos en cualquier parte de la red, como cualquier parte de la red, como si los datos estuvieran si los datos estuvieran almacenados en su sitio propio. almacenados en su sitio propio.

Page 43: Base de Datos Distribuidas

Sistema de Bases de Datos Sistema de Bases de Datos distribuida (SBDD)distribuida (SBDD)

Es el resultado de la integración Es el resultado de la integración de una BDD con un sistema de una BDD con un sistema para su manejo.para su manejo.

Page 44: Base de Datos Distribuidas
Page 45: Base de Datos Distribuidas

Sistema de manejo de Bases de Sistema de manejo de Bases de Datos distribuidas (SMBDD)Datos distribuidas (SMBDD)

Se encarga del manejo de la Se encarga del manejo de la BDD y proporciona un BDD y proporciona un mecanismo de acceso que hace mecanismo de acceso que hace que la distribución sea que la distribución sea  transparente a los usuarios. transparente a los usuarios.

Page 46: Base de Datos Distribuidas

Bases de Datos DistribuidaBases de Datos Distribuida

Si los sitios estan dispersos se Si los sitios estan dispersos se usa la red WAN, si esta en usa la red WAN, si esta en diferentes edificios o diferentes edificios o departamentos pero dentro de departamentos pero dentro de una misma ubicación se utiliza una misma ubicación se utiliza una red LANuna red LAN..

Page 47: Base de Datos Distribuidas

TAREATAREA

Investigar sobre:Investigar sobre:

APLICACIONES DE 2 CAPAS, 3 CAPAS Y N CAPAS.

Page 48: Base de Datos Distribuidas

Unidad IIUnidad II

Base de Base de Datos Datos DistribuidasDistribuidas

Page 49: Base de Datos Distribuidas

Base de Datos DistribuidasBase de Datos Distribuidas

Características de una Base Características de una Base de Datos Distribuida.de Datos Distribuida.

Page 50: Base de Datos Distribuidas

CaracterCaracteríísticas de las BDDsticas de las BDD

Autonomía Local: Los sitios Los sitios distribuido deben ser distribuido deben ser autónomos, es decir que todas autónomos, es decir que todas las operaciones en un sitio dado las operaciones en un sitio dado se controlan en ese sitio. se controlan en ese sitio.

Page 51: Base de Datos Distribuidas

CaracterCaracteríísticas de las BDDsticas de las BDD

No dependencia de un sitio central: No debe de haber No debe de haber dependencia de un sitio central dependencia de un sitio central para obtener un servicio. para obtener un servicio.

Page 52: Base de Datos Distribuidas

CaracterCaracteríísticas de las BDDsticas de las BDD

Operación Continua: Nunca Nunca deberíadebería apagarse para que se apagarse para que se pueda realizar alguna función, pueda realizar alguna función, como añadir un nuevo sitio. como añadir un nuevo sitio.

Page 53: Base de Datos Distribuidas

CaracterCaracteríísticas de las BDDsticas de las BDD

Independencia con respecto a la localización: No debe de ser No debe de ser necesario que los usuarios necesario que los usuarios sepan dónde están sepan dónde están almacenados físicamente los almacenados físicamente los datos, el usuario lo debe de ver datos, el usuario lo debe de ver como si solo existiera un sitio como si solo existiera un sitio local.local.

Page 54: Base de Datos Distribuidas
Page 55: Base de Datos Distribuidas

CaracterCaracteríísticas de las BDDsticas de las BDD

Independencia con respecto a la Independencia con respecto a la fragmentación:fragmentación: La fragmentación La fragmentación es deseable por razones de es deseable por razones de desempeño, los datos, pueden desempeño, los datos, pueden almacenarse en la localidad donde almacenarse en la localidad donde se utilizan con mayor frecuencia de se utilizan con mayor frecuencia de manera que la mayor parte de las manera que la mayor parte de las operaciones sean sólo locales y se operaciones sean sólo locales y se reduzca el tráfico en la red. reduzca el tráfico en la red.

Page 56: Base de Datos Distribuidas

CaracterCaracteríísticas de las BDDsticas de las BDD

Independencia de réplica:Independencia de réplica: Si una relación dada (es decir, un fragmento dado de una relación) se puede presentar en el nivel físico mediante varias copias almacenadas o réplicas, en muchos sitios distintos.

Page 57: Base de Datos Distribuidas

CaracterCaracteríísticas de las BDDsticas de las BDD

Procesamiento Distribuido de Consultas: El objetivo es convertir transacciones de usuario en instrucciones para manipulación de datos, y así reducir el trafico en la red implica que el proceso mismo de optimización de consultas debe ser distribuido.

Page 58: Base de Datos Distribuidas

CaracterCaracteríísticas de las BDDsticas de las BDD

Manejo Distribuido de Transacciones: Tiene dos aspectos principales, el control de recuperación y el control de concurrencia, cada uno de los cuales requiere un tratamiento más amplio en el ambiente distribuido.

Page 59: Base de Datos Distribuidas

CaracterCaracteríísticas de las BDDsticas de las BDD

Independencia con respecto al Independencia con respecto al equipoequipo..

Independencia con respecto al Independencia con respecto al Sistema Operativo.Sistema Operativo.

Independencia con respecto a la Independencia con respecto a la red.red.

Page 60: Base de Datos Distribuidas

CaracterCaracteríísticas de las BDDsticas de las BDD

Es que se puede leer o escribir Es que se puede leer o escribir datos localizados en diferentes datos localizados en diferentes nodos de la red.nodos de la red.

Todos los usuarios accesan a la Todos los usuarios accesan a la BDD a través de un esquema BDD a través de un esquema global en forma transparente al global en forma transparente al usuario. usuario.

Page 61: Base de Datos Distribuidas

CaracterCaracteríísticas de las BDDsticas de las BDD

El mismo SMBD es usado por El mismo SMBD es usado por cada localidad.cada localidad.

Page 62: Base de Datos Distribuidas

Ventajas de la distribución Ventajas de la distribución de datosde datos

La capacidad de compartir y La capacidad de compartir y acceder a la información de una acceder a la información de una forma fiable y eficaz.forma fiable y eficaz.

Page 63: Base de Datos Distribuidas

Ventajas de la distribución Ventajas de la distribución de datosde datos

Cada localidad pueda controlar Cada localidad pueda controlar hasta cierto punto los datos hasta cierto punto los datos almacenados localmente. almacenados localmente.

Page 64: Base de Datos Distribuidas

Ventajas de la distribución Ventajas de la distribución de datosde datos

Existe un administrador global Existe un administrador global de la base de datos que se de la base de datos que se encarga de todo el sistema. encarga de todo el sistema.

Parte de esta responsabilidad Parte de esta responsabilidad se delega al administrador de se delega al administrador de base de datos de cada base de datos de cada localidad. localidad.

Page 65: Base de Datos Distribuidas

Ventajas de la distribución Ventajas de la distribución de datosde datos

Dependiendo del diseño del Dependiendo del diseño del sistema distribuido, cada sistema distribuido, cada administrador local podrá tener administrador local podrá tener un grado de autonomía un grado de autonomía diferente, que se conoce como diferente, que se conoce como autonomía local. autonomía local.

Page 66: Base de Datos Distribuidas

Ventajas de la distribución Ventajas de la distribución de datosde datos

La posibilidad de contar con La posibilidad de contar con autonomía local es en muchos autonomía local es en muchos casos una ventaja importante de casos una ventaja importante de las bases de datos distribuidas.las bases de datos distribuidas.

Page 67: Base de Datos Distribuidas

Desventajas de la Desventajas de la distribución de los datosdistribución de los datos

La mayor complejidad que se La mayor complejidad que se requiere para garantizar una requiere para garantizar una coordinación adecuada entre coordinación adecuada entre localidades.localidades.

Page 68: Base de Datos Distribuidas

Desventajas de la Desventajas de la distribución de los datosdistribución de los datos

El aumento de la complejidad se El aumento de la complejidad se refleja en:refleja en:

Costo del desarrollo de Costo del desarrollo de software: es más difícil software: es más difícil estructura un sistema de bases estructura un sistema de bases de datos distribuidos y por tanto de datos distribuidos y por tanto su costo es mayor.su costo es mayor.

Page 69: Base de Datos Distribuidas

Desventajas de la Desventajas de la distribución de los datosdistribución de los datos

Mayor posibilidad de errores: Mayor posibilidad de errores: puesto que las localidades del puesto que las localidades del sistema distribuido operan en sistema distribuido operan en paralelo, es más difícil paralelo, es más difícil garantizar que los algoritmos garantizar que los algoritmos sean correctos.sean correctos.

Page 70: Base de Datos Distribuidas

Desventajas de la Desventajas de la distribución de los datosdistribución de los datos

Mayor tiempo extra de Mayor tiempo extra de procesamientoprocesamiento: el intercambio : el intercambio de mensajes y los cálculos de mensajes y los cálculos adicionales son una forma de adicionales son una forma de tiempo extra que no existe en tiempo extra que no existe en los sistemas centralizados.los sistemas centralizados.

Page 71: Base de Datos Distribuidas

EL PROBLEMA DE DISEÑOEL PROBLEMA DE DISEÑO

El problema de diseño de bases El problema de diseño de bases de datos distribuidos se refiere, de datos distribuidos se refiere, en general, a hacer decisiones en general, a hacer decisiones acerca de la ubicación de acerca de la ubicación de datosdatos y y programasprogramas a través de los a través de los diferentes sitios de una red de diferentes sitios de una red de computadoras. computadoras.

Page 72: Base de Datos Distribuidas

Puntos a considerarPuntos a considerar

1. Diseño del 1. Diseño del "esquema conceptual""esquema conceptual" el el cual describe la base de datos integrada cual describe la base de datos integrada (esto es, todos los datos que son utilizados (esto es, todos los datos que son utilizados por las aplicaciones que tienen acceso a por las aplicaciones que tienen acceso a las bases de datos). las bases de datos).

2. Diseño 2. Diseño "físico de la base de datos""físico de la base de datos", , esto es, mapear el esquema conceptual a esto es, mapear el esquema conceptual a las áreas de almacenamiento y determinar las áreas de almacenamiento y determinar los métodos de acceso a las bases de los métodos de acceso a las bases de datos.datos.

Page 73: Base de Datos Distribuidas

Problemas a resolverProblemas a resolver

1. Diseño de la fragmentación, este se determina por la forma este se determina por la forma en que las relaciones globales en que las relaciones globales se subdividen en fragmentos se subdividen en fragmentos horizontales, verticales o mixtos. horizontales, verticales o mixtos.

Page 74: Base de Datos Distribuidas

Problemas a resolverProblemas a resolver

2. Diseño de la asignación de los fragmentos, esto se , esto se determina en la forma en que determina en la forma en que los fragmentos se mapean a las los fragmentos se mapean a las imágenes físicas, en esta forma, imágenes físicas, en esta forma, también se determina la también se determina la solicitud de fragmentos.solicitud de fragmentos.

Page 75: Base de Datos Distribuidas

Objetivos del Diseño de la Objetivos del Diseño de la Distribución de los Datos Distribución de los Datos Procesamiento local. Colocar los datos

tan cerca como sea posible de las aplicaciones que los utilizan.

Distribución de la carga de trabajo.

Costo de almacenamiento y disponibilidad. La distribución de la base de datos refleja el costo y disponibilidad del almacenamiento en diferentes sitios.

Page 76: Base de Datos Distribuidas

FragmentaciónFragmentación

Page 77: Base de Datos Distribuidas

FragmentacionFragmentacionJ: JNO JNOMBRE PRESUPUE

STO LUGAR

J1 Instrumentación

150000 Monterrey

J2 Desarrollo de bases de datos

135000 México

J3 CAD/CAM 250000 Puebla

J4 Mantenimiento

310000 México

J5 CAD/CAM 500000 Guadalajara

Page 78: Base de Datos Distribuidas

Fragmentación HorizontalFragmentación HorizontalJNO JNOMBRE PRESUPUEST

O LUGAR

J1 Instrumentación

150000 Monterrey

J2 Desarrollo de bases de datos

135000 México

JNO JNOMBRE PRESUPUESTO

LUGAR

J3 CAD/CAM 250000 Puebla

J4 Mantenimiento 310000 México

J5 CAD/CAM 500000 Guadalajara

Presupuesto < 200000

Presupuesto > 200000

Page 79: Base de Datos Distribuidas

Fragmentación HorizontalFragmentación Horizontal

SUPPLIER( SNUM, NAME, CITY )SUPPLIER( SNUM, NAME, CITY )

Entonces, la fragmentación horizontal puede ser Entonces, la fragmentación horizontal puede ser definida como:definida como:

SUPPLIER1 = SLcity == "SF"SUPPLIERSUPPLIER1 = SLcity == "SF"SUPPLIER SUPPLIER1 = SLcity == "LA"SUPPLIERSUPPLIER1 = SLcity == "LA"SUPPLIER

Esta fragmentación satisface la condición de Esta fragmentación satisface la condición de completes si "SF" y "LA" son solamente los únicos completes si "SF" y "LA" son solamente los únicos

valores posibles del atributo CITY. valores posibles del atributo CITY.

La condición de reconstrucción se logra con:La condición de reconstrucción se logra con:

SUPPLIER = SUPPLIER1 union SUPPLIER2SUPPLIER = SUPPLIER1 union SUPPLIER2

Page 80: Base de Datos Distribuidas

Fragmentación VerticalFragmentación Vertical

Información acerca de presupuestos de proyectos

JNO PRESUPUESTO

J1 150000

J2 135000

J3 250000

J4 310000

J5 500000

J2: información acerca de los nombres y ubicaciones de proyectos

JNO JNOMBRE LUGAR

J1 Instrumentación Monterrey

J2 Desarrollo de bases de datos

México

J3 CAD/CAM Puebla

J4 Mantenimiento México

J5 CAD/CAM Guadalajara

Page 81: Base de Datos Distribuidas

Fragmentación VerticalFragmentación Vertical

Considere la siguiente relación global: EMP( empnum, name, sal, tax, mgrnum, depnum )

Una fragmentación vertical de esta relación puede ser definida como:

EMP1 = PJempnum, name, mgrnum, depnum EMP EMP2 = PJempnum, sal, tax EMP

La reconstrucción de la relación EMP puede ser obtenida como:

EMP = EMP1 (JN empnum) EMP2 porque empnum es una clave de EMP

Page 82: Base de Datos Distribuidas

Objetivos del Diseño de la Objetivos del Diseño de la Distribución de los DatosDistribución de los Datos

La replicación se complica La replicación se complica cuando es necesario hacer cuando es necesario hacer actualizaciones a las copias actualizaciones a las copias múltiples de un dato. Por tanto, múltiples de un dato. Por tanto, respecto a la replicación, en el respecto a la replicación, en el asignamiento de fragmentos se asignamiento de fragmentos se tienen tres estrategias:tienen tres estrategias:

Page 83: Base de Datos Distribuidas

Alternativas sobre replicación Alternativas sobre replicación para el asignamiento de para el asignamiento de fragmentosfragmentos

La replicación de información es La replicación de información es de utilidad para obtener un de utilidad para obtener un mejor rendimiento y para ofrecer mejor rendimiento y para ofrecer un mayor grado de confiabilidad un mayor grado de confiabilidad (tolerancia a fallas). (tolerancia a fallas).

Page 84: Base de Datos Distribuidas

Tipos de ReplicasTipos de Replicas

No soportar replicación. Cada No soportar replicación. Cada fragmento reside en un solo sitio. fragmento reside en un solo sitio.

Soportar replicación completa. Cada Soportar replicación completa. Cada fragmento en cada uno de los sitios. fragmento en cada uno de los sitios.

Soportar replicación parcial. Cada Soportar replicación parcial. Cada fragmento en algunos de los sitios. fragmento en algunos de los sitios.