Първо състоянието. Трикът е тогава, ако трябва да правите заявки само по категория, можете.
SELECT * from table where status in (1,0) and category = 'whatever'
и все пак получавате поддръжка за индекси. Разбира се, ако всичките ви заявки използват и двете колони, това е едно и също така, но в този случай, ако използвате само статус, това е много по-добре, а само категория само малко по-лошо, ако изобщо го използвате.
Ако разглеждате и много вмъквания, искате да сведете до минимум броя на индексите, така че това е най-добрият ви залог, вместо да имате множество индекси.