Tach!
Ist es nicht so, dass innoDB die VarChars ohnehin nicht in Satzstruktur, sondern in einer separaten B+Tree-ähnlichen Struktur ablegt, weil die ja alle verschieden lang sein können und man nicht so viel Platz vergeuden will? Wenn sie denn dann aber ohnehin schon als B+Tree abgelegt werden, benötigt man keinen zusätzlichen Index mehr.
Ich habe mit InnoDB getestet und mir wurden possible_keys angezeigt.
dedlfix.