雄也と申します．

> 電話番号(Text)
> ---------------
> 03-3456-aaaa
> 0568-12-bbbb
> 045-678-cccc
> と格納されていて、サーチキーが '033456aaaa' とか '045678cccc' とか
> −がない文字列が渡されてきてこれで電話番号を検索したいのですが
> どうするのが一番一般的でしょうか？
> レコード数は、2,3千件くらいです。

検索時に REPLACE を使ってみるというのはいかがでしょう．

SELECT * FROM teltable WHERE REPLACE(tel, "-", "") = "033456aaaa"

我慢できないほど遅い場合はもう一つフィールドを作って，
INSERT 時に REPLACE すればいいと思います．

INSERT INTO teltable (tel, tellookup) VALUES("03-3456-aaaa", REPLACE("03-3456-aaaa", "-", ""))

---
Yuya.Nishida.
yuya@xxxxxxxxxx