Status først. Tricket er så, hvis du kun behøver at forespørge efter kategori, du kan.
SELECT * from table where status in (1,0) and category = 'whatever'
og stadig få indeksstøtte. Selvfølgelig, hvis dine forespørgsler alle bruger begge kolonner, er det det samme på begge måder, men i dette tilfælde, hvis du kun bruger status, er det meget bedre, og kun kategori kun lidt værre, hvis overhovedet.
Hvis du også kigger på mange inserts, vil du minimere antallet af indekser, så dette er dit bedste bud i stedet for at have flere indekser.