AULA 27 Profa. Sandra de Amo GBC053 – BCC 2013-1 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

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 Π On-the-fly sname σ bid=100 and rating > 5 On-the-fly Simple Nested Loops página a página sid=sid Reservas Sailors (scan) (scan) Tabela externa Tabela interna

“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 Π On-the-fly sname Sorte-Merge Join sid=sid Scan, write to Temp1 σ σ Scan, write to Temp2 bid=100 rating > 5 Reservas Sailors (scan) (scan) Tabela externa Tabela interna

“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 Π On-the-fly sname Block Nested Looping Join sid=sid Scan, write to Temp1 σ σ Scan, write to Temp2 bid=100 rating > 5 Reservas Sailors (scan) (scan) Tabela externa Tabela interna

“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 Π On-the-fly sname Block Nested Looping Join sid=sid Π Π On-the-fly On-the-fly sid,sname sid σ σ Scan, write to Temp1 rating > 5 bid=100 Scan, write to Temp2 Reservas Sailors (scan) (scan) Tabela externa Tabela interna

Nem sempre “empurrar seleções abaixo do join é vantajoso” Π 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 On-the-fly sname σ rating > 5 On-the-fly Index Nested Loops com pipeline sid=sid σ bid=100 Sailors (tem índice hash em sid, não necessariamente agrupado) (tem índice hash em bid, agrupado e estático) Reservas Tabela externa Tabela interna

Nem sempre execuções em pipeline são mais vantajosas que as materializadas Π 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 On-the-fly sname σ rating > 5 On-the-fly Index Nested Loops sid=sid Scan, write to Temp ordena por sid σ bid=100 Sailors (tem índice hash em sid) (tem índice hash em bid, agrupado e estático) Reservas Tabela externa Tabela interna

Seleção por atributo chave “empurrada” abaixo do Join é muito vantajosa. Π 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 On-the-fly sname σ rating > 5 On-the-fly Index Nested Loops com pipeline sid=sid σ On-the-fly day = 09/09/82 σ Sailors (tem índice hash em sid) On-the-fly bid=100 (tem índice hash em bid, agrupado e estático) Tabela interna Reservas Compare com o custo do plano do exercicio 1. Tabela externa