1) Tres mtodos de bsqueda para la operacin seleccin

Se genera el ndice de un campo (Index B-tree) ordenado que contiene la ubicacin del registro en la base, en sus tres variantes : -Index seek. -Index range seek. -(full) Index scan. Cluster Index: dem rbol b pero ordena fsicamente la tabla en el mismo orden que esta definido el ndice.

2) Cuatro etapas de optimizacin:

Convertir la consulta a su forma interna: Convierte la consulta original en alguna representacin interna que sea mas adecuada para manejarla en la maquina. Conversin a la forma cannica: Se realizan varias optimizaciones, que son GARANTIZADAS COMO BUENAS sin tomar en cuenta los valores actuales de los datos y ni las rutas de acceso fsicas. Seleccin de procedimientos candidatos de bajo nivel: El optimizador debe decidir como ejecutar dicha consulta. En esta etapa entran en juego, ndices, acceso fsico, distribucin de datos. Para cada operacin de bajo nivel el optimizador tendr a su disposicin un conjunto de procedimientos de implementacin predefinidas. Generacin de los planes de consulta y generacin del ms barato: Involucra la construccin de un conjunto de planes de consulta candidatos seguida de una seleccin del mejor de estos planes (es decir el ms barato)

3) Enumere al menos 5 reglas de transformacin y ejemplifique:

Restriccin de proyecciones: Consiste en hacer las restricciones (WHERE) antes que las proyecciones, la restriccin reduce el tamao de la entrada a la proyeccin. Distributividad: En el algebra relacional el operador de restriccin se distribuye sobre la unin, interseccin y la diferencia. La aplicacin temprana de la restriccin casi siempre es una buena idea.

 Conmutatividad y asociatividad: En el algebra relacional la unin la interseccin y la junta son conmutativas pero la diferencia y la divisin no lo son. Conmutatividad: En una junta el sistema es libre de seleccionar la relacin mas pequea para calcular la junta. Asociatividad: La unin la interseccin y la junta son asociativas por lo tanto en una junta, el sistema es libre de decidir cual de las secuencias es ms eficiente. Idempotencia: La unin la interseccin y la junta son idempotentes. Decimos que el operador didctico o es idempotente a o a = a. Expresiones lgicas ( expresiones booleanas): Cualquier expresin lgica puede ser transformada en una expresin equivalente en lo que se llama Forma normal conjuntiva (CNF). Para realizar esto se aplican las leyes de transitividad. Transformaciones semnticas: Realiza una validacin verificando que existan las tablas y columnas mencionadas en la consulta.

4) Ventajas de la optimizacin automtica:

-Solamente se puede efectuar en sistemas relacionales. -La ventaja no es nicamente que los usuarios no tienen que preocuparse por formular sus consultas de la mejor manera. -Existe una posibilidad real de que el optimizador pueda hacerlo mejor. El optimizador posee esta informacin La cantidad de valores en cada dominio. La cantidad actual de duplas en cada varrel base. La cantidad actual de valores distintos en cada atributo de cada varrel base.

Ect.

5) Explique como se realiza la optimizacin heurstica:

a) b) c) d) Realizar la seleccin lo antes posible. Cambiar el orden de la consulta, realizando las mas restrictivas primero. Sustituir productos cartesianos mas seleccin por join. Realizar proyeccin despus de cada seleccin o join.