¿Cómo optimizar la consulta mysql si tengo demasiados operadores OR en mi consulta?

Usar IN de SQL operador en su lugar:

select distinct(username) from users where fb_uid in (value1, value2, ...)

http://www.w3schools.com/SQl/sql_in.asp