Please enable JavaScript.
Coggle requires JavaScript to display documents.
CAPÍTULO 13: "PROCESAMIENTOS DE CONSULTAS" (Operación Selección,…
CAPÍTULO 13: "PROCESAMIENTOS DE CONSULTAS"
Hace referencia a la serie de actividades implicadas en la extracción de datos de una base de datos
Visión General
Pasos:
Análisis y traducción
Optimización
Evaluación
Verifica que los nombres de las relaciones que aparecen en la consulta sean nombres de relaciones en la base de datos
Y luego se construye un árbol para verificar el álgebra relacional
El analizador comprueba la sintaxis de la consulta
Medidas del Coste de una Consulta
El coste de la evaluación de una consulta se puede expresar en términos de diferentes recursos
El número de operaciones de búsqueda realizadas
El número de bloques leídos
El número de bloques escritos
Operación Selección
El explorador de archivo es el operador de nivel más bajo para acceder a los datos
Selecciones con condiciones de comparación
Algoritmos básicos
Búsqueda binaria: Se utiliza un atributo y se hace una comparación con ese atributo
Selecciones con índices
Algoritmos de exploraciones del índice
Índice primario, igualdad basada en la clave
Índice primario, igualdad basada en un atributo no clave
Índice secundario, igualdad
Las estructuras índice se denominan caminos de acceso. El índice permite leer archivos en cierto orden
Ordenación
Se puede conseguir la ordenación mediante la construcción de un índice en la clave de ordenación
Operación Reunión
Se utiliza para comprobar que los distintos datos cumplan las condiciones indicadas
Algunos métodos: reunión en bucle anidado, reunión en bucle anidado por bloques, reunión en bucle anidado indexado, reunión por mezcla