Академический Документы
Профессиональный Документы
Культура Документы
Consultas
Base de Datos II
Introduccin
Introduccin
Segundos Vs Das
Generar expresiones lgicamente equivalente basada en
reglas de equivalencias
Anotar cada expresin de manera a obtener diferentes planes.
Escoger el plan ms barato basado en un costo estimado.
Reglas de equivalencia
1.
2.
3.
4.
(E1 X E2) = E1
1(E1
E 2) = E 1
E2
1 2
E2
Reglas de equivalencia
5.
6.
Reglas de equivalencia
7.
b)
Reglas de equivalencia
8.
L1 L2 ( E1
b)
Dada la reunin E1
E2 ) ( L1 ( E1 ))
( L2 ( E2 ))
E2 y,
L L ( E1
1
E2 ) L L (( L L ( E1 ))
1
( L L ( E2 )))
2
Reglas de equivalencia
9.
10.
11.
12.
Adems:
(E1 E2) = (E1) E2
Vlido para , pero no para
La proyeccin es distributiva sobre la operacin de unin.
L(E1 E2) = (L(E1)) (L(E2))
Ejemplo de transformaciones
Ejemplo de transformaciones
(r1
r2)
r3, o como
r1
(r2
r3 )
(r1
r2)
r1
(r2
r3)
r1
(r3
r2)
(r1
r3)
r3
r2
Enumeracin de expresiones
El optimizador aplica sistemticamente las reglas de
equivalentes
evaluacin
Se debe considerar las diferentes tcnicas de
Programacin Dinmica en
Para buscar el mejor rbol de join de n relaciones
Optimizacin
rboles de Join
Costo de la optimizacin
Orden Interesante
Optimizacin Heurstica
Optimizacin Heurstica
Informacin Estadstica
nr
br
fr
Informacin Estadstica
Histogramas:
relaciones
La estimacin del tamao de una seleccin depende de la
condicin
A=v(r)
c = 0 si v < min(A,r)
c = nr .
v min( A, r )
max( A, r ) min( A, r )
Selecciones complejas
si = |1(r)|| / nr
s1 s2 . . . sn
nr
nrn
sn
s1
s2
nr 1 (1 ) (1 ) ... (1 )
nr
nr
nr
Operaciones de conjuntos
Uniones / Intersecciones en la misma relacin:
Se aplica el tamao estimado de las selecciones
1 (r) 2 (r) = ||1 (r) || + ||2 (r)||
r s = nr + ns.
rs
= nr.
s = ||r
s || + nr + ns
(A = 1 or A = 3 or A = 4)
V(A, (r)) = 3
V(A, r
s) = min (V(A, r), n
Caso simtrico para s
V(A, r
V(A, r)
En operaciones de agregacin: