川合孝典です。

（中略）
>全部1byte文字にし（今回は数字・アルファベット）すれば、
>検索可だと思っていたのですが、何か考え方が違っているのでしょうか？

山村さんが書かれているとおり
> 分かち書きしたデータでよければ、対応していると思います
と分かち書きにはしましたか？

かれこれ4年も前になりますが、
分かち書きにして、16進にしたもので全文検索させたことがあります。

MySQLでお気楽全文検索
　http://www.hippo2000.info/perl/myfull.htm

WindowsだとText::ChaSenは使えませんが、コマンドラインのchasenを
使うなど他の方法を使えば利用できるでしょう。

ただ気になっているのでうが、中間一致(ex. '%○%')と全文検索は
結果が異なる可能性がありますから、注意したほうがいいでしょう。
（特に検索する文字列が長い場合などは）
# Nグラム(N=1〜検索文字列の最大長)を作れば、正確かもしれませんけどね。

それに検索文字列が限られている(ex. ○、×だけとか)であれば、事前に
チェックした結果をテーブルにとっておいたほうがよいかもしれませんし。