Puede que te sirva esto:
http://dev.mysql.com/doc/refman/5.0/...functions.html
Especialmente REGEXP, que te permite comparar un valor o campo contra una expresion regular, asi, podrías asignar a id una expresion regular y realizar con ella la busqueda. No se mucho de expresiones regulares, pero son potentisimas.