MySQL DOVE NON estremamente lento

Question

Qui di seguito è una dichiarazione di SQL all'interno di una stored procedure (troncato per brevità):

SELECT * 
FROM item a 
WHERE a.orderId NOT IN (SELECT orderId FROM table_excluded_item); 

Questa affermazione richiede 30 secondi o giù di lì! Ma se rimuovo la query SELECT interna, scende a 1s. table_excluded_item non è enorme, ma sospetto che la query interna sia eseguita più di quanto debba essere.

Esiste un modo più efficiente per farlo?

Answer 1

uso LEFT JOIN

SELECT a.* 
FROM item a 
     LEFT JOIN table_excluded_item b 
      ON a.orderId = b.orderId 
WHERE b.orderId IS NULL 

assicurarsi che orderId da entrambe le tabelle è stato indicizzato.

Answer 2

Prova questo e confrontare il tempo LEFT JOIN query:

SELECT * 
FROM item a 
HAVING orderId NOT IN (SELECT orderId FROM table_excluded_item); 

Questa è disapprovato (usando HAVING Quando si può utilizzare WHERE) dal HAVING ipotizza che la condizione di limitazione (orderId) è parte del risultato impostato. Ma penso che in questi scenari abbia più senso (dato che fa parte del set di risultati) e perché è più chiaro ciò che sta accadendo rispetto all'approccio LEFT JOIN.

In realtà potrebbe essere un po 'più lento, ma pubblicare i risultati in modo da sapere se è meglio della query originale.

Answer 3

Il problema con l'approccio di join sinistro è che i record duplicati potrebbero essere elaborati nel generare l'output. A volte, questo non è il caso. . . in base a questo article, MySQL ottimizza correttamente left outer join quando le colonne vengono indicizzate, anche in presenza di duplicati. Ammetto di rimanere scettico, però, che questa ottimizzazione accade sempre.

MySQL a volte ha problemi nell'ottimizzazione delle affermazioni IN con una sottoquery. La migliore soluzione è una subquery correlata:

SELECT * 
FROM item a 
WHERE not exists (select 1 
        from table_excluded_item tei 
        where tei.orderid = a.orderid 
        limit 1 
       ) 

Se si dispone di un indice su table_excluded_item.orderid, allora questa sarà la scansione l'indice e fermarsi al primo valore (il limit 1 possono non essere strettamente necessario per questo). Questo è il modo più rapido e sicuro per implementare ciò che vuoi in MySQL.