Documentos de Académico
Documentos de Profesional
Documentos de Cultura
BDD Optimiz Conc Recup
BDD Optimiz Conc Recup
distribuidas
Esquema
A)Descomposición del query global
Q en AR sobre tablas globales
Esquema
B)Localización de datos de fragmentos
Q en AR sobre fragmentos
Estadísticas
C) Optimización global sobre fragmentos
Q fragmentos optimizado
Esquema
D) Optimización local Local
Q locales optimizados
Optimización de Consultas
distribuidas
Esquema
A)Descomposición del query global
Q en AR sobre relaciones globales
G1=eno<=3(G) G2=eno>3(G)
SOLUCIÓN:
G(eno,trabajo,salario) =>
G(eno,trabajo,salario) =>
b) Select * from E,G where G.eno=E.eno and tit=‘p’ => (E1 ⋈ G1)
c) Select E.* from E,G where G.eno=E.eno and tit=‘p’ => (E1 ⋈ ( enoG1))
d) Select G.* from E,G where G.eno=E.eno and tit=‘p’ => G1
e) Select G.* from E,G where G.eno=E.eno and tit=‘x’ => G2 ⋈ ( eno (tit=‘x’ (E2 )))
Optimización de Consultas distribuidas
(Solución: 2-a)
Sea:
E2=eno>4( eno,nom(E))
E3= eno,tit(E)
Es importante considerar:
-Cto de procesamiento
-Costo de Almacenamiento
-Costo de comunicación:
Horizontal Tam(mjes)/cto
INGRES No usa ⋉ procesamiento
No #mjes/tam(mjes)
R* No usa ⋉ /I/O/CPU
No Tam(mjes)
SDD-1 usa ⋉
no #mjes/tam(mjes)
AHY usa ⋉
Sol P P
voto decisión
voto
P P
C C
. .
. .
P P
Recuperación en BDDs
ACP= Atomic commitment protocolo
b) Protocolo de 3 fases (3PC): es teórico
Pre
Sol P P commit P
voto commit
confirmación
voto
C P C P C P
. . .
. . .
P P P