A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Otimização de Consultas em SQL Planos de Execução AULA 25 Profa. Sandra de Amo GBC053 – BCC.

Apresentações semelhantes


Apresentação em tema: "Otimização de Consultas em SQL Planos de Execução AULA 25 Profa. Sandra de Amo GBC053 – BCC."— Transcrição da apresentação:

1 Otimização de Consultas em SQL Planos de Execução AULA 25 Profa. Sandra de Amo GBC053 – BCC

2 Principais etapas do processo Transformar os blocos simples SQL em expressões da álgebra relacional Enumerar os possíveis planos de execução da expressão da álgebra relacional correspondendo à consulta Estimar o custo de cada plano Escolher o plano com menor custo

3 Esquema Geral do Otimizador SQL Parser Consulta SQL usuário Coleção de blocos simples B1, B2,...., Bn Otimizador Melhor Plano de execução Bloco SQL simples Plano canônico Cria planos alternativos Planos alternativos Estima custos Melhor Plano de execução Transforma em Algebra

4 Decompor consulta em blocos simples Um bloco SQL simples é um comando sem subconsultas aninhadas, onde aparece somente um SELECT, somente um FROM no máximo um WHERE (em FNC) no máximo um GROUP BY no máximo um HAVING

5 Bloco simples SELECT FROM WHERE GROUP BY HAVING

6 Exemplo R(sid,bid,day,rname) : RESERVA S(sid,sname,rating,age) : SAILORS B(bid,bname, color) : BOAT Para cada sailor com o mais alto status (rating) e que fez pelo menos 2 reservas de barcos vermelhos, dê seu identificador e a data mais recente em que fez reserva de barco vermelho.

7 Exemplo (continuação) SELECT DISTINCT S.sid, Min (R.day) FROM Sailors S, Reservas R, Boats B WHERE S.sid = R.sid AND R.bid = B.bid AND B.color = red AND S.rating = (SELECT MAX (S2.rating) FROM Sailors S2 ) GROUP BY S.sid HAVING COUNT (*) > 1

8 Exemplo (continuação) Bloco 1 : bloco interno SELECT MAX (S2.rating) FROM Sailors S2 Resultado : Relação temporária T(A) Bloco 2 : bloco externo SELECT DISTINCT S.sid, Min (R.day) FROM Sailors S, Reservas R, Boats B, T WHERE S.sid = R.sid AND R.bid = B.bid AND B.color = red AND S.rating = T.A GROUP BY S.sid HAVING COUNT (*) > 1

9 Bloco SQL Expressão algébrica Π A,B,..., MIN (C) Having.... Group by... σ condições do WHERE R 1 X R 2 X... X R n Projeção sobre os atributos do SELECT Seleção sobre as condições do WHERE Produto Cartesiano das relações do FROM

10 Plano de Execução Canônico Π A,B,...,Min(C) σ condições do WHERE R 1 X R 2 X... X R n Having.... Group by A Π A,B,...,C σ X R1 R2Rn Resultado R é ordenado O GROUP BY é executado sobre o resultado R ordenado. O HAVING é aplicado para eliminar certos grupos. Funções de agregação são executadas sobre os grupos finais

11 O que é um plano de execução ? Plano de execução correspondente à uma expressão algébrica E Sequência de operações equivalente à expressão E, isto é, produzindo o mesmo resultado que E. Para cada operação da sequência (projeção, seleção, junção), um algoritmo é especificado para implementar tal operação.

12 Exemplo σ X RS Π Projeção com ordenação Seleção usando indice B+tree no atributo A Hash Join σ X RS Projeção com ordenação Sort Merge Join Π Seleção usando indice Hash no atributo B

13 Planos Alternativos Transformar a expressão algébrica canônica (Π σ x ) em outra expressão equivalente. Utilizar algoritmos alternativos para implementar as operações algébricas

14 Exemplo R(sid,bid,day,rname) : RESERVA S(sid,sname,rating,age) : SAILORS B(bid,bname, color) : BOAT Quais os dias em que foram reservados barcos vermelhos ?

15 Plano 1 Select R.Day From R, B Where R.Bid = B.Bid AND B.Color = Vermelho σ color = vermelho RB Π Day

16 Plano 2 (otimizado) Select R.Day From R Where R.Bid IN ( Select B.Bid From B Where B.Color = Vermelho ) σ color = vermelho R Π Day B Π Bid


Carregar ppt "Otimização de Consultas em SQL Planos de Execução AULA 25 Profa. Sandra de Amo GBC053 – BCC."

Apresentações semelhantes


Anúncios Google