bd distribuidas - v2014

7/26/2019 BD Distribuidas - V2014

1/26

Sistemas de Datos

Bases de Datos Distribuidas


2/26


Sistemas de Datos

Esquema de la clase

1. Esquemas

2. Centralizado

4. Compartido

6. Componentes

7. Almacenamiento

9. Otros5. Puro

3. Distribuido

8. Transaccin


3/26


Sistemas de Datos

Esquema Independiente

SUCURSALEE.UU.

CASA CENTRALARGENTIANA

SUCURSALRUSIA

SUCURSALAUSTRALIA

CONEXIN


4/26


Sistemas de Datos

Esquema Centralizado

SUCURSALRUSIA

SUCURSALAUSTRALIA

BD CENTRAL -ARGENTINA

SU

CURSALEE.UU.


5/26


Sistemas de Datos

Independiente con Acceso Compartido

BDEE.UU.

BDARGENTINA

BD

RUSIA

BDAUSTRALIA

LINK BD


6/26


Sistemas de Datos

Independiente con Acceso Compartido Web Service

WEBSERVICE


7/26


Sistemas de Datos

Esquema Distribuido

BD LOCALEE.UU.

BD LOCALARGENTINA

BD LOCALRUSIA

BD LOCALAUSTRALIA

UNIDAD LGICA


8/26


Sistemas de Datos

Componentes

SITIO

BASE DE DATOSLOCAL

GESTOR DETRANSACCIONES

REDCOORDINADOR

DETRANSACCIONES


9/26


Sistemas de Datos

PURO. Almacenamiento Rplica

CLIENTE NOMBRE PAIS CIUDAD12 Carbajal Adolfo Argentina Bs. As.

18 lvarez Beatriz Argentina Catamarca

25 Derek Dylan EE.UU. New York

TABLACLIENTE

BD LOCALARGENTINA BD LOCALAUSTRALIA BD LOCALEE.UU.

COPIA 1 COPIA 2 COPIA 3

- Optimizacinde Consultas.

- Disponibilidad

- Sobrecarga


10/26


Sistemas de Datos

BD LOCALARGENTINA

BD LOCALEE.UU.

PURO. Almacenamiento Fragmentacin Horizontal

CLIENTE NOMBRE PAIS CIUDAD12 Carbajal Adolfo Argentina Bs. As.

18 lvarez Beatriz Argentina Catamarca

25 Derek Dylan EE.UU. New York

TABLACLIENTE

REGISTRO 1 y 2 REGISTRO 3


11/26


Sistemas de Datos

BD LOCALARGENTINA

BD LOCALEE.UU.

PURO. Almacenamiento Fragmentacin Vertical

NROCLI CUIT/CUIL IVA II.BB. TIN SSN12 20-12585632-7 INSCRIPTO INSCRIPTO

18 23-78965412-5 EXENTO EXENTO

25 55595866 12345678

TABLACLIENTE

FRAGMENTO 1 FRAGMENTO 2

CRITERIOFRAGMENTACIN

-Trfico de Red

- Operaciones

Globales


12/26


Sistemas de Datos

Fallos

CAIDA DEUN SITIO

PRDIDADEL ENLACE

PRDIDA DEMENSAJES

FALLO MOTIVO

Problemas relacionadoscon el hardware o

software del sitio.

Problemas relacionadoscon las comunicacioneshacen que se pierda la

conexin a un sitio.

Prdida de paquetestransmitidos a travs dela red.


13/26


Sistemas de Datos

Transaccin

Gestor deTransacciones

Mantenimiento de un registro histrico confines de recuperacin.

Control de la concurrencia en el sitio.

Coordinador deTransacciones

Inicio de la ejecucin de la transaccin.

Divisin de la transaccin en sub-transacciones y distribucin a los sitios.

Coordinacin de la terminacin de latransaccin (Comprometer o Abortar).


14/26


Sistemas de Datos

PURO. Transaccin

Un cliente se presenta en la sucursal La Plata delBanco ASBC y desea realizar dos operaciones.

EJEMPLO

Cmo se procesan ambas transacciones?

A) Un depsito en la cuenta que posee en estasucursal.

B) Una transferencia en la cuenta que posee enla sucursal de New York.


15/26


Sistemas de Datos

PURO. TransaccinDEPSITO CUENTA SUCURSAL LA PLATA

Cajera SucursalLa Plata

Los datos se encuentran en la base de datos del sitio LaPlata, lo cual no genera la necesidad de acceder a datoscontenidos en otro sitio. Por lo que se trata de unatransaccin denominada LOCAL.

BD GT CT

SITIO LA PLATA

CONSULTA CUENTA Y SALDO

ACTUALIZACIN DE SALDO


16/26


Sistemas de Datos

PURO. TransaccinTRANSFERENCIA A CUENTA SUCURSAL NEW YORK

CONSULTA DE CUENTA Y SALDO

Cajera SucursalLa Plata

Los datos NO se encuentran en la base de datos del sitioLa Plata, lo que genera la necesidad de acceder a losdatos del sitio New York. Por lo que se trata de una

transaccin denominada GLOBAL.

BD GT CT

BD GT CT

SITIO LA PLATA

SITIO NEW YORK

El coordinador del sitio LaPlata se conecta con elGestor del sitio New York.




17/26


Sistemas de Datos

TransaccinGarantiza la propiedad de consistencia, yaque en todos los sitios en los cualesse ejecuta una transaccin la misma secomprometer o abortar.

PROTOCOLO DECOMPROMISO

Dos fases (C2F): Es uno de los ms sencillosy ms utilizado en bases distribuidas.

Tres fases (C3F): Variante del C2F, evitaciertos inconvenientes del C2F pero aadecomplejidad y sobrecarga.


18/26


Sistemas de Datos

PURO- TransaccinPROTOCOLO DE 2 FASES (C2F) EJ. TRANSFERENCIABANCARIA A SUCURSAL NEW YORK

FASE GESTOR 1 GESTOR 2

1(VOTA-CIN)

1. Aade a su archivo deregistro histrico.

3. Aade o a su archivode registro histrico.

CT

2. Enva a G2

4. Contesta a CT

o


19/26


Sistemas de Datos

PURO- TransaccinPROTOCOLO DE 2 FASES (C2F) EJ. TRANSFERENCIABANCARIA A SUCURSAL NEW YORK

FASE GESTOR 1 GESTOR 2CT5. Enva a G1

o2

(ACUER-DO)

6. Aade o

a su registro histrico.7. Enva o a G2

8. Compromete T> o

y actualizasu registro histrico.


20/26


Sistemas de Datos

PURO. TransaccinPROTOCOLO DE 2 FASES (C2F) - FALLOS

SITIO 1 SITIO 2

1. CT: Enva

SITIO 22. Falla el sitio antes decontestar o

3. CT: Enva

4. Al recuperarse el GT revisa suregistro histrico y para abortar lastransacciones pendientes.

D

E

U

N

S

I

T

I

O


21/26


Sistemas de Datos


SITIO 1 SITIO 2

1.CT: Enva

SITIO 22. Falla el sitio despus decontestar o

3. CT: Enva

o

4. Al recuperarse el GT revisa suregistro histrico para confirmar o

abortar las transacciones pendientes.

D

E

U

N

S

I

T

I

O


22/26


Sistemas de Datos


SITIO 1 SITIO 2D

E

L

C

O

O

R

D

I

N

A

D

O

R

SITIO 1 1. Falla el sitio antes de

enviar

2. No hace nada yaque nunca se enter dela transaccin.

d i ib id


23/26


Sistemas de Datos


SITIO 1 SITIO 2

1. CT: Enva

D

E

L

C

O

O

R

D

I

N

A

D

O

R

SITIO 1 3. Falla el sitio antes deenviar

o

2. GT: Contesta o

4. GT: Decide si Compromete oAborta T. De no poder decidirentonces se debe esperar a quese recupere el coordinador para

finalizar T.

B d D t Di t ib id


24/26


Sistemas de Datos

Otros - Rplica Maestro - Esclavo

SITIO 1(MAESTRO)

SITIO 2(ESCLAVO)

SITIO 3(ESCLAVO)

INSERT INTOCLIENTE (id_cliente,

nombre) VALUES

(1234, Luis Alvarez)

ActualizacinBD Principal

Replicacin

Replicacin

UPDATE CLIENTESET nombre =

Luis G. Alvarez

WHERE id_cliente

= 1234

SELECT *FROM CLIENTE

Lee losdatos de la

base local

B d D t Di t ib id


25/26


Sistemas de Datos

Otros - Rplica Multimaestro

SITIO 1 SITIO 2 SITIO 3

INSERT INTOCLIENTE (id_cliente,

nombre) VALUES

(1234, Luis Alvarez)

ActualizacinBD Local

Replicacin

Replicacin

UPDATE CLIENTESET nombre =

Luis G. Alvarez

WHERE id_cliente

= 1234

ActualizacinBD Local

SELECT *FROM CLIENTE

Lee losdatos de la

base local

Replicacin

Replicacin

B d D t Di t ib id


26/26


Sistemas de Datos

Otros Almacenamiento Distribuido

BDLOCAL

NODO 1(Dispositivo Mvil)

BDLOCAL

BD

NODO CENTRAL

TRANSFERENCIAOPERACIONESPENDIENTES

TRANSFERENCIATABLASREFERENCIA

NODO 2(Dispositivo Fijo)

TRANSFERENCIAOPERACIONESPENDIENTES

bd distribuidas - v2014

Documents