Ma può essere che data una tabella con id indice primario e fl indice, una select come questa:
1) SELECT * from tabella where id = 23634 and fl<>2 ORDER BY id limit 45, 10
sia più lenta rispetto a
2) SELECT * from tabella where id = 23634 and (fl=0 or fl=1) ORDER BY id limit 45, 10
ho fatto una explain e nel secondo caso mysql mi dice che non considera come indice fl
(da notare che fl può assumere i valori 0,1,2).