Det afhænger af de operationer, der finder sted på bordet.
Hvis der er mange SELECT'er og meget få ændringer, så indekser alt, hvad du kan lide... disse vil (potentielt) fremskynde SELECT-sætningerne.
Hvis tabellen er hårdt ramt af OPDATERINGER, INSERT + DELETE... vil disse være meget langsomme med masser af indekser, da de alle skal ændres, hver gang en af disse operationer finder sted
Når det er sagt, kan du tydeligvis tilføje en masse meningsløse indekser til en tabel, der ikke vil gøre noget. Tilføjelse af B-Tree-indekser til en kolonne med 2 forskellige værdier vil være meningsløst, da det ikke tilføjer noget i forhold til at slå dataene op. Jo mere unikke værdierne i en kolonne er, jo mere vil den drage fordel af et indeks.