データ件数、データ内容、検索SQLがわからないので、
はっきり言えませんが

create table tbl_1 (
id INT(9) NOT NULL,
data1 CHAR(2) NOT NULL,
data2 INT(3) NOT NULL,
data3 CHAR(2) NOT NULL,
data4 CHAR(1) NOT NULL,
data5 CHAR(1) NOT NULL,
primary key (id),
index tbl_1_idx1 (data1),
index tbl_1_idx2 (data2),
index tbl_1_idx3 (data3),
index tbl_1_idx4 (data4),
index tbl_1_idx5 (data5)
)

で十分ではないかと思います。
data4,data5はCHAR(1)となっていますが
値の種類が少ないのであれば、indexはなくても
いいかもしれません。

まず、indexなしでテスト、次にindexを付けて
テストされたらいかがでしょうか。

-- 
班石悦夫 madara@xxxxxxxxxx