in reply to Which DB for Windows, and how to design music DB (was: databases)

As noted, mysql should suit your needs. Here are a few resources that I've found useful and should help get you started:

Hope that helps :).