毅です
まだダミーデータ350万件程度ですが、
(小奈様のテーブルの定義にデータ入れてます。
  PentiumPro, HDD (中身は IDE ですが scsi インターフェースを持たせたものです)
)

1.index を使用した like

mysql> select count(*) from Test_all_tab where lotno like '11%';
+----------+
| count(*) |
+----------+
|   111111 |
+----------+
1 row in set (13.80 sec)

2. between ですが、これは a>b and b<c を使うと凄く速くなります
  というか、'between' が遅いのです

mysql> select count(*) from Test_all_tab where stop_day > '1997-06-10'
        and stop_day < '1997-06-15';
+----------+
| count(*) |
+----------+
|    88136 |
+----------+
1 row in set (0.98 sec)

mysql> select count(*) from Test_all_tab where stop_day
       between '1997-06-10' and '1997-06-15';
+----------+
| count(*) |
+----------+
|    88136 |
+----------+
1 row in set (3.33 sec)


で、民斗さんがおっしゃるように、explain するとわかりますが、
count(*) であれ、 その他の項目であれ、走査される行数は
この場合代わりが無いので、(from,where 以下が変わらない限り)
似たような時間がかかります
(一部入りきらないので削ってます)

mysql> explain select count(*) from Test_all_tab where lotno like '11%';
 -+--------+-------+
  | rows   | Extra |
 -+--------+-------+
  | 112190 |       |
 -+--------+-------+

mysql> explain select lotno from Test_all_tab where lotno like '11%';
 -+--------+-------+
  | rows   | Extra |
 -+--------+-------+
  | 112190 |       |
 -+--------+-------+

mysql> select lotno from Test_all_tab where lotno like '11%';
| 1199997 |
| 1199998 |
| 1199999 |
+---------+
111111 rows in set (11.11 sec)

mysql> select count(*) from Test_all_tab where lotno like '11%';
+----------+
| count(*) |
+----------+
|   111111 |
+----------+
1 row in set (14.07 sec)


 村上 毅  takeshi@xxxxxxxxxx
 PGP fingerprint = 45 5D 54 12 B4 55 77 7F  D4 52 66 EC 03 3F 1B E9
 [ http://www.softagency.co.jp/mysql/ ]
 [ MySQL ML: mysql-help@xxxxxxxxxx ]