26.12.2014 Views

consultas

consultas

consultas

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Estadísticas de Optimización<br />

Factor de costo primario: tamaño de relaciones intermedias.<br />

Para cada relación R[A 1 , A 2 , ..., A n ] con fragmentos R 1 , R 2 , ...,<br />

R r .<br />

Longitud de cada atributo: long(A i).<br />

Número de valores distintos para cada atributo en cada<br />

fragmento: card(Π Ai R j ).<br />

Valores máximo y mínimo en el dominio de cada<br />

atributo: min(A i ), max(A i ).<br />

Cardinalidad de cada dominio: card(dom[A i ]).<br />

Cardinalidad de cada fragmento: card(R j ).<br />

Dr. Víctor J. Sosa Sosa<br />

55<br />

Estadísticas de Optimización<br />

Factor de selectividad de cada operación para relaciones.<br />

Para reuniones<br />

card(R S)<br />

FS (R,S) =<br />

card(R) * card(S)<br />

Mayor precisión => mayor costo para mantener.<br />

Dr. Víctor J. Sosa Sosa<br />

56

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!