Status zuerst. Der Trick ist dann, wenn Sie nur nach Kategorie abfragen müssen, können Sie.
SELECT * from table where status in (1,0) and category = 'whatever'
und trotzdem Indexunterstützung erhalten. Wenn Ihre Abfragen alle beide Spalten verwenden, ist es natürlich so oder so, aber in diesem Fall, wenn Sie nur den Status verwenden, ist es viel besser und nur die Kategorie nur geringfügig schlechter, wenn überhaupt.
Wenn Sie sich auch viele Beilagen ansehen, möchten Sie die Anzahl der Indizes minimieren, also ist dies die beste Wahl, anstatt mehrere Indizes zu haben.