Banco de Dados

19 jun, 2012

Verdades e mitos sobre JOINs

Publicidade

Durante os meus trabalhos de query tuning, é muito comum, por parte dos desenvolvedores, surgirem questões e mitos relacionados ao uso de JOIN. O tema pode denotar a falsa impressão de que é assunto para iniciantes, mas, eu garanto: não é! Faço uso do que Itzik Ben-Gan escreveu em seu livro “Inside Microsoft SQL Server 2008: T-SQL Querying”:

“O bom profissional é aquele que constrói o seu conhecimento a partir de fortes fundamentos, dominando o básico.”

Sem mais delongas, vamos ao que interessa!

  • Mito 1: Fazer JOIN na cláusula WHERE é menos performático do que na cláusula ON

Inicialmente, quero destacar que fazer JOINs via WHERE é um estilo suportado pelo padrão ANSI SQL-89. Isso significa que JOIN via WHERE não é algo anti ANSI; pelo contrário: é um estilo de escrita devidamente padronizado. Já o uso de JOIN via cláusula ON foi formalmente regulado pelo ANSI SQL-92. Assim, ambos são válidos. A única diferença é que no WHERE não é possível implementar OUTER JOIN (somente INNER e CROSS). A Microsoft, contudo, criou uma abordagem proprietária, não reconhecida pela ANSI, visando fazer OUTER na cláusula WHERE: o uso do “*=” e “=*”. Vale lembrar que essa abordagem não é mais suportada a partir do SQL Server 2012, que tem nível mínimo de compatibilidade 90.

Superada essa questão, vamos, então, à próxima: existe diferença de performance? Vejamos os planos de execução de duas consultas, utilizando ambos os estilos:

use Northwind
GO

-- via cláusula ON
SELECT o.OrderID, o.OrderDate, c.ContactName, e.LastName
from dbo.Orders o
join dbo.Customers c ON o.CustomerID = c.CustomerID
JOIN dbo.Employees e ON o.EmployeeID = e.EmployeeID

-- via cláusula WHERE
SELECT o.OrderID, o.OrderDate, c.ContactName, e.LastName
from dbo.Orders o, dbo.Customers c, dbo.Employees e
WHERE o.CustomerID = c.CustomerID
and o.EmployeeID = e.EmployeeID

Como se vê, os planos são exatamente os mesmos. Não há benefício de performance ao usar um estilo ou outro. Particularmente, prefiro escrever como no primeiro exemplo, pois, para mim, a query fica com uma leitura mais intuitiva. Prefiro deixar os filtros para a cláusula WHERE e os joins para a cláusula ON.

  • Mito 2: Quanto mais filtros na cláusula ON, mais rápida será a query

Essa é uma afirmação, às vezes, bastante defendida (equivocadamente). Primeiro, é importante compreender como o código de uma query é processado (não estou falando de geração de planos de execução). Segue o resumo da sequência lógica das fases de processamento do código fonte de uma query:

(5) SELECT
(1) FROM [CROSS – INNER – OUTER]
(2) WHERE
(3) GROUP BY
(4) HAVING
(6) ORDER BY

Note que, primeiramente, é processada a cláusula FROM e não o SELECT, que é a penúltima fase. A cláusula WHERE é a segunda a ser processada e assim sucessivamente.

Cada fase produz como resultado uma tabela virtual, que é utilizada como entrada na fase seguinte. A fase 1 – FROM pode possuir subfases quando a query envolver JOIN ou outros operadores de tabela, como PITVOT ou APPLY. Se tratando de JOINs, a sequência lógica das subfases do FROM é a seguinte:

  1. J1 – CROSS JOIN: é a primeira das três subfases. O CROSS JOIN gera um produto cartesiano combinando todas as linhas entre as duas tabelas envolvidas (N linhas x M linhas). O resultado desta subfase é uma tabela virtual contendo a combinação das linhas.
  2. J2 – Filtro ON (INNER JOIN): esta subfase, se na query foi utilizada um INNER JOIN, recupera somente as linhas que atendam ao predicado da cláusula ON. O predicado ON é aplicado sobre todas as linhas retornadas na tabela virtual da subfase anterior (J1). O resultado da subfase J2 – Filtro ON é uma tabela virtual contendo exclusivamente as linhas que atendam ao predicado do ON.
  3. J3 – OUTER JOIN: esta subfase, se na query foi utilizada um OUTER JOIN, adiciona à tabela virtual, produzida no passo anterior, as linhas da tabela preservada que não atenderam ao predicado do ON. Uma tabela é definida como preservada conforme o tipo de OUTER JOIN (Left, Right ou Full) utilizado. Por exemplo, num LEFT OUTER JOIN a tabela preservada é a da esquerda e, desta forma, as linhas que foram desconsideradas na subfase anterior, são agora adicionadas “de volta”, gerando como saída uma nova tabela virtual.

Com base no que acabamos de expor, depreendemos que o JOIN é processado antes do WHERE. Assim, vale destacar: não importa se o JOIN foi feito via cláusula ON ou se foi feito via cláusula WHERE, o SQL Server é “inteligente o bastante” para identificar a existência dos JOINs e processá-los antes dos filtros da query. Desta maneira, não faz diferença, para a performance da consulta, o local onde você escreve os filtros da sua query. Vamos clarificar as coisas através de um novo exemplo:

use Northwind
GO

-- INNER JOIN deixando os filtros na cláusula WHERE
SELECT
o.OrderID, o.OrderDate, o.ShipRegion, o.ShipCountry,
c.CompanyName, c.Country, e.FirstName
FROM orders o
INNER JOIN dbo.Employees e ON o.EmployeeID = e.EmployeeID
INNER JOIN dbo.Customers c ON o.CustomerID = c.CustomerID
where o.ShipRegion IS NOT NULL
AND o.ShipCountry = 'Brazil'

-- INNER JOIN aplicando os filtros diretamente na cláusula ON
SELECT
o.OrderID, o.OrderDate, o.ShipRegion, o.ShipCountry,
c.CompanyName, c.Country, e.FirstName
FROM orders o
INNER JOIN dbo.Employees e
ON o.EmployeeID = e.EmployeeID
INNER JOIN dbo.Customers c
ON o.CustomerID = c.CustomerID
AND o.ShipRegion IS NOT NULL
AND o.ShipCountry = 'Brazil'

Veja que os planos de execução são os mesmos para ambas as consultas. Portanto, não há diferença de performance. Particularmente, prefiro escrever como no primeiro exemplo, pois visualmente fica mais fácil separar o que é predicado de JOIN e o que é predicado de WHERE.

Contudo, é necessário ter muito cuidado ao utilizar OUTER JOIN. Filtros adicionados ao predicado da cláusula ON de um OUTER JOIN podem prejudicar a performance, além de produzir um resultado errado.

Exploremos um exemplo:

use AdventureWorks
go

-- *** Listar os produtos da cor preta que tenham ou não subcategoria
-- Mantém o filtro no WHERE
select p.ProductID, p.Name ProductName, p.Color, s.Name SubcategoryName
FROM Production.Product p
LEFT OUTER JOIN Production.ProductSubcategory s
ON p.ProductSubcategoryID = s.ProductSubcategoryID
WHERE p.Color = 'black'

-- Traz o filtro para o ON do LEFT OUTER JOIN
select p.ProductID, p.Name ProductName, p.Color, s.Name SubcategoryName
FROM Production.Product p
LEFT OUTER JOIN Production.ProductSubcategory s
ON p.ProductSubcategoryID = s.ProductSubcategoryID
and p.Color = 'black'

 Seguem os planos de execução de ambas as queries para comparação:

A query 1, com filtro no WHERE, retorna 93 linhas, enquanto que a query 2 retorna 504. Além do resultado divergente, a performance da segunda consulta é bem inferior à da primeira.

Neste ponto pergunto: qual query apresenta o resultado correto para o nosso exemplo? Ao trazer o filtro para a cláusula ON do LEFT OUTER JOIN na query 2, conforme já expliquei anteriormente, na subfase J2 – Filtro ON somente os produtos com cor preta são recuperados, mas, na subfase seguinte J3 – OUTER JOIN, as linhas que foram desconsideradas são adicionadas de volta (outer Rows). Assim, a segunda query não atende ao requisito especificado, pois lista os produtos da cor preta que tenham ou não subcategoria.

Conclusão

Não existe diferença de performance em fazer JOIN na cláusula WHERE ou na cláusula ON. No que diz respeito ao uso de filtros, também não há diferença de performance quando aplicados no WHERE ou totalmente no ON – faço aqui uma ressalva para os casos envolvendo OUTER JOIN.

Webcast Otimizando Consultas T-SQL

No dia 26 de junho, às 21 horas, estarei apresentando um webcast abordando o tema Otimizando Consultas T-SQL. Neste webcast irei apresentar maneiras de como analisar a performance das consultas e deixar dicas e melhores práticas.

Aos interessados, este é o link para a inscrição.