Le statut d'abord. L'astuce est alors si vous n'avez besoin que d'interroger par catégorie, vous le pouvez.
SELECT * from table where status in (1,0) and category = 'whatever'
et bénéficiez toujours de la prise en charge de l'index. Bien sûr, si vos requêtes utilisent toutes les deux colonnes, c'est la même chose dans les deux sens, mais dans ce cas, si vous n'utilisez que le statut, c'est bien mieux, et la catégorie seulement légèrement pire, voire pas du tout.
Si vous regardez également beaucoup d'insertions, vous souhaitez minimiser le nombre d'index, c'est donc votre meilleur pari plutôt que d'avoir plusieurs index.
