Поскольку максимальная длина ключа составляет 1000 БАЙТОВ , если вы используете utf8, это ограничит вас до 333 символов.
Однако MySQL отличается от Oracle для charset. В Oracle у вас не может быть другого набора символов для каждого столбца, тогда как в MySQL вы можете, поэтому, возможно, вы можете установить ключ для latin1, а для других столбцов - utf8.
Наконец, я считаю, что только несуществующая версия 6.0alpha (исключенная, когда Sun купила MySQL) могла вместить символы юникода за BMP (базовый многоязычный план). Таким образом, в принципе, даже с UTF-8 у вас не будет всего набора символов целом юникода. На практике это проблема только для редких китайских иероглифов, если это действительно важно для вас.