AULA 26 Profa. Sandra de Amo GBC053 – BCC Otimização de Consultas em SQL Equivalência de Expressões da Algebra Relacional AULA 26 Profa. Sandra de Amo GBC053 – BCC
Equivalências de Expressões Algébricas Seleção σ c1 ^ c2 ^ ... ^ cn (R) = σ c1 (σ c2 (... (σ cn (R))...) Vantagens: Permite realizar uma única seleção, verificando todas as condições simultaneamente, em vez de se executar n seleções separadamente em sequência. σ c1 (σ c2 (R) ) = σ c2 (σ c1 (R) ) As condições podem ser executadas em qualquer ordem. Vantagem: executar a condição mais seletiva primeiro. 2
Equivalências de Expressões Algébricas Projeção Π X1 (R) = Π X1 (Π X2 (... (Π Xn (R))...) Onde cada Xi é um conjunto de atributos Xi está contido em Xi+1 Exemplo: Π A (R) = Π A (ΠAB (Π ABC (R))) Vantagem: Reduz o número de execuções do algoritmo de projeção 3
Equivalências de Expressões Algébricas Produto Cartesiano e Junção Associativa R (S T) = (R S) T Comutativa (R S) = (S R) 4
Equivalências de Expressões Algébricas Seleção e Projeção ΠX σc (R) = σc ΠX (R) Onde todos os atributos aparecendo na condição c estão contidos em X Exercício: Mostrar que isto não é verdade caso existam atributos de c que não aparecem em X 5
Equivalências de Expressões Algébricas Seleção e Junção R S = σc (R S) σc (R S) = (σc R S) se todos os atributos de c são atributos de R e não de S Vantagens: junção pode ser feita entre relações menores. c 6
Exercício Dê um exemplo para mostrar que as propriedades não são válidas caso c contenha atributos de ambas as relações R e S. R S A= σ B=b1( R S A= ) R S A B a1 b1 b2 a2 A B C a1 b1 c1 b2 c2 A B C a1 b1 c1 b2 c2 A B C a1 b1 c1 σ B=b1( R) S A= σ B=b1( R) A B C a1 b1 c1 b2 c2 A B a1 b1 7