インデックスをはってあるフィールドへのlikeでの検索を試していませんでした。

>mysql> select count(*) from sample where slip_no like '012%';
>+----------+
>| count(*) |
>+----------+
>|   100000 |
>+----------+
>1 row in set (3.24 sec)
>
>mysql>

と、こんな感じです。部分文字列で試しても

>mysql> select count(*) from sample where slip_no like '%012%';
>+----------+
>| count(*) |
>+----------+
>|   129675 |
>+----------+
>1 row in set (36.83 sec)
>
>mysql>

となりました。
 このPCの搭載メモリは160MBです。HDDはふつーのUltraWideのIBMの
DCAS-34330W(4.3GB)で、SCSIインターフェースは2940UWのバルク品です。
 んー、こんなことやってないで仕事しなきゃ。