en cuanto a mysql_num_rows, debes leerte la documentacion en el link que te di desde mi primer mensaje, asi entenderas para que se usa.
por otra parte, si en tu BD usas motor InnoDB, puedes leerte este articulo que explica detalladamente como hacer tablas relacionales:
http://www.mysql-hispano.org/page.php?id=27&pag=1
pero si usas MyISAM, la relacion la debes hacer ya desde php, a la hora de insertar una cancion, por ejemplo, le asignas mediante un select, en el cual recojes por una consulta previa, los nombres de los artisas y su ID, asi, en el momento que la cancion sea guardada en la BD tendra registrado el ID del artista en el campo cancionArtistaID.
perdon si no te paso ningun trozo de codigo ahora, es que me tengo que ir, pero te invito a que busques por el foro, yo mismo he puesto varios ejemplos de como hacer eso, y no le cojas miedo, es realmente facil, si no, pues el lunes estare por aqui, como todos los dias
saludos y suerte
pero insisto, investiga