Contenido

Bases de Datos II
Base de Datos Distribuidas Juan Jos Ramrez Lama juaramir@ubiobio.cl www.juaramir.com
Universidad del Bo-Bo 3 1

Contenido

Introduccin

Denicin

Observaciones

Conclusin

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

2 / 40

Introduccin

Introduccin

Introduccin

Sistemas de Archivos
En un sistema de archivos cada aplicacin maneja sus propios datos en archivos Problemas:

Qu es un Sistema de Gestin de Bases de Datos Distribuida (SGBBD)?

Redundancia, Poco control de integridad, Dicultad para realizar consultas, Entre otros

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

3 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

4 / 40

Introduccin

Introduccin

Sistemas de Gestin de Bases de Datos

Sistemas de Gestin de Bases de Datos

En un SGBD:
Los datos del sistema residen en un nico repositorio Control de consistencia Manejo de redundancia Procesamiento de consultas complejas a travs de un lenguaje de consultas (SQL) Procesamiento de transacciones Entre otros.

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

5 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

6 / 40

Introduccin

Introduccin

Motivacin

Computacin Distribuida

Un nmero de elementos de procesamiento autnomo (no necesariamente homogneos), interconectados por una red de computadores y que cooperan en la ejecucin de tareas Algunos sinnimos:
Procesamiento de datos distribuido Multiprocesadores/multicomputadoras Funcin distribuida, entre otros.

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

7 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

8 / 40

Introduccin

Introduccin

Computacin Distribuida

Computacin Distribuida

Un nmero de elementos de procesamiento autnomo (no necesariamente homogneos), interconectados por una red de computadores y que cooperan en la ejecucin de tareas Algunos sinnimos:
Procesamiento de datos distribuido Multiprocesadores/multicomputadoras Funcin distribuida, entre otros.

Un nmero de elementos de procesamiento autnomo (no necesariamente homogneos), interconectados por una red de computadores y que cooperan en la ejecucin de tareas Algunos sinnimos:
Procesamiento de datos distribuido Multiprocesadores/multicomputadoras Funcin distribuida, entre otros.

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

8 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

8 / 40

Introduccin

Denicin

Qu se Distribuye?

Bases de Datos Distribuidas

La lgica de procesamiento Funciones Datos Control

Una Base de Datos Distribuida (BDD) es:

Una coleccin de mltiples bases de datos lgicamente interrelacionadas Distribuidas sobre una red de computadores

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

9 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

10 / 40

Denicin

Denicin

Sistema de Gestin de Bases de Datos Distribuidas

Sistema de Gestin de Bases de Datos Distribuidas

Un Sistema de Gestin de Bases de Datos Distribuida (SGBDD) es:

El software que maneja la BDD Y provee un mecanismo de acceso que hace que la distribucin sea transparente para los usuarios

Un Sistema de Gestin de Bases de Datos Distribuida (SGBDD) es:

El software que maneja la BDD Y provee un mecanismo de acceso que hace que la distribucin sea transparente para los usuarios

Sistema de Bases de Datos Distribuidas SBDD = BDD + SGBDD

Sistema de Bases de Datos Distribuidas SBDD = BDD + SGBDD

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

11 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

11 / 40

Denicin

Denicin

Un SBDD no es ...

SGBD Centralizado en una Red

Un sistema de computadores que comparten el tiempo de procesamiento Un sistema de base de datos que reside en uno de los nodos de la red de computadores y que es compartido a un conjunto de usuarios
ste es un sistema centralizado de BDs sobre un nodo

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

12 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

13 / 40

Denicin

Observaciones

Ambiente de SBDD

Aspectos a considerar...

Datos almacenados en un nmero de sitios:

Cada sitio consiste lgicamente de un nico procesador

Los procesadores estn conectados por una red de computadores La BDD es una base de datos, no una coleccin de archivos
Modelo de datos relacional

Un SGBDD es un SGBD completo

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

14 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

15 / 40

Observaciones

Observaciones

Aplicaciones de SBDD

Promesas de un SGBDD

Aerolneas Cadenas de hoteles Manufactura con varias plantas EFT (Electronic Funds Transfer) Sistemas de Informacin para la Administracin corporativos Cualquier organizacin que tenga una estructura descentralizada

Administracin transparente de la distribucin, fragmentacin y replica de datos Mejora en la disponibilidad/conabilidad a travs de transacciones distribuidas Mejora en la ejecucin de la BD Expansin del sistema es ms fcil y econmica

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

16 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

17 / 40

Observaciones

Observaciones

Transparencia

Transparencia: Ejemplo

La transparencia es la separacin de los niveles semnticos (altos) de los niveles de implementacin (bajos) de un sistema Proveer independencia de los datos en un ambiente distribuido
Transparencia de distribucin (red) Transparencia de replicacin Transparencia de fragmentacin
Horizontal, vertical, hbrida

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

18 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

19 / 40

Observaciones

Observaciones

Transparencia de Acceso
SELECT ENAME, SAL FROM EMP, ASG, PAY WHERE DUR > 12 AND EMP.ENO = ASG.ENO AND PAY.TITLE = EMP.TITLE

Vista de Usuario de una BDD

Transparencia de distribucin (red) Transparencia de replicacin Transparencia de fragmentacin (horizontal, vertical, hbrida)
Juan Jos Ramrez Lama (UBB) Bases de Datos II (620188) Marzo 2014 20 / 40 Juan Jos Ramrez Lama (UBB) Bases de Datos II (620188) Marzo 2014 21 / 40

Observaciones

Observaciones

SGBDD - Realidad

Mejoras en el Desempeo

Proximidad de los datos a su punto de uso

A travs de la fragmentacin y replicacin

Paralelismo en la ejecucin
Inter-query: ejecutar mltiples consultas al mismo tiempo Intra-query: dividir una consulta en varias sub-consultas y ejecutarlas en diferentes sitios

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

22 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

23 / 40

Observaciones

Observaciones

Expansin del Sistema

Aspectos a considerar en los SGBDD

Diseo de la base de datos distribuida Fcil escalabilidad de la base de datos Aprovechamiento de la tecnologa de microprocesadores y tecnologas de estaciones de trabajo
Modelo de computacin cliente-servidor Cmo distribuir la base de datos? Replicar o no replicar datos? Lo mismo para el catlogo de la BD

Procesamiento de Consultas
Convertir transacciones de usuario a instrucciones de manipulacin de datos Problema de optimizacin: min(costo = transmisin de datos + procesamiento local)

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

24 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

25 / 40

Observaciones

Observaciones

Aspectos a considerar en los SGBDD

Arquitectura de un SGBDD

Control de concurrencia
Sincronizacin de accesos concurrentes Efecto de las transacciones: consistencia y aislamiento Administracin de deadlocks (cuellos de botella)

Componentes de la arquitectura Alternativas de implementacin Arquitectura lgica

Conabilidad
Cmo hacer que el sistema se recupere de fallas? Garantizar atomicidad y durabilidad

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

26 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

27 / 40

Observaciones

Observaciones

Arquitectura

Arquitectura ANSI/SPARC

La arquitectura describe la estructura del sistema

Identicacin de componentes Funciones de cada componente Interrelaciones e interacciones entre los componentes

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

28 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

29 / 40

Observaciones

Observaciones

Esquema Conceptual
Donde se denen las relaciones (tablas) de la base de datos

Esquema Interno
Donde se especican detalles de almacenamiento fsico

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

30 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

31 / 40

Observaciones

Observaciones

Esquema Externo

Alternativas de Implementacin de SGBDD

Donde se denen las vistas de usuario Ejemplo:

Crear la vista BUDGET (presupuesto) desde la relacin PROJ

Crear la vista PAYROLL (nmina) desde EMP y PAY

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

32 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

33 / 40

Observaciones

Observaciones

Arquitectura Lgica de un SGBDD

Arquitectura Lgica de un multi-SGBD

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

34 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

35 / 40

Observaciones

Observaciones

Mltiple Clientes/nico Servidor

Mltiples Clientes/Mltiples Servidores

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

36 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

37 / 40

Observaciones

Observaciones

Servidor a Servidor

Componentes de un Multi-DBMS

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

38 / 40

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

39 / 40

Conclusin

Resumen

Las Bases de Datos no solamente se tratan de forma centralizada, sino tambin puede tratarse de forma distribuida. Una Base de Datos Distribuida no es una Base de Datos almacenada en un servidor, sino que en cada nodo de la red existen fragmentos de ella.

Juan Jos Ramrez Lama (UBB)

Bases de Datos II (620188)

Marzo 2014

40 / 40