MySQLでは正規表現が使える

MySQL :: MySQL 5.1 リファレンスマニュアル :: 11.3.2 正規表現

MySQL はヘンリー・スペンサーの正規表現の実装を使用します。これは、POSIX 1003.2. との適合性を目指したものです。付録E Credits をご覧ください。MySQL は、SQL 文での、REGEXP 演算子とのパターン照会演算をサポートするため、拡張バージョンを使用します。

上記ページでは単純化するためにSELECT句に書いてあるが、普通にWHERE句にも書ける。

SELECT *
FROM users
WHERE tel REGEXP '^090-[0-9]{4}-[0-9]{4}$'

これは強力。