ecostas

Se não estou enganado, você vai usar isso apenas uma vez, com o objetivo de fazer a associação por um id em vez de nome, já que o nome poderia ser escrito errado, concorda? Então acho que terá de fazer isso mesmo. Uma alternativa pode ser criar um índice no nome de artista na tabela de músicas, o que implica percorrer a tabela unidirecionalmente uma vez e depois ter as consultas mais rápidas. Ou tentar trabalhar sem usar somente o banco de dados. Por exemplo, crie uma estrutura em memória que tenha o nome do artista mais a lista de músicas com aquele nome. Depois você poderá criar um arquivo em lote (batch) do tipo

atualize as músicas cujos ids estejam na lista lista1 com o id correspondente na tabela de artistas. Em vez de um milhão de updates, você terá um número equivalente ao número de artistas ou até menos, se algum artista não tiver músicas cadastradas. Você só terá mais trabalho inicialmente.

Como sua mensagem foi postada em 01/12, suponho que já tenha resolvido o problema, mesmo que na base da força bruta.