吉です。

create table T1 (
    a char(10) not null primary key,
    b char(10),
    index(b)
);
とします。1万件のデータを入れました。

select * from T1 where a like 'A123%' or b like 'B123%'

をexplainで見ると、Type=ALL、Key=NULL、rows=10000 で、
インデックスは使っていません。

マニュアルのHow MySQL Uses Indexesに、
> These WHERE clauses do NOT use indexes:
> ... WHERE index_part2=1 AND index_part3=2
> ... WHERE index=1 OR A=10
> ... WHERE index_part1=1 OR index_part2=10
と書いてあります。マニュアル通りです。

しかし、T1の件数が多ければ、とっても遅くなります。
どうしたら、上記の検索が早くできるのでしょうか。

# a like 'A123%' は17件、
# b like 'B123%' は11件、かなり絞られる

-----
william@xxxxxxxxxx