La presencia de un índice en su tabla agrega algo de sobrecarga a sus declaraciones INSERT/UPDATE/DELETE.
Un índice de 20 columnas no es peor que un índice de 1 columna. O al menos, la diferencia en el rendimiento es lo suficientemente pequeña como para que no debas cambiar tu diseño por eso.
He aquí una analogía:tu madre te pide que vayas a la tienda a comprar comestibles. Tienes que ponerte los zapatos, tomar el autobús a la tienda, recoger los comestibles, hacer cola para pagarlos, tomar el autobús a casa y poner los comestibles en la nevera. ¿Importa mucho si pide 1 artículo o 2 o 20? Es cierto que es un poco más pesado llevar la maleta, pero el tiempo que lleva el viaje no cambia.