Кто тестировал Оператор IN в MySQL? Насколько он быстр и есть ли альтернативы?
Подойдите к проблеме с чуть более раннего места.
Откуда берется массив? Из базы? Тогда может больше смысла подумать о сложном запросе?
Или можно массив во временную таблицу загнать и ссылаться на нее.
Вики куда-то затерли, но в кэше Googl'a осталась копия.
Avoid using IN(...) when selecting on indexed fields, It will kill the performance of SELECT query.
Собственно, у вас может есть все-таки возможность использовать диапазоны для поиска? Или LIKE?