¿Como diseño esta DB ?

[MartinTandil]

Me parece que la tabla debe ser una sola con todos los campos que nombras. Luego las consultas como las que plantes las referencias con un like:

select * from nombretabla where artista like "H%"

Con esto podrias manejar lo de las letras.
Suerte