7/26/2019 BD Distribuidas - V2014
1/26
Sistemas de Datos
Bases de Datos Distribuidas
7/26/2019 BD Distribuidas - V2014
2/26
Bases de Datos Distribuidas
Sistemas de Datos
Esquema de la clase
1. Esquemas
2. Centralizado
4. Compartido
6. Componentes
7. Almacenamiento
9. Otros5. Puro
3. Distribuido
8. Transaccin
7/26/2019 BD Distribuidas - V2014
3/26
Bases de Datos Distribuidas
Sistemas de Datos
Esquema Independiente
SUCURSALEE.UU.
CASA CENTRALARGENTIANA
SUCURSALRUSIA
SUCURSALAUSTRALIA
CONEXIN
7/26/2019 BD Distribuidas - V2014
4/26
Bases de Datos Distribuidas
Sistemas de Datos
Esquema Centralizado
SUCURSALRUSIA
SUCURSALAUSTRALIA
BD CENTRAL -ARGENTINA
SU
CURSALEE.UU.
7/26/2019 BD Distribuidas - V2014
5/26
Bases de Datos Distribuidas
Sistemas de Datos
Independiente con Acceso Compartido
BDEE.UU.
BDARGENTINA
BD
RUSIA
BDAUSTRALIA
LINK BD
7/26/2019 BD Distribuidas - V2014
6/26
Bases de Datos Distribuidas
Sistemas de Datos
Independiente con Acceso Compartido Web Service
WEBSERVICE
7/26/2019 BD Distribuidas - V2014
7/26
Bases de Datos Distribuidas
Sistemas de Datos
Esquema Distribuido
BD LOCALEE.UU.
BD LOCALARGENTINA
BD LOCALRUSIA
BD LOCALAUSTRALIA
UNIDAD LGICA
7/26/2019 BD Distribuidas - V2014
8/26
Bases de Datos Distribuidas
Sistemas de Datos
Componentes
SITIO
BASE DE DATOSLOCAL
GESTOR DETRANSACCIONES
REDCOORDINADOR
DETRANSACCIONES
7/26/2019 BD Distribuidas - V2014
9/26
Bases de Datos Distribuidas
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
7/26/2019 BD Distribuidas - V2014
10/26
Bases de Datos Distribuidas
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
7/26/2019 BD Distribuidas - V2014
11/26
Bases de Datos Distribuidas
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
7/26/2019 BD Distribuidas - V2014
12/26
Bases de Datos Distribuidas
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.
7/26/2019 BD Distribuidas - V2014
13/26
Bases de Datos Distribuidas
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).
7/26/2019 BD Distribuidas - V2014
14/26
Bases de Datos Distribuidas
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.
7/26/2019 BD Distribuidas - V2014
15/26
Bases de Datos Distribuidas
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
7/26/2019 BD Distribuidas - V2014
16/26
Bases de Datos Distribuidas
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.
ACTUALIZACIN DE SALDO
ACTUALIZACIN DE SALDO
7/26/2019 BD Distribuidas - V2014
17/26
Bases de Datos Distribuidas
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.
7/26/2019 BD Distribuidas - V2014
18/26
Bases de Datos Distribuidas
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
7/26/2019 BD Distribuidas - V2014
19/26
Bases de Datos Distribuidas
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.
7/26/2019 BD Distribuidas - V2014
20/26
Bases de Datos Distribuidas
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
7/26/2019 BD Distribuidas - V2014
21/26
Bases de Datos Distribuidas
Sistemas de Datos
PURO. TransaccinPROTOCOLO DE 2 FASES (C2F) - FALLOS
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
7/26/2019 BD Distribuidas - V2014
22/26
Bases de Datos Distribuidas
Sistemas de Datos
PURO. TransaccinPROTOCOLO DE 2 FASES (C2F) - FALLOS
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
7/26/2019 BD Distribuidas - V2014
23/26
Bases de Datos Distribuidas
Sistemas de Datos
PURO. TransaccinPROTOCOLO DE 2 FASES (C2F) - FALLOS
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
7/26/2019 BD Distribuidas - V2014
24/26
Bases de Datos Distribuidas
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
7/26/2019 BD Distribuidas - V2014
25/26
Bases de Datos Distribuidas
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
7/26/2019 BD Distribuidas - V2014
26/26
Bases de Datos Distribuidas
Sistemas de Datos
Otros Almacenamiento Distribuido
BDLOCAL
NODO 1(Dispositivo Mvil)
BDLOCAL
BD
NODO CENTRAL
TRANSFERENCIAOPERACIONESPENDIENTES
TRANSFERENCIATABLASREFERENCIA
NODO 2(Dispositivo Fijo)
TRANSFERENCIAOPERACIONESPENDIENTES
Top Related