Bara för att sätta en finare poäng på flera andra svar här, eftersom enligt min erfarenhet, de som tittar på frågor som denna är i samma båt som vi var, har vi alla hört att indexering av booleska fält är meningslöst, och ändå...
Vi har en tabell med cirka 4 miljoner rader, bara cirka 1000 eller så åt gången kommer att ha en boolesk switch flaggad och det är det vi söker mot. Genom att lägga till ett index på vårt booleska fält snabbade det upp frågorna i storleksordningar, det gick från cirka 9+ sekunder till en bråkdel av en sekund.