Usar grupo de columnas como clave única en MySQL

Otro método es agregar una restricción única a la tabla:

ALTER TABLE requests ADD CONSTRAINT placeSong UNIQUE( placeId , songId );