Being a new PHP programmer, you might find this project rather difficult, although thats no reason to give up yet!
First off, decide how your database should be structured. How are you going to store the tunes and images? How are you going to name them? You need to draw up a database structure with all the data you need to 'serve' to your users.
It would probably be an idea to put data in the MySQL database, and images and tunes in separate directories on your server. The filenames should be stored in the corresponding record in the database, so that the text and files can be linked together.
Creating a searchable directory will require learning of MySQL commands, which aren't difficult. A simple form will need to be coded in HTML, passing variables to a PHP page that will take the user's input and try to match them to database entries. Learning regular expression syntax will be helpful, and I'm sure lots of ppl here will be able to help you with that.
Good Luck!