postgres заявката с IN е много бавна

Опитайте да се присъедините към 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);

(Това предполага, че нямате дубликати в списъка със стойности)