Boa noite pessoal, tudo bem? Como o Dif disse, que bela m3rd@! Mas que se pode fazer, passei por uma parecida algum tempo atras quando peguei um banco de dados em access que o pai da criança tinha feito uma consulta em uma tabela simples, com poucos campos, e poucos registros, uns 200 mil talvez, ele tinha feito uma rotina que varria registro a registro para localizar poucas linhas, coisa que um select simples e um índice na tabela fizeram uma consulta que durava quase 4 minutos rodar em 1 segundo e meio (sendo bem condescendente), mas para o seu caso akiles solução tem, não é complexa, mas trabalhosa, existem algumas funções que você pode usar tipo a Substring(), Instr() que servem para retirar pedaços de cadeias de caracteres, localizar ocorrências e assim por diante, vou postar o link do MySQL, mas acho que deve haver correspondentes para todas as famílias de bancos de dados, o melhor é estudar e suar a camiseta.
http://dev.mysql.com/doc/refman/5.7/en/string-functions.html