consultas
consultas
consultas
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Objetivo de la Optimización de Consultas<br />
Minimizar una función de costo<br />
costo de I/O + costo de CPU + costo de comunicación<br />
Esto podría tener diferentes pesos en diferentes ambientes distribuidos.<br />
<br />
Redes de área amplia.<br />
Los costos de comunicación dominarán.<br />
• Bajo ancho de banda.<br />
• Baja velocidad.<br />
• Alta sobrecarga de protocolo.<br />
Muchos algoritmos ignoran el resto de componentes de costos.<br />
Redes de área local.<br />
Costos de comunicación no dominantes.<br />
La función de costo total debe ser considerada.<br />
También se puede maximizar el desempeño (throughput).<br />
Dr. Víctor J. Sosa Sosa<br />
11<br />
Complejidad de las Operaciones Relacionales<br />
Suponemos:<br />
Relaciones de cardinalidcad n.<br />
Búsqueda secuencial.<br />
Operación<br />
Complejidad<br />
Selección<br />
Proyección<br />
(Sin eliminar duplicados)<br />
Proyección<br />
(Con eliminación de duplicados)<br />
Agrupamiento<br />
Reunión<br />
Semi-reunión<br />
División<br />
Operadores de conjuntos<br />
Producto cartesiano<br />
O(n)<br />
O(nlogn)<br />
O(nlogn)<br />
O(n 2 )<br />
Dr. Víctor J. Sosa Sosa<br />
12