La risposta ovvia è:provalo.
La risposta quasi ovvia è:fare query è spesso più veloce che scorrere gli array in php. Una query è molto più veloce di più query a causa del minor sovraccarico.
Da qui inizierei:
SELECT * FROM table WHERE something IS IN ('a1', 'a2', ..., 'a1000')
