atsushi さんには申し訳ないですが、勘違いされる方が
出そうなので、ここで幾つか補足させてください。

まず BINARY 演算子は COLLATE 節の省略形で、対象の左辺に記述します。
和山さんの SQL ですと syntax error となります。

また、桁数を指定してインデックスを作成していますので、
インデックス項目に指定した桁数を超えるデータをセットするのは望ましくありません。
強引にセットするなら指定した桁数以内で検索ができるような運用が必要です。
でないと MySQL 側として正確な動作が保証できなくなると思います。
（本当はここに気付いて欲しかった）

ちなみに今回のケース、MySQL 3.23, 4.0, 5.0 は同じ結果を返します。
異なるのは 4.1 だけみたいですね。