Bare for at sætte en finere pointe på flere andre svar her, da efter min erfaring, dem, der kigger på spørgsmål som dette, er i samme båd, som vi var, har vi alle hørt, at indeksering af booleske felter er meningsløst, og alligevel...
Vi har en tabel med omkring 4 millioner rækker, kun omkring 1000 eller deromkring ad gangen vil have en boolsk switch markeret, og det er det, vi søger efter. Tilføjelse af et indeks på vores boolske felt fremskyndede forespørgsler i størrelsesordener, det gik fra omkring 9+ sekunder til en brøkdel af et sekund.