ステータスが最初です。次に、カテゴリ別にクエリを実行するだけでよい場合に役立ちます。
SELECT * from table where status in (1,0) and category = 'whatever'
それでもインデックスのサポートを受けられます。 もちろん、クエリがすべて両方の列を使用している場合は、どちらの方法でも同じです。 ただし、この場合、ステータスのみを使用するとはるかに優れており、カテゴリのみを使用したとしてもわずかに悪化します。
多数の挿入も検討している場合は、インデックスの数を最小限に抑えたいので、複数のインデックスを使用するのではなく、これが最善の策です。