Please enable JavaScript.
Coggle requires JavaScript to display documents.
PROCESAMIENTO DE CONSULTAS (OPERACIÓN REUNIÓN (Reunión por asociación…
PROCESAMIENTO DE CONSULTAS
VISIÓN GENERAL
Análisis y traducción
Optimización
Evaluación
MEDIDAS DEL COSTE DE UNA CONSULTA
UCP
E/S secuencial
E/S aleatoria
OPERACIÓN SELECCIÓN
Algoritmos básicos
A1 (búsqueda lineal)
A2 (búsqueda binaria
Selecciones con índices
A3 (índice primario, igualdad basada en la clave
A4 (índice primario, igualdad basada en un atributo no clave)
A5 (índice secundario, igualdad)
Selecciones con condiciones de comparación
A6 (índice primario, comparación)
A7 (índice secundario, comparación)
Implementación de selecciones
complejas
A8 (selección conjuntiva utilizando un índice)
A9 (selección conjuntiva utilizando un índice compuesto)
A10 (selección conjuntiva mediante la intersección de identificadores)
A11 (selección disyuntiva mediante la unión de identificadores)
ORDENACIÓN
OPERACIÓN REUNIÓN
Reunión en bucle anidado
Reunión en bucle anidado por bloques
Reunión en bucle anidado indexada
Reunión por mezcla
Reunión por asociación
División recursiva
Gestión de desbordamientos
Coste de una reunión por asociación
Reunión por asociación híbrida
Reuniones complejas
OTRAS OPERACIONES
Eliminación de duplicados
Proyección
Operaciones sobre conjuntos
Reunión externa
EVALUACIÓN DE EXPRESIONES
Materialización
evaluación materializada
La memoria intermedia doble
Encauzamiento
Implementación del encauzamiento
Algoritmos de evaluación para el encauzamiento