Panorama

Tabla de contenido Introducci on a las Bases de Datos Sistema de Base de Datos Distribuida Arquitectura de DDBMS
Bases de Datos Distribuidas -Panorama General

M.C. Fernando Pech May
Instituto Tecnol ogico Superior de los R os auxtecomp@gmail.com Materia: Distributed Database Systems
Enero, 2012
Fernando Pech May
Enero, 2012 1/64
Tabla de contenido
1
Introducci on a las Bases de Datos Elementos de una BD Independencia de Datos Sistema de Base de Datos Distribuida Computaci on Distribuida Promesas de los DBMS distribuidos
Transparencia
Arquitectura de DDBMS Arquitectura ANSI/SPARC Arquitectura gen erica Modelos arquitect onicos para los DDBMS Opciones de almacenamiento de datos
Bases de Datos Distribuidas -Panorama General Enero, 2012 2/64
Fernando Pech May
Bibliograf a
Distributed Database Management Systems: A practical Approach: Saeed K. Rahimi and Frank S. Haug Ed. Wiley Distributed Database Systems: David Bell and Jane Grimson. Ed. Addison Wisley Distributed Computing: Principles, Algorithms, and Systems. Ajay D. Kshwmkalyani and Mukesh Singhal. Ed. Cambridge
Fernando Pech May
Enero, 2012 3/64
Evaluaci on
Unidad I.
1 2 3 4
Investigaci on: 35% Ejercicios: 35% Lecturas: 10% Examen: 20% Investigaci on(ejercicios, lecturas, etc): 40% Avance de proyecto: 40% Examen: 20%
Unidad II-IV
1 2 3
Recomendaciones:
Asistir a todas las clases de forma puntual. Esfuerzo y dedicaci on en cada actividad a realizar NO plagiar tareas y c odigo fuente NO entregar tareas que no sea de su propiedad intelectual
Fernando Pech May
Enero, 2012 4/64
Sugerencias
Web: www.itsr.edu.mx/fpech/bdd Correo:auxtecomp@gmail.com Horarios:
Matutino: Lunes 9-11 Martes 12-14 Viernes 11-12 Vespertino: Lunes 14-16 Martes 14-15 Mi ercoles 16-18
Asesor as: Lunes y Viernes de 5-7 pm(avisar con anticipaci on)
Algunos lenguajes y herramientas

Java Lenguajes web: JSP, JSF, Servlets, JavaBeans, Ajax, etc. Herramientas de documentaci on: Latex (Kile) GBD: Mysql S.O.: Linux (cualquier distribuci on)
Fernando Pech May
Enero, 2012 5/64
Elementos de una BD Independencia de Datos
Deniciones informales
Una base de datos (BD) es una colecci on simple de datos que se almacenan en una computadora El t ermino distribuido es un medio simple en la que un grupo de computadoras cooperan de forma ordenada para realizar tareas.
Fernando Pech May
Enero, 2012 6/64
Caracter stica principal de una BD
La caracter stica principal de una Base de datos (BD) es la Persistencia Una base de datos consta de dos elementos principales:
1 2
Modelo l ogico. Modelo f sico.
Fernando Pech May
Enero, 2012 7/64
Modelo l ogico
Dise no de las relaciones de los datos b asicos y su denici on en un sistema de base de datos. Modelo relacional
1 2
Relaci on (cabecera -Atributos- y cuerpo -Tuplas-) -Tabla Dominio (Es un conjunto de valores at omicos que puede adoptar un atributo en particular.) Esquema Relacional (Compuesto por un nombre de relaci on, R, y una lista de atributos
A1,A2,...,An, de tal forma que se puede denotar como R(A1,A2,...,An))
Clave
Una relaci on es una especie abstracta de objeto y una tabla es una representaci on concreta de tal objeto abstracto.
Fernando Pech May
Enero, 2012 8/64
Modelo l ogico
Fernando Pech May
Enero, 2012 9/64
Modelo f sico
Creaci on de un m etodo eciente para almacenar datos y mecanismos de recuperaci on Tipos de datos Llaves primarias Orden de los atributos (p. ej. columnas de longitud ja/variable) Integridad referencial (v nculo entre dos tablas) Indices (llaves primarias, for aneas, ndices de acceso, ordenamiento). Btrees, reverse key, partitioned, hashing, etc.
Fernando Pech May
Enero, 2012 10/64
Modelo f sico
Fernando Pech May
Enero, 2012 11/64
Ciclo de vida de una Base de Datos
Fernando Pech May
Enero, 2012 12/64
Sistmas de archivos
Anteriormente, los programas almacenaban sus datos en archivos regulares Cada programa deb a mantener sus propios datos
Sobrecarga enorme Propenso a errores
Program 1
Data Description 1
File 1 File 2 File 3
Program 2
Data Description 2
Program 3
Data Description 3
Fernando Pech May
Enero, 2012 13/64
Sistema Administrador de Base de Datos (DBMS)

El desarrollo de un BDMS ayuda a la independencia de los datos Proporciona el mantenimiento y control de los datos centralizados
Application Program 1
(with data semantics)
DBMS
Description Manipulation Control ...
Database
Fernando Pech May
Enero, 2012 14/64
Computaci on Distribuida Promesas de los DBMS distribuidos
Sistemas de Bases de Datos Distribuidas

Es la uni on de dos enfoques que parecen relativamente opuestos en la inform atica: Las bases de datos y las redes de computadora
Database Technology Computer Networking
Integration
Distribution
Integration
Distributed Database Systems
El objetivo de un Sistema de Base de Datos Distribuidas es lograr la Integraci on de los Datos y la Transparencia en la Distribuci on de los Datos
Fernando Pech May Bases de Datos Distribuidas -Panorama General Enero, 2012 15/64
Un conjunto de elementos de procesamiento aut onomo (no necesariamente homog eneos) que est an interconectadas por una red de computadoras y que cooperan en la realizaci on de tareas asignadas. Procesadores aut onomos que se comunican entre s a trav es de una red de computadoras. Que se est a distribuyendo? Procesamiento l ogico Funciones Datos Control
Fernando Pech May
Enero, 2012 16/64
T erminos sin onimos
Funci on Distribuida Procesamiento distribuido de datos Precesamiento satelital Procesamiento dorsal Computadoras de prop osito especial/dedicados Sistemas de tiempo compartido Sistema modular funcional
Fernando Pech May
Enero, 2012 17/64
Qu e esta Distribuido?
L ogica de procesamiento Funciones Datos Control
Fernando Pech May
Enero, 2012 18/64
Que es un Sistema de Base de Datos Distribuidas?
Una base de datos distribuida (DDB) es aquella en la que sus datos se encuentran repartidos en varias computadoras que est an interconectadas por una red de comunicaciones. Un sistema Administrador de Base de Datos Distribuidas (DDBMS) es el software que administra la DDB y proporciona un mecanismo de acceso que hace transparente esta distribuci on a los usuarios. Un Sistema de Base de Datos Distribuida (DDBS)=DDB + DDBMS
Fernando Pech May
Enero, 2012 19/64
Que no es una Base de Datos Distribuida?
Un sistema de c omputo de tiempo compartido Un sistema multiprocesador fuertemente o d ebilmente acoplado Un sistema de base de datos, el cual reside en un s olo nodo de la red (esto es una BD centralizada)
Fernando Pech May
Enero, 2012 20/64
DBMS centralizado en la red
Fernando Pech May
Enero, 2012 21/64
DBMS Distribuidas
Fernando Pech May
Enero, 2012 22/64
DBMS Distribuidas
Los datos se almacenan en una serie de sitio. Cada sitio consta de su propio procesador Los procesadores de cada sitio estan interconectados por una red de comunicaci on (no multiprocesadores).
1
Sistemas de base de datos paralelo.
Una base de datos distribuida es una base de datos, no una coleccion de archivos (datos l ogicamente relacionados que son presentados al usuario con un patr on de acceso).
1
Modelo de datos relacional. No es un sistema de archivos remotos, ni un sistema TP.
Un DDBMS es un DBMS completo.

1
Fernando Pech May
Enero, 2012 23/64
Ejemplo
Base de datos que consiste de 3 relaciones, empleados,proyectos y asignaci on. Las relaciones est an particionadas y almacenadas en diferentes sitios (fragmentaci on).
Cu ales son los problemas que se presentan en las consultas,

Arquitectura de memoria compartida
Comunicaci on a trav es de escrituras en memoria L mite del n umero de procesadores por el canal de comunicaci on Ejemplo: Multiprocesadores sim etricos (Sequents, Encore) y algunas mainframes (IBM 3090, DPS8 de Bull)
Fernando Pech May
Enero, 2012 25/64
Arquitectura de disco compartido
Creaci on de cl uster Aumento de la redundancia (tolerancia a fallos) Cuello de botella al accesar los discos Ejemplo: Vaxcluster de DEC, IMS/VS de IBM y Data Sharing
Fernando Pech May
Enero, 2012 26/64
Arquitectura de nada compartido
Alta ampliabilidad Deciencia en la comunicaci on de datos entre nodos Ejemplo: DBC de Teradata, Tandem, Paragon de Intel, 3600 y 3700 de NCR.
Fernando Pech May
Enero, 2012 27/64
Aplicaciones
Manufactura(multiplantas) Comando y control militar SIGs corporativos Aerol neas Cadenas hoteleras Cualquier organizaci on que tenga una estructura organizacional desentralizada
Fernando Pech May
Enero, 2012 28/64
Ventajas de los SBDDs
Razones econ omicas y organizacionales Fiabilidad y disponibilidad Distribuci on del control y utilizaci on compartida de datos Reducci on de tr aco en la comunicaci on de datos Agilizaci on del procesamiento de consultas Interconexi on de base de datos existentes Crecimiento incremental
Fernando Pech May
Enero, 2012 29/64
Objetivos de las BDDs

Autonom a local Independencia de un sitio central Operaci on cont nua Transparencia de localizaci on Transparencia de fragmentaci on Transparencia de repetici on Procesamiento distribuido de consultas Procesamiento de transacciones distribuidas Transparencia de hardware Transparencia de sistema operativo Transparencia de red Transparencia del SMBD
Desventajas de los SBDDs
Falta de experiencia Complejidad Costo Distribuci on del control Dicultad de cambio
Fernando Pech May
Enero, 2012 31/64
Problematicas en los SABDDs
Dise no de base de datos distribuidas

1 2 3
Como distribuir las Bases de datos? Distribuci on de datos replicada y no replicada Problema relacionado con la administraci on del diccionario Problema de optimizaci on Min(costo=transmisi on de datos + procesamiento local) La f ormula general es un problema NP completo
Procesamiento de consultas
1 2 3
Fernando Pech May
Enero, 2012 32/64
Problem aticas en los SABDDs
Control de concurrencia
Sincronizaci on de acceso concurrente Manejo de interbloqueo
Fiabilidad
Como hacer que el sistema resistente a fallas? Atomicidad y durabilidad
Soporte de sistema operativo

Sistema operativo con soporte adecuado para operar bases de datos
Fernando Pech May
Enero, 2012 33/64
Relaci on entre problemas
Fernando Pech May
Enero, 2012 34/64
Problem aticas relacionadas
Soporte de sistema operativo

sistemas operativos con soporte para operar bases de datos. Dicotom a entre requerimientos de procesamiento de prop osito general y requerimientos de procesamiento de bases de datos.
Sistemas abiertos e interoperabilidad

Sistemas multibase de datos distribuidos. Escenario con mayor probabilidad. Problem aticas de paralelismo.
Fernando Pech May
Enero, 2012 35/64
Promesas de los DBMS distribuidos
Administraci on transparente de datos en:

distribuci on fragmentaci on replicaci on
Mejorar la abilidad y disponibilidad a trav es de transacciones distribuidas Mejorar el desempe no Sistemas de expanci on f acil y econ omico
Fernando Pech May
Enero, 2012 36/64
Transparencia
La transparencia es la separaci on semantica de alto nivel de un sistema de bajo nivel con la aplicaci on. El objetivo fundamental es proporcionar independencia de los datos en un entorno distribuido.
1 2 3
transparencia en la red (distribuci on) transparencia en la replicaci on transparencia en la fragmentaci on

fragmentaci on horizontal: selecci on fragmentaci on vertical: proyecci on h brida
Fernando Pech May
Enero, 2012 37/64
Transparencia
Fernando Pech May
Enero, 2012 38/64
Transparencia -Ejemplo
Fernando Pech May
Enero, 2012 39/64
Transparencia -Acceso
SELECT ENAME,SAL FROM EMP,ASG,PAY WHERE DUR > 12 AND EMP.ENO = ASG.ENO AND PAY.TITLE = EMP.TITLE
Fernando Pech May
Enero, 2012 40/64
Base de datos distribuidas -Vista de usuario
Fernando Pech May
Enero, 2012 41/64
Realidad de los DDBMS
Fernando Pech May
Enero, 2012 42/64
Tipos de transparencia
1 2
Independencia de datos. Transparencia de red (o distribucion de la transparencia)

Transparencia de localizaci on. Transparencia en la fragmentaci on.
3 4
Transparencia en la replicaci on. Transparencia en la fragmentaci on.
Fernando Pech May
Enero, 2012 43/64
Fiabilidad en las transacciones

1
Los datos y componentes replicados deben ser DDBMS mas ables. Las transacciones distribuidas proporcionan:
transparencia en la concurrencia. Falla en la atomicidad.
Las transacciones distribuidas requieren la ayuda de la implementacion de:

protocolos de control de concurrencia distribuidas. protocolos commit.
Replicacion de datos
lectura de grandes cantidades de datos, un problema para las actualizaciones. Protocolos de replicacion.
Fernando Pech May
Enero, 2012 44/64
Mejora de rendimiento potencial
La proximidad de los datos de sus puntos de uso.

Requiere un poco de apoyo a la replicaci on y fragmentacion.
ejecuci on en paralelismo.
Paralelismo de inter-consulta. Paralelismo de intra-consulta.
Fernando Pech May
Enero, 2012 45/64
Arquitectura ANSI/SPARC Arquitectura gen erica Modelos arquitect onicos para los DDBMS Opciones de almacenamiento de datos
Arquitectura ANSI/SPARC
Fernando Pech May
Enero, 2012 46/64
Vista interna
Trata con la denici on f sica y la organizaci on de los datos Este nivel se encarga de los problemas de la localizaci on de los datos en los diferentes dispositivos de almacenamiento y los mecanismos que se usan para accesar y manipular los datos El esque interno es la descripci on de la vista interna.
Fernando Pech May
Enero, 2012 47/64
Vista externa
Esta vista se encarga de la percepci on que tienen los usuarios de la base de datos. En esta vista, la base de datos se percibe de manera abstracta. La vista de un usuario individual representa porci on de la base de datos que ser a accesada por el usuario, as como las relaciones que el usuario desear a ver entre los datos. El esquema externo es la descripci on de la vista externa.
Fernando Pech May
Enero, 2012 48/64
Arquitectura gen erica
Fernando Pech May
Enero, 2012 49/64
Modelos arquitect onicos para los DDBMS
Fernando Pech May
Enero, 2012 50/64
Autonom a de los DBMS
Cada DBMS tiene libertad de escoger su modelo de datos y la t ecnica de administraci on de transacciones Pueden decidir que informaci on desean compartir y c omo desean compartirlos con otros DBMS Cada DBMS tiene libertad para ejecutar transacciones que se le ofrezcan de la manera que desee.
Fernando Pech May
Enero, 2012 51/64
Autonom a de los DBMS
Las operaciones locales de los DBMS no deben ser afectadas por su participaci on en el sistema El procesamiento y optimizaci on de los DBMS no deben ser afectados por la ejecuci on de consultas globales La congruencia y operaci on del sistema no debe afectarse cuando los DBMS se agregan o se separan del sistema
Fernando Pech May
Enero, 2012 52/64
Heterogeinedad de los DBMS
Del sistema operativo Del Sistema de Administraci on de Base de Datos Del modelo de datos Del lenguaje de manipulaci on de datos Del mecanismo de administrador de transacciones
Fernando Pech May
Enero, 2012 53/64
Distribuci on de los DBMS
Los componentes del sistema pueden estar localizados diferentes sitios o en el mismo.
Fernando Pech May
Enero, 2012 54/64
Fernando Pech May
Enero, 2012 55/64
Cuando una DDB es muy homog enea se dice que es Multibase de datos distribuida Cuando una DDB tiene mucha autonom a local se dice que es federada
Fernando Pech May
Enero, 2012 56/64
Arquitectura Cliente/Servidor
Fernando Pech May
Enero, 2012 57/64
Ventajas de la Arquitectura Cliente/Servidor
1 2 3 4 5 6
Mayor eciencia en la divisi on de trabajo. Escala horizontal y vertical de los recursos. Mejor relacion precio / rendimiento en las maquinas cliente.. Capacidad para utilizar herramientas familiares Cliente de acceso a datos remotos ( a travez de las normas ). Toda la funcionalidad DBMS proporciona estaciones del trabajo al cliente. Sistema general de mejor relacion precio / rendimiento.
Fernando Pech May
Enero, 2012 58/64
Servidor de Base de datos
Fernando Pech May
Enero, 2012 59/64
Servidor de Base de datos distribuidos
Fernando Pech May
Enero, 2012 60/64
Arquitectura de Base de datos distribuidas
Fernando Pech May
Enero, 2012 61/64
Arquitectura de componentes de P2P
Fernando Pech May
Enero, 2012 62/64
Centralizado (no replicado, no fragmentado) Replicaci on completa Particionado Mixto (combinaci on de centralizado y particionado)
Fernando Pech May
Enero, 2012 63/64
Fernando Pech May
Enero, 2012 64/64

Panorama

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Panorama

Caricato da

Copyright:

Formati disponibili

Tabla de contenido Introducci on a las Bases de Datos Sistema de Base de Datos Distribuida Arquitectura de DDBMS

Bases de Datos Distribuidas -Panorama General

Fernando Pech May

Bases de Datos Distribuidas -Panorama General

Enero, 2012 1/64

Fernando Pech May

Fernando Pech May

Bases de Datos Distribuidas -Panorama General

Enero, 2012 3/64

Fernando Pech May

Bases de Datos Distribuidas -Panorama General

Enero, 2012 4/64

Asesor as: Lunes y Viernes de 5-7 pm(avisar con anticipaci on)

Algunos lenguajes y herramientas

Fernando Pech May

Bases de Datos Distribuidas -Panorama General

Enero, 2012 5/64

Elementos de una BD Independencia de Datos

Fernando Pech May

Bases de Datos Distribuidas -Panorama General

Enero, 2012 6/64

Elementos de una BD Independencia de Datos

Caracter stica principal de una BD

Modelo l ogico. Modelo f sico.

Fernando Pech May

Bases de Datos Distribuidas -Panorama General

Enero, 2012 7/64

Elementos de una BD Independencia de Datos

Fernando Pech May

Bases de Datos Distribuidas -Panorama General

Enero, 2012 8/64

Elementos de una BD Independencia de Datos

Fernando Pech May

Bases de Datos Distribuidas -Panorama General

Enero, 2012 9/64

Elementos de una BD Independencia de Datos

Fernando Pech May

Bases de Datos Distribuidas -Panorama General

Enero, 2012 10/64

Elementos de una BD Independencia de Datos

Fernando Pech May

Bases de Datos Distribuidas -Panorama General

Enero, 2012 11/64

Elementos de una BD Independencia de Datos

Ciclo de vida de una Base de Datos

Fernando Pech May

Bases de Datos Distribuidas -Panorama General

Enero, 2012 12/64

Elementos de una BD Independencia de Datos

File 1 File 2 File 3

Fernando Pech May

Bases de Datos Distribuidas -Panorama General

Enero, 2012 13/64

Elementos de una BD Independencia de Datos

Sistema Administrador de Base de Datos (DBMS)

Fernando Pech May

Bases de Datos Distribuidas -Panorama General

Enero, 2012 14/64

Computaci on Distribuida Promesas de los DBMS distribuidos

Sistemas de Bases de Datos Distribuidas

Distributed Database Systems

Computaci on Distribuida Promesas de los DBMS distribuidos

Fernando Pech May

Bases de Datos Distribuidas -Panorama General