Procesamiento de consultas Flashcards
Explique el esquema de procesamiento de una consulta.
En primer lugar tenemos la (sql) query que escribe el usuario y que sera procesada por un “parser & translator” obteniendo una exprseion del algebra relacional. Esto es medio idea porque no necesariemente tenga que trabajar con expresiones del algebra. Es simplemente un modelo. La idea subyacente es que se pasa de algo declarativo (la consulta sql) a algo procedural.
La parte procedural va a ser optimizada. Esta parte es mas un ciclo que un simple paso, porque se van construyendo arboles en busca de la mejor solucion. Para esto el gestor se guia con la informacion de catalogo o metadata, que es la info de la cantidad y tamano de las tablas por ej.
Todo esto nos lleva a un plan final de ejecucion donde se detalla que y como se va a ejecutar para poder llegar al resultado deseado.
Ese plan de ejecucion es tomado por el execution engine que va a devolver el resultado final de la consulta.
query -> rel. alg. exp. -> execution plan -> query result.
Diferencia entre el plan de consulta y el plan de ejecucion.
El plan de consulta es de mas alto nivel, es desde el punto de vista de las operaciones que voy a realizar y en que orden.
En el plan de ejecucion hay que indicar a que cosas voy a aceder, de que forma voy a acceder
Que informacion de catalogo es utilizada para estimar cotos y otimzar las consultas?
- n(R): cantidad de tuplas de la relacion R
- B(R): cantidad de bloques de almacentamiento que ocupa R
- V(A,R): cantidad de valorse disitntos que adopta el atributo A en R (variabilida).
- F(R): cantidad de tuplas de R que entran en un bloque (factor de bloque).
F(R) = n(R) / B(R) B(R) = ceil( n(R) / F(R) )
- height(I(A,R)): altura del indice de busqueda I por el atributo A de la relacion R
- length(I(A,R)): cantidad de blqoues que ocupan las hojas del indice I.
