Solo para poner un punto más fino en varias otras respuestas aquí, ya que en mi experiencia, aquellos que miran preguntas como esta están en el mismo bote que nosotros, todos hemos escuchado que indexar campos booleanos no tiene sentido, y sin embargo...
Tenemos una tabla con alrededor de 4 millones de filas, solo alrededor de 1000 a la vez tendrán un interruptor booleano marcado y eso es contra lo que buscamos. Agregar un índice en nuestro campo booleano aceleró las consultas en órdenes de magnitud, pasó de aproximadamente 9 segundos a una fracción de segundo.
