Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 9. Bases de Datos Distribuidas (BDD) Conceptos de BDD
Tema 9. Bases de Datos Distribuidas (BDD) Conceptos de BDD
Conceptos de BDD
Diseo de BDD
Fragmentacin
Replicacin
Asignacin
Procesamiento de consultas en BDD
Costo de transferir datos y semirreunin
Descomposicin de actualizaciones y consultas
BDD y cliente-servidor
A. Jaime 2005
DBD Tema 9
A. Jaime 2005
DBD Tema 9
Esquema de la BD EMPRESA
DEPENDIENTE
NSSE NOMBRE_DEPENDIENTE SEXO FECHA_NCTO PARENTESCO
NSS_SUPERV ND
EMPLEADO
NSS NOMBRE INIC APELLIDO FECHA_NCTO DIRECCIN SEXO SALARIO
TRABAJA_EN
NP NSSE HORAS
DEPARTAMENTO
NOMBRED NMEROD NSS_JEFE FECHA_INIC_JEFE
PROYECTO
NOMBREP NMEROP LOCALIZACINP NMD
LOCALIZACIONES_DEPT
NMEROD LOCALIZACIND
DBD Tema 9
A. Jaime 2005
DBD Tema 9
Estado de la BD EMPRESA
EMPLEADO
NOMBREINICAPELLIDO
John
Franklin
Alicia
Jennifer
Ramesh
Joyce
Ahmad
James
B
T
J
S
K
A
V
E
Smith
Wong
Zelaya
Wallace
Narayan
English
Jabbar
Borg
LOCALIZACIONES
_DEPT
NME- LOCALIZAROD
CIND
1
4
5
5
5
NSS
...
30.000
40.000
25.000
43.000
38.000
25.000
25.000
55.000
NSS_
ND
SUPERV
333445555 5
NMEFECHA_INIC 888665555 5
NSS_JEFE
_JEFE
ROD
987654321 4
Investigacin
Administracin
Direccin
5
4
1
333445555 1988-05-22
987654321 1995-01-01
888665555 1981-06-19
888665555
333445555
333445555
987654321
nulo
4
5
5
4
1
LOCALIZANMEROP
NMD
CINP
ProductoX
ProductoY
ProductoZ
Automatizacin
Reorganizacin
Nuevos beneficios
1
2
3
10
20
30
Bellaire
Sugarland
Houston
Stafford
Houston
Stafford
5
5
5
4
1
4
DEPENDIENTE
NOMBRE_
SEXOFECHA_NCTOPARENTESCO
DEPENDIENTE
Alice
Theodore
Joy
Abner
Michael
Alice
Elizabeth
A. Jaime 2005
M
H
M
H
H
M
M
1986-04-05
HIJA
1983-10-25
HIJO
1958-05-03
ESPOSA
1942-02-28
ESPOSO
1988-01-04
HIJO
1988-12-30
HIJA
1967-05-05
ESPOSA
DBD Tema 9
NSSE
Administracin
123456789
123456789
666884444
453453453
453453453
333445555
333445555
333445555
333445555
999887777
999887777
987987987
987987987
987654321
987654321
888665555
NP HORAS
1
2
3
1
2
2
3
10
20
30
10
10
30
30
20
20
32.5
7.5
40.0
20.0
20.0
10.0
10.0
10.0
10.0
30.0
10.0
35.0
5.0
20.0
15.0
nulo
5
Fragmentacin vertical:
De EMPLEADO en informacin personal y laboral:
NOMBRE, INIC, APELLIDO, FECHA_NCTO, DIRECCIN, SEXO
NSS, SALARIO, NSS_SUPERV, ND
Esta divisin no es apropiada porque no se puede
reconstruir la tabla original: es necesario aadir
NSS a la primera divisin (clave primaria)
Para reconstruir la tabla original se usa REUNIN
EXTERNA COMPLETA (o UNIN EXTERNA). Con
A. Jaime 2005
DBD Tema 9
Investigacin
DBD Tema 9
Direccin
A. Jaime 2005
TRABAJA_EN
NOMBREP
333445555
333445555
333445555
987654321
123456789
123456789
123456789
H
H
M
M
H
M
H
H
DEPARTAMENTO
PROYECTO
NSSE
SEXOSALARIO
...
NOMBRED
Houston
Stafford
Bellaire
Sugarland
Houston
DIRECCIN
FECHA_NCTO
A. Jaime 2005
DBD Tema 9
Administracin
EMPLEADO
NOMBREINICAPELLIDO
Administracin
Direccin
Investigacin
Enunciado:
Tenemos un ordenador para cada departamento. En
administracin e investigacin se espera un acceso
frecuente a informacin de empleados y proyectos del
departamento. En ambos necesitan slo los atributos nss,
nombre, inic, apellido, salario y nss_superv del
empleado. Direccin utiliza regularmente toda la
informacin de empleados, proyectos y dependientes.
Resolucin:
Se puede almacenar toda la BD en direccin. Queda
determinar qu fragmentos se replican en administracin
e investigacin.
Interesa fragmentar horizontalmente DEPARTAMENTO
por NMEROD y aplicar fragmentacin derivada en
EMPLEADO, PROYECTO y LOCALIZACIONES_DEPT
(TRABAJA_EN lo estudiamos aparte)
Interesa fragmentar verticalmente EMPLEADO para los
atributos nss, nombre, inic, apellido, salario, nss_superv
y nd.
(contina)
A. Jaime 2005
DBD Tema 9
Alicia J
Zelaya
Jennifer S Wallace
Ahmad V Jabbar
LOCALIZACIONES
_DEPT
TRABAJA_EN
Administracin
Automatizacin
Nuevos beneficios
NSSE
333445555
999887777
999887777
987987987
987987987
987654321
987654321
10
30
10
10
30
30
20
NSSE
10.0
30.0
10.0
35.0
5.0
20.0
15.0
repetido
A. Jaime 2005
DBD Tema 9
123456789
123456789
666884444
453453453
453453453
333445555
333445555
333445555
333445555
987654321 1995-01-01
TRABAJA_EN
Stafford
Stafford
NSSE
4
4
NP HORAS
Smith
Wong
Narayan
English
NME- LOCALIZAROD
CIND
NSS_
ND
SUPERV
SALARIO
30.000
40.000
38.000
25.000
333445555
888665555
333445555
333445555
NMEFECHA_INIC
NSS_JEFE
_JEFE
ROD
Investigacin
333445555 1988-05-22
TRABAJA_EN
LOCALIZANMEROP
NMD
CINP
ProductoX
ProductoY
ProductoZ
5
5
5
5
DEPARTAMENTO
NOMBRED
5
Bellaire
5
Sugarland
5
Houston
PROYECTO
NOMBREP
NSS
123456789
333445555
666884444
453453453
1
2
3
Bellaire
Sugarland
Houston
A. Jaime 2005
5
5
5
NSSE
NP HORAS
DBD Tema 9
10
Sitio 1
EMPLEADO
NSS NOMBRE INIC APELLIDO FECHA_NCTO DIRECCIN
10.000 registros
100 bytes/fila
4 bytes
Sitio 2
DEPARTAMENTO
NOMBRED NMEROD NSS_JEFE FECHA_INIC_JEFE
10 bytes
4 bytes
100 registros
35 bytes/fila
9 bytes
NP HORAS
1
2
3
1
2
2
3
10
20
Investigacin
LOCALIZACIONES
_DEPT
TRABAJA_EN
NP HORAS
10
30
NOMBREINICAPELLIDO
B
T
K
A
NMEFECHA_INIC
NSS_JEFE
ROD
_JEFE
Administracin
EMPLEADO
Investigacin
TRABAJA_EN
NOMBRED
LOCALIZANMEROP
NMD
CINP
NOMBREP
Slo atributos de
inters (vertical)
DEPARTAMENTO
4
Stafford
PROYECTO
NME- LOCALIZAROD
CIND
John
Franklin
Ramesh
Joyce
NSS_
ND
SUPERV
SALARIO
NSS
32.5
7.5
40.0
20.0
20.0
10.0
10.0
10.0
10.0
11
A. Jaime 2005
DBD Tema 9
12
Operacin de semirreunin ( |X ):
Es otra estrategia que a veces mejora los resultados
Se basa en transferir solamente las tuplas y atributos
estrictamente necesarios
A. Jaime 2005
DBD Tema 9
13
DBD Tema 9
BDD y cliente-servidor:
BDD y cliente-servidor:
arquitectura de 2 niveles
arquitectura de 3 niveles
A. Jaime 2005
A. Jaime 2005
DBD Tema 9
15
14
A. Jaime 2005
DBD Tema 9
16
BDD y cliente-servidor:
arquitectura de 3 niveles (2)
Ejercicios
cliente):
A. Jaime 2005
DBD Tema 9
17
Consulta
Centro Empleado Especialidad Fecha Hora
Especialidad
Cdigo Nombre Descripcin
Centro
Cdigo Nombre Direccin Tfno
Empleado
Cdigo Nombre Direccin Salario IRPF Fecha_Inic Centro
A. Jaime 2005
A. Jaime 2005
18
Mdico
Cdigo Funcin Experiencia
DBD Tema 9
DBD Tema 9
19
A. Jaime 2005
DBD Tema 9
20
Existencias
Libro Almacn Cantidad
Almacn
Cdigo Ciudad Provincia CodPostal ValorInventario
Esquema de fragmentacin:
Libro_a: Precio<=20(Libro)
Libro_b: Precio>20 and Precio<=50(Libro)
Libro_c: Precio>50 and Precio<=100(Libro)
Libro_d: Precio>100(Libro)
Almacn_1: CodPostal<=3500(Almacn)
Almacn_2: CodPostal>3500 and CodPostal<=70000(Almacn)
Almacn_3: CodPostal>70000(Almacn)
Existencias_i: Existencias |Almacn=CdigoAlmacn_i
Esquema de replicacin y asignacin:
Almacn
Servidor 1
Libro_a
Libro_d
Almacn_1
Servidor 2
Libro_a
Libro_b
Almacn_2
Servidor 3
Libro_a, Libro_b
Libro_c, Libro_d
Almacn_3
Existencias
Existencias_1
Existencias_2
Existencias_3
Libro
A. Jaime 2005
DBD Tema 9
21