La présence d'un index dans votre table ajoute une surcharge à vos instructions INSERT/UPDATE/DELETE.
Un index à 20 colonnes n'est pas pire qu'un index à 1 colonne. Ou du moins, la différence de performances est suffisamment faible pour que vous ne modifiiez pas votre conception à cause de cela.
Voici une analogie :Votre mère vous demande d'aller au magasin pour faire l'épicerie. Vous devez mettre vos chaussures, prendre le bus pour vous rendre au magasin, faire les courses, faire la queue pour les payer, prendre le bus pour rentrer chez vous et mettre les courses au réfrigérateur. Est-ce très important si elle demande 1 article ou 2 ou 20 ? C'est vrai que c'est un peu plus lourd à porter, mais le temps de trajet ne change pas.