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

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

Otimização de Consultas em SQL Exemplos de Estimativas de Custos de Planos de Consulta AULA 27 Profa. Sandra de Amo GBC053 – BCC 2013-1.

Apresentações semelhantes


Apresentação em tema: "Otimização de Consultas em SQL Exemplos de Estimativas de Custos de Planos de Consulta AULA 27 Profa. Sandra de Amo GBC053 – BCC 2013-1."— Transcrição da apresentação:

1 Otimização de Consultas em SQL Exemplos de Estimativas de Custos de Planos de Consulta AULA 27 Profa. Sandra de Amo GBC053 – BCC

2 Cálculo de Custos de Planos de Execução Exercício1 : Calcule o custo deste plano R : 1000 páginas S : 500 páginas R: 100 tuplas por página S: 80 tuplas por página σ ReservasSailors Π sname bid=100 and rating > 5 sid=sid (scan) Simple Nested Loops página a página On-the-fly Tabela externa Tabela interna

3 Empurrando seleções para baixo na árvore de execução Exercicio 2: Calcule o custo deste plano Número de valores para bid = 100 Rating varia de 1 a 10 Uniformemente distribuidos Numero de páginas no buffer = 5 σ ReservasSailors Π sname bid=100 sid=sid (scan) Sorte-Merge Join On-the-fly Tabela externa Tabela interna rating > 5 σ Scan, write to Temp2Scan, write to Temp1

4 Empurrando seleções para baixo na árvore de execução Exercicio 3 : Calcule o custo deste plano Número de valores para bid = 100 Rating varia de 1 a 10 Uniformemente distribuidos Numero de páginas no buffer = 5 σ ReservasSailors Π sname bid=100 sid=sid (scan) Block Nested Looping Join On-the-fly Tabela externa Tabela interna rating > 5 σ Scan, write to Temp2Scan, write to Temp1

5 Empurrando projeções para baixo na árvore de execução Exercicio 4 : Calcule o custo deste plano Número de valores para bid = 100 Rating varia de 1 a 10 Uniformemente distribuídos Número de páginas no buffer = 5 σ ReservasSailors Π sname bid=100 sid=sid (scan) Block Nested Looping Join On-the-fly Tabela externa Tabela interna rating > 5 σ Scan, write to Temp2 Scan, write to Temp1 Π sid Π sid,sname On-the-fly

6 Nem sempre empurrar seleções abaixo do join é vantajoso σ Reservas Sailors (tem índice hash em sid, não necessariamente agrupado) Π sname rating > 5 sid=sid (tem índice hash em bid, agrupado e estático) Index Nested Loops com pipeline On-the-fly Tabela externa Tabela interna σ bid=100 Exercício 5 : Calcule o custo deste plano Número de valores para bid = 100 Rating varia de 1 a 10 Uniformemente distribuídos Número de páginas no buffer = 5

7 Nem sempre execuções em pipeline são mais vantajosas que as materializadas σ Reservas Sailors (tem índice hash em sid) Π sname rating > 5 sid=sid (tem índice hash em bid, agrupado e estático) Index Nested Loops On-the-fly Tabela externa Tabela interna σ bid=100 Exercício 6 : Calcule o custo deste plano Número de valores para bid = 100 Rating varia de 1 a 10 uniformemente distribuídos Número de páginas no buffer = 5 Todos os marinheiros fizeram reservas de barcos. Reservas distribuidas uniformemente entre os marinheiros. Todos os barcos foram reservados um mesmo número de vezes Scan, write to Temp ordena por sid

8 Seleção por atributo chave empurrada abaixo do Join é muito vantajosa. σ Reservas Sailors (tem índice hash em sid) Π sname rating > 5 sid=sid (tem índice hash em bid, agrupado e estático) Index Nested Loops com pipeline On-the-fly Tabela externa Tabela interna σ bid=100 Exercício 7 : Calcule o custo deste plano Número de valores para bid = 100 Rating varia de 1 a 10 uniformemente distribuídos Número de páginas no buffer = 5 Todos os marinheiros fizeram reservas de barcos. Reservas distribuidas uniformemente entre os marinheiros. (bid,day) é chave de Reservas σ day = 09/09/82 On-the-fly Compare com o custo do plano do exercicio 1.


Carregar ppt "Otimização de Consultas em SQL Exemplos de Estimativas de Custos de Planos de Consulta AULA 27 Profa. Sandra de Amo GBC053 – BCC 2013-1."

Apresentações semelhantes


Anúncios Google