• Author / Uploaded
• Alejandro Navarro

Citation preview

Apunte de Procesamiento y Optimización de Consultas Autores Diego Castro Sergio D’Arrigo Leticia Seijas Con la colaboración de Cecilia Briozzo, Alejandro Eidelsztein y Cecilia Ruz

Índice 1 2

3

4

Introducción. .............................................................................................................. Descripción General del Procesamiento de Consultas ................................................................ 2.1

Procesamiento de Consultas .................................................................... 3

2.2

Componente Optimizador de Consultas ....................................................... 3

Descripción del modelo utilizado ....................................................................................... 3.1

Relaciones ......................................................................................... 5

3.2

Memoria principal ................................................................................ 5

3.3

Costos .............................................................................................. 5

3.4

Aclaraciones generales ........................................................................... 5

Organización de archivos e índices ..................................................................................... 4.1

Organización de archivos y registros ........................................................... 6

4.2

Heap files .......................................................................................... 6

4.2.1

Descripción ................................................................................. 6

4.2.2

Costo de exploración completa ........................................................... 6

4.2.3

Costo de búsqueda por igualdad (A = c) ................................................. 6

4.2.4

Costo de búsqueda por rango (c