Paralelismo en bases de datos

Paralelismo en Bases de Datos (PDBS)
Laura Liarte Segura Carlos Martos Carrillo

Índice (I)
INDICE Introducción Modelos de arquitectura Paralelismo de Entrada/Salida Paralelismo entre consultas Paralelismo en consultas Paralelismo en operaciones

1.
   

Introducción



2.
  

Modelos de arquitectura
Memoria compartida Disco compartido Sin compartimiento

MotivaciónDefinición Paralelas vs Distribuidas Objetivo Factores que afectan a la eficiencia

Paralelismo entre operaciones
Optimización de consultas Diseño de sistemas paralelos Productos comerciales Conclusiones Bibliografía

3.
   

Paralelismo de Entrada/Salida
Turno rotatorio División por asociación División por rangos Comparación

4.
5.

Paralelismo entre consultas Paralelismo enconsultas

Índice (II)
INDICE Introducción Modelos de arquitectura Paralelismo de Entrada/Salida Paralelismo entre consultas Paralelismo en consultas Paralelismo en operaciones

6.
 

Paralelismo en operaciones
Ordenación paralela Join paralalela

7. 8. 9. 10.
     

Paralelismo entre operaciones Optimización de consultas Diseño de sistemas paralelos Productos comercialesTeradata Tandem NonStop SQL Gamma The Super Database Computer Bubba Oracle Parallel Server

Paralelismo entre operaciones
Optimización de consultas Diseño de sistemas paralelos Productos comerciales Conclusiones Bibliografía

11. 12.

Conclusiones Bibliografía

1.Introducción: Motivación (I)
INDICE Introducción Modelos de arquitectura Paralelismo de Entrada/Salida Paralelismo entre consultasParalelismo en consultas Paralelismo en operaciones



Las empresas tratan gran cantidad de información.


Los sistemas con un único procesador no son capaces de tratar volúmenes de datos tan grandes a la velocidad necesaria:
 

Paralelismo entre operaciones
Optimización de consultas Diseño de sistemas paralelos Productos comerciales Conclusiones Bibliografía

A 10 MB/s, 1.2 díaspara tratar 1 TB de información Con 1000 nodos, solo tarda 1.5 minutos!



Un requisito para PDBS es tener una velocidad alta en la red para interconectar los procesos en paralelo.

1.Introducción: Motivación (II)
INDICE Introducción Modelos de arquitectura Paralelismo de Entrada/Salida Paralelismo entre consultas Paralelismo en consultas Paralelismo en operaciones



Los SGBDOSrelacionales se prestan de modo natural a la paralelización. Al abaratarse los microprocesadores, las máquinas paralelas se han vuelto comunes y relativamente baratas. Proporciona aceleración






Paralelismo entre operaciones
Optimización de consultas Diseño de sistemas paralelos Productos comerciales Conclusiones Bibliografía

Las consultas se ejecutan más rápido debido a que seproporcionan más recursos, como procesadores y discos.
Las cargas de trabajo crecientes se tratan sin aumentar el tiempo de respuesta mediante un aumento en el grado de paralelismo.



Proporcionar ampliabilidad:


1.Introducción: Definición (I)
INDICE Introducción Modelos de arquitectura Paralelismo de Entrada/Salida Paralelismo entre consultas Paralelismo en consultas Paralelismo enoperaciones



Un PDBS es un SGBD que se ejecuta en múltiples CPUs y discos en paralelo Compartición de memoria y discos





Los procesadores están fuertemente acoplados usando una red de interconexión muy rápida Aumento del nivel de paralelismo
Los procesadores no son autónomos Sistema controlado por un único SO y SGBD


  

Paralelismo entre operaciones
Optimización deconsultas Diseño de sistemas paralelos Productos comerciales Conclusiones Bibliografía

Distintos nivelesde paralelismo:
 



Paralelismo Entrada/Salida Paralelismo Inter-Consultas y Intra-Consultas Paralelismo Inter-Operaciones y Intra-Operaciones

1.Introducción: Paralelas vs distribuidas
INDICE Introducción Modelos de arquitectura Paralelismo de Entrada/Salida Paralelismo entre...