Wie @MartinSmith sagte, wäre ein gefilterter Index die perfekte Lösung, wenn Sie jemals ein Upgrade auf SQL 2008 durchführen würden. In der Zwischenzeit erhöht jedoch im Allgemeinen JEDER hinzugefügte Index Ihre Ladezeit. Kleine Indizes weniger als große.
Eine Sache, die ich mir ansehen würde, ist, wenn Sie einen vorhandenen Index haben, der geändert werden kann. Angenommen, Ihre vorhandenen Abfragen verwenden einen bestimmten Index, dann sollte das Hinzufügen der Bitspalte am Ende dieses Index nur minimale Auswirkungen auf Einfügungen und den positiven Effekt haben, den Sie auf Ihre Abfragen haben.
Als nächstes sollten Sie sich ansehen: "Habe ich bereits viele Indizes?" Es gibt keine feste Regel, was "viel" ist, aber ich halte mich normalerweise an eine Regel von 10 Indizes, es sei denn, ich brauche WIRKLICH eine neue.
Letzter Gedanke, testen Sie es auf einer Testinstanz. Richten Sie eine Tabelle mit einigen Millionen Zeilen ein, führen Sie Ihre Last darauf aus, fügen Sie Ihren Index hinzu, führen Sie dann Ihre Last erneut aus und prüfen Sie, ob Sie eine signifikante Verlängerung der Ladezeit feststellen.
Nur Sie können wirklich entscheiden, was "bedeutend" ist. Ich habe Maschinen, bei denen das Hinzufügen von 5 Minuten zur Ladezeit "signifikant" ist, und andere, bei denen ich sicher ein paar Stunden mehr sehen konnte.
BEARBEITEN:
Eine andere Möglichkeit besteht darin, Ihre Tabelle zu partitionieren. Möglicherweise müssen Sie eine partitionierte Ansicht verwenden, wenn Sie die Enterprise Edition nicht verwenden. Dies sollte jedoch hilfreich sein. Sie setzen Ihre Bit 0s in eine Partition und Ihre Bit 1s in eine andere. Angenommen, Sie fügen nur die eine oder andere Version ein, dann können Sie Ihre Einfügungen sogar beschleunigen.