Base de datos

Profesor: Juan Ricardo Giadach
Ayudante: Juan Pablo Araos

Formulario Tiempos de Ejecución de consultas.
Las siguientes formulas se utilizan para calcular los tiempos de ejecución de una consultaSQL.
Nomenclatura:
N-> cantidad de elementos que disponemos en cada tabla.
Fb-> filas por bloque o factor de bloqueo. La cantidad de filas que vamos a tener por
cierto bloque de datos.
M-> elorden del árbol binario. Se utiliza cuando tenemos índices de búsqueda en
elementos de una tabla.
K -> Cantidad de elementos específicos que buscamos en la tabla.
C es constante de accesos.Formulas:
: Se usa cuando buscamos un elemento de nuestra tabla que
contiene un índice de búsqueda, pero no es la llave primaria de la tabla.
: Cuando el elemento que buscamos es la llave primaria ytiene índice,
solo utilizamos esto.
: Cuando el elemento que buscamos en la tabla no posee ni índice de
búsqueda ni es llave primaria.
C es 1 cuando el elemento que deseamos obtener no es parte de lallave. Si
pertenece a la llave c es 0. Puede variar dependiendo de la consulta.
Cómo hacer el plan de ejecución:
Para hacer un buen plan de ejecución, es necesario tener en cuenta lo siguiente:Partir siempre con el dato físico que nos dan en la consulta (el que está entre
‘’).
Luego lo buscamos en la tabla en donde se encuentra
Una vez que lo obtenemos, recuperamos o grabamos el dato quenos piden, o
que nos permita unir los datos con otra tabla, si es que la consulta es más
grande.
En resumen, siempre comenzaremos de la siguiente manera:
1) Buscamos el ‘dato’ que nos dan en laconsulta, en la tabla donde se encuentre.

2) Recuperamos lo que necesitamos, puede ser otro dato que nos lleve a otra
tabla (llave foránea).
Si la consulta es más extensa, continuamos de lasiguiente manera:
1) Para cada dato obtenido anteriormente, buscamos en la siguiente tabla que
este.
2) Recuperamos lo que necesitamos.
De esta manera, aseguramos obtener buenas estimaciones en el...