Андомар,
Използваме версия 5.0.5. Всички версии на mysql игнорират интервалите в края за сравнение. От ръководството:
Освен това mysql счита текстове с/без завършващи интервали дублирани в индексите:
И ние абсолютно се нуждаем от индекс на ключови думи. Така че, предполагам, че имаме две опции:varbinary или text. Ще оценим ефективността на "текст" и многобайтова функционалност за varbinary.