Bases de

Datos
Paralelas y
Distribuidas
 República Bolivariana de Venezuela
Ministerio del Poder Popular Para la Educación
Universidad Nacional Experimental Politécnica
De la Fuerza Armada Nacional
Núcleo - Lara

Bases de Datos Integrantes:

Paralelas y Adrian Guerrero

Gregorys Giménez
Hemberth Medina
Distribuidas Kenwherly Hernández
Ysbelia Cariazo
Sección: 8D01IS
Prof.: Ing. MSc. Luisa Colón

Barquisimeto, 15 de octubre de 2018

2
 “
Bases de Datos
Distribuidas

3
 Base de Datos Distribuidas

BDD: Conjunto de múltiples BD relacionadas distribuidas entre diferentes

sitios interconectados por una red de comunicaciones.

SBDD: Sistema con múltiples sitios de BD ligados por un sistema de

comunicación de tal forma que un usuario en cualquier sitio puede procesar
datos en cualquier parte de la red como si los datos estuviesen almacenados
en su propio sitio.

SMBDD: Se encarga del manejo de la BDD y proporciona un mecanismo de

acceso que hace que la distribución sea transparente para los usuarios.

4
 ALMACENAMIENTO
DISTRIBUIDO DE DATOS

 LA REPLICA
◍ DISPONIBILIDAD
Es encontrar en otro sitio y seguir procesando la consulta pese a
la falla.
◍ PARALELISMO INCREMENTADO
Mayor posibilidad de encontrar datos minimizando el
movimiento de ellos entre los sitios.
◍ SOBRECARGA INCREMENTADA DURANTE LA
ACTUALIZACION.

5
Debe estar reflejada en cada una de las replicas para evitar inconsistencia.

 LA FRAGMENTACION
F. HORIZONTAL
Divide la relación en conjunto de filas en uno o mas fragmentos.
Ej: Dpto(Cod_Dpto, Nombre_Em, Cargo_Em, Dpto_Trabaja)
Fragmento de Admon(Cod_Dpto, Nombre_Em, Cargo_Em)
Fragmento de Marketing(Cod_Dpto, Nombre_Em, Cargo_Em)
F. VERTICAL
Divide la relación descomponiendo en varios subconjuntos de atributos.
Ej: Dpto(Cod_Dpto, Nombre_Em, Cargo_Em)
Dpto_Personal(Cod_Dpto, Nombre_Em)
Dpto_Ordenacion(Cod_Dpto, Cargo_Em)

6
CONTINUACIÓN  LA TRANSPARENCIA

T. DE RED O DE DISTRIBUCION.
T. de localización, el comando es independiente de la ubicación de los datos
y del sistema donde se ejecuta.
T. de denominación, al especificar el nombre tiene acceso a los objetos
nombrados sin ambigüedad.
T. DE REPLICACION.
Copias en diferentes lugares para tener mayor disponibilidad, rendimiento y
fiabilidad.
T. DE FRAGMENTACION.
La consulta global debe ser transformada en varias consultas fragmentadas.

7
CONTINUACIÓN T. DE DISEÑO Y EJECUCION
Libertad de saber como esta diseñada la BDD y donde ejecuta una transacción.

FUNCIONES
 SEGUIMIENTO DE LOS DATOS. (Capacidad de controlar la distribución)
 PROCESAMIENTO DE CONSULTAS DISTRIBUIDAS. (Posibilidad de acceder a sitios
remotos)
 ADMON. DE TRANSACCIONES DISTRIBUIDAS. (Facultad de diseñar)
 ADMON. DE DATOS REPLICADOS. (Capacidad de decidir )
 RECUPERACION DE UNA BDD. (Facultad de recuperarse)
 SEGURIDAD. (Transacción ejecutada con una admón.. de seguridad)
 ADMON. DEL DIRECTORIO DISTRIBUIDO. (Contiene información)

8
 TRANSACCIONES DISTRIBUIDAS

 T.LOCALES.
Actualización solo en BD local.
 T. GLOBALES.
Actualización en varias BD locales.

ESTRUCTURA DE LA TRANSACCION
 GESTOR DE TRANSACCION.
Administra la ejecución de las transacciones.
 COORDINADOR DE TRANSACCION.
Coordina la ejecución de las diferentes transacciones.

9
 PROTOCOLO DE
COMPROMISO
El mas utilizado es el protocolo de dos fases (C2F):
C: coordinador de transacciones.
G:gestor de transacciones.
T: transacción
Fase 1:
 El C añade el registro <T preparar> al registro histórico.
 Envía un mensaje preparar T a todos los sitios donde se ejecuta T.
 El G del sitio determina si compromete su parte de T.
 Si es negativo añade un registro <No T> y envía al C abortar T.
 Si es positivo añade un registro <T preparada> al registro histórico junto con lo que
contiene anteriormente.
 El G responde al C con T preparada.
10
CONTINUACIÓN

Fase 2:

Cuando el C recibe la respuesta de preparar T determina si la compromete

o la aborta.
De pendiendo del resultado el C añade al registro histórico
<T preparada> o <T abortada> y se sella la T.
Los sitios envían el acuse de recibo T al C y este añade el registro <T
completada> y lo guarda de forma estable en el registro histórico.

FALLO DE LOS PARTICIPANTES.

El C actúa dependiendo si es antes o después de recibir el mensaje.
FALLO DEL COORDINADOR
Si el C falla durante ejecución los sitios deciden el destino de T o se esperan
a que se recupere el C de ese sitio.

11
 Procesamiento de consultas
distribuidas

Transacciones del usuario

Instrucciones para su manipulación

12
• Estrategias
 Arboles de consulta

Análisis Sintáctico

Representación Interna

Optimización de consultas

Generador de Código

13
 • Estrategias
 Transformación Equivalente

Se basa en las fragmentaciones que puede ser verticales u horizontales

•Fragmentación Horizontal: selecciona registros completos de una relación

•Fragmentación Vertical: selecciona columnas completas de una relación

14
 • Modo de tratar los datos

3 2 1

2* 1*
1*

15
 Arquitectura

◍ Arquitectura de la Base de Datos

Distribuida Autentica.

16
  Esquema Global: Define todos los
datos que están incluidos en la BD
distribuida tal como si la BD no
fuera distribuida. Consiste de una
definición de relaciones globales.
 Esquema De Fragmentación:
Traducción entre relaciones globales
y fragmentos. (Una relación global
puede consistir de varios fragmentos
pero un fragmento está asociado con
sólo una relación global)
 Esquema de Asignación: Define el
sitio (o sitios) en el cual un
fragmento está localizado.
 Esquema de Mapeo Local: Traduce
los fragmentos locales a los objetos
que son manejados por el SMBD
local.

17
 Ejemplo BDD

18
 Caso de Estudio
Base de datos distribuidas para la empresa Farmatodo C.A.

Crear bases de datos para 4 sucursales (Farmatodo Pedro Leon Torres,

Famatodo Sambil, Farmatodo Baradida, Farmatodo Cabudare(Center))
aplicando Base de Datos Distribuidas, Las entidades a ser modeladas
son empleados, clientes, productos, trabaja_en. Atributos para
empleados(Id_E, Nombre, Apellido, Cargo, Salario), Atributos para
clientes(Id_C, Nombre, Apellido, Dirección), Atributos para
productos(Id_P, Nombre, Precio) y Atributos para trabaja_en(Id_E,
Nombre_Sc ).

19
 Red de Base de
Datos Distribuidas
de Farmatodo
donde se aprecia
en algunas las
replicas de otras.

20
Base de Datos de cada sucursal, que guiándose por el esquema anterior se
aprecia los datos, como las replicas de ellas, en algunas sucursales.

Clientes del
Baradida
Productos del
Sambil.
21
 Clientes del
Baradida

22
 Todos los datos de
cada sucursal
además de los
propios debido a
que es la central y
se encarga de
administrar todos
los datos.

23
 “
Bases de Datos
Paralelas

24
 Base de Datos Paralelas

 Colección de datos interrelacionados.

 Se utiliza para proporcionar aceleración.

 Proporcionar ampliabilidad…

25
 PARALELISMO DE E/S

 División de las relaciones en varios discos(particiones).

 Aumento de la velocidad en el acceso a los datos

 Estrategias de división

1. Turno rotatorio.
 El esquema de adapta perfectamente a las aplicaciones que desean
leer secuencialmente la relación completa para cada consulta.

26
2. División por asociación.

 Se adapta mejor a las consultas concretas basadas en el atributo de

división.

3. División por rangos.

 Se adapta bien a las consultas concretas y de rangos basadas en el

atributo de división.

27
 Paralelismo entre
consultas

 Varias transacciones al tiempo.

 El tiempo de una transacción es el mismo pero se incrementa la
productividad.
 Uso principal: Ampliar los sistemas de procesamiento de transacciones.
 Es la forma mas sencilla de paralelismo.
 Es mas complicado en las arquitecturas de disco compartido y sin
compartimiento.
 Asegurar que dos procesadores no actualicen simultáneamente los mismos
datos de manera independiente.

28
 Protocolos

1. Antes de cualquier acceso de lectura o de escritura a una

pagina, una transacción la bloquea en modo compartido o
exclusivo, según corresponda.

2. Antes de que una transacción libere un bloqueo exclusivo

de la pagina, traslada esta al disco compartido; luego libera
el bloqueo.

29
 Paralelismo en consultas

 Ejecución en paralelo de una única consulta.

 Acelerar las consultas.

 Consultas paralelas = paralelas las operaciones.

Existen dos maneras de ejecutar en paralelo una sola consulta:

1. Paralelismo en operaciones.
Si la relación se ha dividido siguiendo algún otro método se puede
ordenar de estas 2 maneras:

 Atributos de ordenación -> Por separado.

 Versión paralela -> Ordenación-Mezcla.
30
 2. Paralelismo entre operaciones.

 Paralelismo de encauzamiento.
Una operación consume el resultado de otra
No siempre es útil.

 Paralelismo independiente.

Cada operación se realiza por separado.

31
Arquitectura

32
 Base de datos paralelas VS base de datos distribuidas

Paralelas Distribuidas
Asegurar que la ejecución del sistema Disponibilidad de la información al
continuará realizándose a una instante
velocidad aceptable

Memoria Compartida Nivel interno, externo y central

Mismas ubicación Diferentes ubicaciones

Confiabilidad Confiabilidad
33
 Referencias Bibliográficas

• http://delaoarrieta.blogspot.com/2012/10/diferentes-estrategias-de-
procesamiento.html
• http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro21/531_proce
samiento_distribuido_de_consultas.html
• http://carlosproal.com/bda/bda05.html
 https://basededatosunounivia.wordpress.com/2015/03/14/la-diferencia-
entre-sgbd-distribuidos-y-bases-de-datos-paralelas/
 Libro: Diseño de Base de Datos Distribuida – AQUINO BOLIVIA
2005
 Libro: Fundamentos de Base de Datos - Silberschatz-korth-Sudarshan

34
 👍
Gracias por tu
Atención!

35