Зависи от операциите, които се извършват на масата.
Ако има много SELECT и много малко промени, индексирайте всичко, което искате.... това (потенциално) ще ускори операторите SELECT.
Ако таблицата е силно засегната от UPDATE, INSERT + DELETE ... те ще бъдат много бавни с много индекси, тъй като всички те трябва да се променят всеки път, когато се извърши една от тези операции
Като каза това, ясно можете да добавите много безсмислени индекси към таблица, която няма да направи нищо. Добавянето на B-Tree индекси към колона с 2 различни стойности ще бъде безсмислено, тъй като не добавя нищо по отношение на търсенето на данните. Колкото по-уникални са стойностите в колона, толкова повече ще се възползва от индекс.