Pour les tables InnoDB , la limite est de 3072 octets sur toutes les colonnes indexées, en ne prenant vraisemblablement que les 767 premiers octets de chaque colonne.
http://dev.mysql.com/doc/refman /5.1/fr/innodb-restrictions.html
Donc, sur la base strictement de la documentation, je dirais que vous pourriez avoir jusqu'à 1000 colonnes dans votre index (le nombre maximum de colonnes sur une table InnoDB), à condition que la taille moyenne de chacune soit de 3 octets ou moins.
Pour les tables MyISAM , il s'agit du moindre de 16 colonnes ou de 1 000 octets.
http://dev.mysql.com/doc /refman/5.0/en/myisam-storage-engine.html