> 演算を行なった結果を評価しているからインデックスが使用されない

うーん、例えばインデックスへのデータ追加が ujis で行われ、
LIKE 演算子の値が sjis だとしても、「バイナリ比較」なら演算なしで、
そのまんま突き合わせるだろうと考えておりました。
インデックス利用の大前提がそのまま適用されているわけですね。
勉強になりました。

その後下記のページ同士を見比べて納得したわけですが・・・。
　http://dev.mysql.com/doc/mysql/ja/charset-binary-op.html
　http://dev.mysql.com/doc/mysql/ja/case-sensitivity-operators.html

納得はしたんですけど、COLLATE 節を指定すると演算と見なされて
FORCE INDEX 指定すら無視されるのは嫌ですね・・・。
（プログラムとしては問答無用でインデックス利用を拒否）
内部的なつくりを考えれば当然なんですが、できればマニュアルに書いておいて欲しいところです。