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).