1
SQL Request Answer Set Response
Parsing Engine
Session Control
Parsing
System Configuration
Optimizing
Data Demographics
Dispatching
Internal communication
2
Organización de Archivos
5
Índices
Estructuras adicionales: aceleran ciertas operaciones
de búsqueda sobre tablas
B+ Hash
6
Índices B+
Los índices B+ son árboles balanceados
>
7
Clustered vs. Unclustered Index
CLUSTERED UNCLUSTERED
Índices Hash
Una tabla de hash almacena las claves de búsqueda
Cada posición de una tabla hash se asocia con un conjunto de
registros. Por esta razón cada posición suele llamarse “un
bucket”, y los valores de hash, “ índices bucket”.
9
Optimizador de consultas
10
Dada una consulta, encontrar un plan de ejecución eficiente
11
Primer paso
SQL
Álgebra Relacional
Árbol Canónico
12
Segundo paso
13
Técnicas Algebraicas
15
Heurísticas
Árboles equivalentes
16
Ejemplos
Cascada de selecciones
Bajar selecciones
Bajar proyecciones
17
Tercer paso
18
Técnicas Físicas
19
Seleccionar implementaciones para los operadores
basándose en cómo están organizados los archivos y
las estructuras adicionales que existen
Utilizan el Catálogo
21
¿Cómo se pasan los resultados entre nodos?
Materialización
Los resultados intermedios se guardan directamente en
disco.
Pipeline
Las tuplas se van pasando al nodo superior mientras
se continúa ejecutando la operación
22
Materialización
Pipeline
24
R⋈S
25
Block Nested Loops Join
(BNLJ)
B bloques de memoria
26
Index Nested Loops Join
(INLJ)
Índice I sobre S
27
Sort Merge Join (SMJ)
B bloques de memoria
28
Hash Join (HJ)
29