Você pode criar uma tabela temporária com um índice de texto completo e inserir 'minha superstring' nela. Então você pode usar a sintaxe de correspondência de texto completo do MySQL em uma consulta de junção com sua tabela permanente. Você ainda estará fazendo uma varredura de tabela completa em sua tabela permanente porque estará verificando uma correspondência em cada linha (o que você quer, certo?). Mas pelo menos 'my superstring' será indexado, então provavelmente terá um desempenho melhor do que o que você tem agora.

Alternativamente, você pode considerar simplesmente selecionar column da table e realizar a partida em uma linguagem de alto nível. Dependendo de quantas linhas estão em table , essa abordagem pode fazer mais sentido. O descarregamento de tarefas pesadas para um servidor cliente (servidor web) geralmente pode ser uma vitória porque reduz a carga no servidor de banco de dados.