![sistemas de banco de dados elmasri elmasri sistemas de banco de dados elmasri elmasri](https://image.slidesharecdn.com/resumenfundamentosdesistemasdebasesdedatos-151115155613-lva1-app6891/95/resumen-fundamentos-de-sistemas-de-bases-de-datos-11-638.jpg)
Cost Components for Query Execution Access cost to secondary storage Storage cost – intermediate files Computation cost – in-memory ops on buffers (sorting records, merging records for a join, etc) Memory usage cost – # buffers needed Communication cost – shipping query + results Focus on different components Large DBs: main emphasis on (1) Small DBs: main emphasis on (3) Elmasri&Navathe – Fundamentos de Banco de Dados, 4a ed
![sistemas de banco de dados elmasri elmasri sistemas de banco de dados elmasri elmasri](https://sites.google.com/site/sgbdoo/Home/aulas-1/SistemasDeBancoDeDados.gif)
(Compare to heuristic query optimization) Issues Cost function Number of execution strategies to be considered Elmasri&Navathe – Fundamentos de Banco de Dados, 4a ed Cost-based query optimization: Estimate and compare the costs of executing a query using different execution strategies and choose the strategy with the lowest cost estimate. Otimização de consultas Com heurísticas Com estimativas de custo (seletividade) MATERIAL BASEADO EM : Elmasri/Navathe 4a ed cap 15 / 6a ed cap 19Ĭomponentes de Custo Funções de Custo para SELECT Funções de Custo para JOINĥ Using Selectivity and Cost Estimates in Query Optimization Algoritmos para operações Ordenação externa SELEÇÃO, JUNÇÃO, PROJEÇÃO, AGREGAÇÃO, JUNÇÃO EXTERNA 2. MOROĬonsulta costuma ter N estratégias de execução possíveis: Otimização de consulta = escolher estratégia adequada Estratégia de execução Plano de consulta Código pode ser: Executado diretamente (modo interpretado) Armazenado e executado + tarde (modo compilado) Figura Passos típicos durante a execução de uma consulta de alto nível.
![sistemas de banco de dados elmasri elmasri sistemas de banco de dados elmasri elmasri](https://files.passeidireto.com/Thumbnail/78866bf5-b5b3-4a6c-97ea-d83946a005e4/210/1.jpg)
Presentation on theme: "Bancos de Dados Avançados Processamento de Consultas"- Presentation transcript:ġ Bancos de Dados Avançados Processamento de ConsultasĭCC030 - TCC: Bancos de Dados Avançados (Ciência Computação) DCC049 - TSI: Bancos de Dados Avançados (Sistemas Informação) DCC842 - Bancos de Dados (Pós-Graduação) MIRELLA M.