Eu tenho que concordar que o número 2 é sua melhor escolha. Ao realizar uma consulta com um LIMIT 1 O MySQL para a consulta quando encontra a primeira correspondência. Certifique-se de que as colunas pelas quais você pretende pesquisar estejam indexadas.