Само за да подчертая няколко други отговора тук, тъй като според моя опит тези, които разглеждат въпроси като този, са в същата лодка, в която бяхме, всички сме чували, че индексирането на булеви полета е безсмислено, и все пак...
Имаме таблица с около 4 милиона реда, само около 1000 или нещо в даден момент ще имат маркиран булев превключвател и точно това търсим. Добавянето на индекс към нашето булево поле ускори заявките с порядък на величина, той премина от около 9+ секунди до част от секундата.
