Stav na prvním místě. Trik je pak v tom, pokud potřebujete dotazovat pouze podle kategorie.
SELECT * from table where status in (1,0) and category = 'whatever'
a stále získat podporu indexu. Pokud všechny vaše dotazy používají oba sloupce, je to v obou případech stejné ale v tomto případě, pokud použijete pouze stav, je to mnohem lepší a kategorie jen o něco horší, pokud vůbec.
Pokud se také díváte na mnoho vložek, chcete minimalizovat počet indexů, takže toto je vaše nejlepší řešení, než mít více indexů.