Ich kann nicht auf die winzigen ints sprechen (es könnte sehr gut das gleiche sein), aber ich würde nicht Index booleans aus dem einfachen Grund, dass sie nur zwei Werte annehmen können.
Soweit ich mich erinnere, sollten Sie Indizes für Spalten mit einer hohen Kardinalität verwenden. Was nützt ein Index für eine Spalte, die nur zwei verschiedene Werte annehmen kann? Das ist eine Platzverschwendung ohne wirklichen Gewinn.
Ich empfehle auch Welche bewährten Praktiken und "Faustregeln" gibt es für die Erstellung von Datenbankindizes? zur weiteren Lektüre.
Wie bereits erwähnt, sollten Sie einen Index auf eine Sammlung von Bedingungen setzen; welche das sind, hängt von Ihrer Abfrage ab.