¿Cuál es la diferencia entre estas consultas T-SQL que utilizan OR?

Question

Uso Microsoft SQL Server 2008 (SP1, x64). Tengo dos consultas que hacen lo mismo, o eso creo, pero tienen planes de consulta y rendimiento completamente diferentes.

Consulta 1:

SELECT c_pk 
FROM table_c 
WHERE c_b_id IN (SELECT b_id FROM table_b WHERE b_z = 1) 
    OR c_a_id IN (SELECT a_id FROM table_a WHERE a_z = 1) 

Consulta 2:

SELECT c_pk 
FROM table_c 
LEFT JOIN (SELECT b_id FROM table_b WHERE b_z = 1) AS b ON c_b_id = b_id 
LEFT JOIN (SELECT a_id FROM table_a WHERE a_z = 1) AS a ON c_a_id = a_id 
WHERE b_id IS NOT NULL 
    OR a_id IS NOT NULL 

consulta 1 es rápido como me esperaba, mientras que consulta 2 es muy lento. El query plans se ve bastante diferente.

Me gustaría que la consulta 2 sea tan rápida como la consulta 1. Tengo un software que usa la consulta 2, y no puedo cambiar eso a la consulta 1. Puedo cambiar la base de datos.

Algunas preguntas:

• por qué son los planes de consulta diferente?
• ¿Puedo "enseñar" a SQL Server de alguna manera que la consulta 2 es igual a la consulta 1?

Todas las tablas han (agrupado) claves primarias e índices adecuados en todas las columnas:

CREATE TABLE table_a (
    a_pk int NOT NULL PRIMARY KEY, 
    a_id int NOT NULL UNIQUE, 
    a_z int 
) 
GO 
CREATE INDEX IX_table_a_z ON table_a (a_z) 
GO 

CREATE TABLE table_b (
    b_pk int NOT NULL PRIMARY KEY, 
    b_id int NOT NULL UNIQUE, 
    b_z int 
) 
GO 
CREATE INDEX IX_table_b_z ON table_b (b_z) 
GO 

CREATE TABLE table_c (
    c_pk int NOT NULL PRIMARY KEY, 
    c_a_id int, 
    c_b_id int 
) 
GO 
CREATE INDEX IX_table_c_a_id ON table_c (c_a_id) 
GO 
CREATE INDEX IX_table_c_b_id ON table_c (c_b_id) 
GO 

Las mesas no son modificados después de llenar inicialmente. Soy el único que los está interrogando. Contienen millones de registros (table_a: 5M, table_b: 4M, table_c: 12M), pero usar solo el 1% da resultados similares.

Edición: He intentado añadir claves externas para c_a_id y c_b_id, pero eso sólo hizo más lenta consulta 1 ...

espero que alguien pueda echar un vistazo a la query plans y explicar la diferencia.

Answer 1

Únete son más lentos, déjenme decir por diseño. La primera consulta utiliza una subconsulta (almacenable en caché) para filtrar registros, por lo que generará menos datos (y menos accesos a cada tabla).

¿Leyó usted los siguientes:

• http://www.sql-server-performance.com/2006/tuning-joins/
• http://blogs.msdn.com/b/craigfr/archive/2006/12/04/semi-join-transformation.aspx

Lo que quiero decir es que con en el PP se puede hacer mejor optimizaciones como la eliminación de duplicados, se detienen en el primer partido y similar (y estos son de escuela recuerdos, así que estoy seguro de que va a hacer mucho mejor). Entonces, , supongo, la pregunta no es por qué QP es diferente, pero qué tan inteligentes pueden ser las optimizaciones.

Answer 2

Estás comparando consultas no equivalentes y estás usando left join de una manera bastante inusual. Generalmente si el suyo intención era seleccionar todas las entradas en table_c que ha vinculadas documentación, en TABLE_A o table_b que puedes usar existe declaración:

SELECT c_pk 
FROM table_c 
WHERE Exists( 
SELECT 1 
FROM table_b 
WHERE b_z = 1 and c_b_id = b_id 
) OR Exists( 
SELECT 1 
FROM table_a 
WHERE a_z = 1 and c_a_id = a_id 
) 

Answer 3

Puesto que no se puede cambiar la consulta, al menos se puede mejorar la consulta de ambiente.

1. resaltar su consulta, haga clic en él en SSMS y seleccione "Analizar consulta en DTA."
2. Ejecute el análisis para averiguar si necesita índices adicionales o estadísticas creadas.
3. Consejo de Heed SQL Server.