初めまして。藤田と申します。
最近AccessからMySQLに乗り換えたばかりです。


現在売上伝票検索システムを作ろうと思っているのですが、検索速度が遅くて困って
おります。

現状、下記２つのテーブルがあります。

「denpyou」テーブル:
DenpyouNo|T_Code|DenpyouDate| (以下略)
---------+-----+---------
600053     | 123456|20040323|
600054     | 789012|20040323|


「denpyoumeisai」テーブル:
DenpyouNo|KikakuBangou|UriageQty| (以下略)
---------+-----------+---------
600053     |ABCD-1234   |       1|
600053     |EFGH-5678   |       2|
600054     |ABCD-1234   |       1|

（DenpyouNo.T_Code.KikakuBangouにはインデックスを作成してあります。）

「denpyou」テーブルには現在約130万件、「denpyoumeisai」テーブルには約1,600万
件あります。
ここで下記のようなSQLを発行しました。

select count(*) as cnt from denpyou inner join denpyoumeisai
on denpyou.DenpyouNo = denpyuoumeisai.DenpyouNo
where T_Code = '123456' and KikakuBangou = 'ABCD-1234';

すると結果がでるまでに 8 min 4.27 sec
かかります。
これでは実用に耐えられないのですが、もっと早くすることはできますでしょうか？
それとも下手にテーブルを正規化しないで

DenpyouNo|T_Code|DenpyouDate| KikakuBangou|UriageQty| ・・・

のように構成したほうがよいのでしょうか？

select count(*) as cnt from denpyoumeisai where KikakuBangou = 'ABCD-1234'

とすると1.90secで終了するのですが・・・

私の環境は
MySQL 4.0.14
OS WindowsXP Pro SP1
CPU Celeron 1.50GHz
メモリ256MB

です。
御教授お願いいたします。