la requête postgres avec IN est très lente

Essayez de rejoindre un CTE :

with value_list (a,b) as (
  values 
      (a_1, b_1), 
      (a_2, b_2), ..., 
      (a_5000, b_5000) 
)
select *
from table t
  join value_list v on (t.a, t.b) = (v.a, v.b);

(Cela suppose que vous n'avez pas de doublons dans la liste de valeurs)