Precedencia del operador lógico SQL: Y y O

¿Las dos afirmaciones a continuación son equivalentes?

SELECT [...]
FROM [...]
WHERE some_col in (1,2,3,4,5) AND some_other_expr

y

SELECT [...]
FROM [...]
WHERE some_col in (1,2,3) or some_col in (4,5) AND some_other_expr

¿Hay algún tipo de tabla de verdad que pueda usar para verificar esto?

Andtiene prioridad sobre Or, entonces, incluso sia <=> a1 Or a2

Where a And b 

no es lo mismo que

Where a1 Or a2 And b,

porque eso sería ejecutado como

Where a1 Or (a2 And b)

y lo que quiere, para que sean iguales, es lo siguiente (usar paréntesis para anular las reglas de precedencia):

 Where (a1 Or a2) And b

Aquí hay un ejemplo para ilustrar:

Declare @x tinyInt = 1
Declare @y tinyInt = 0
Declare @z tinyInt = 0

Select Case When @x=1 OR @y=1 And @z=1 Then 'T' Else 'F' End -- outputs T
Select Case When (@x=1 OR @y=1) And @z=1 Then 'T' Else 'F' End -- outputs F

Para aquellos a quienes les gusta consultar referencias (en orden alfabético):

• Precedencia del operador Microsoft Transact-SQL
• Oracle MySQL 9 operador precedencia
• Oracle 10g precedencia de condición
• Precedencia del operador PostgreSQL
• SQL como lo entiende SQLite

Agregaré 2 puntos:

• "IN" es un OR en serie con paréntesis alrededor
• Y tiene prioridad sobre O en todos los idiomas que conozco

Entonces, las 2 expresiones simplemente no son iguales.

WHERE some_col in (1,2,3,4,5) AND some_other_expr
--to the optimiser is this
WHERE
     (
     some_col = 1 OR
     some_col = 2 OR 
     some_col = 3 OR 
     some_col = 4 OR 
     some_col = 5
     )
     AND
     some_other_expr

Por lo tanto, cuando rompe la cláusula IN, divide los OR en serie y cambia la precedencia.

1. Operadores aritméticos
2. Operador de concatenación
3. Condiciones de comparación
4. ES [NO] NULO, COMO, [NO] EN
5. [NO ENTRE
6. No igual a
7. NO condición lógica
8. Y condición lógica
9. O condición lógica

Puede usar paréntesis para anular las reglas de precedencia.

Consulta para mostrar una tabla de verdad de expresión booleana de 3 variables:

;WITH cteData AS
(SELECT 0 AS A, 0 AS B, 0 AS C
UNION ALL SELECT 0,0,1
UNION ALL SELECT 0,1,0
UNION ALL SELECT 0,1,1
UNION ALL SELECT 1,0,0
UNION ALL SELECT 1,0,1
UNION ALL SELECT 1,1,0
UNION ALL SELECT 1,1,1
)
SELECT cteData.*,
    CASE WHEN

(A=1) OR (B=1) AND (C=1)

    THEN 'True' ELSE 'False' END AS Result
FROM cteData

Resultados para (A=1) OR (B=1) AND (C=1):

A   B   C   Result
0   0   0   False
0   0   1   False
0   1   0   False
0   1   1   True
1   0   0   True
1   0   1   True
1   1   0   True
1   1   1   True

resultados para (A=1) OR ( (B=1) AND (C=1) ) son los mismos.

Resultados para ( (A=1) OR (B=1) ) AND (C=1):

A   B   C   Result
0   0   0   False
0   0   1   False
0   1   0   False
0   1   1   True
1   0   0   False
1   0   1   True
1   1   0   False
1   1   1   True