Per le tabelle InnoDB , il limite è di 3072 byte su tutte le colonne indicizzate, presumibilmente solo i primi 767 byte di ciascuna colonna.
http://dev.mysql.com/doc/refman /5.1/en/innodb-restrictions.html
Quindi, basandomi rigorosamente sulla documentazione, direi che potresti avere fino a 1000 colonne nel tuo indice (il numero massimo di colonne su una tabella InnoDB), a condizione che la dimensione media di ciascuna sia 3 byte o meno.
Per le tabelle MyISAM , è il minore di 16 colonne o 1000 byte.
http://dev.mysql.com/doc /refman/5.0/en/myisam-storage-engine.html