Status först. Tricket är då om du bara behöver fråga efter kategori så kan du det.
SELECT * from table where status in (1,0) and category = 'whatever'
och fortfarande få indexstöd. Om alla dina frågor använder båda kolumnerna är det naturligtvis samma sak, men i det här fallet om du bara använder status är det mycket bättre, och bara kategorin bara något sämre om alls.
Om du också tittar på många inlägg vill du minimera antalet index, så det här är din bästa insats snarare än att ha flera index.