Building a music/book/dvd collection site in WordPress?

Is it possible to build a collection/library kind of site in WordPress?

I’ve made some sketches on a music database that would look something like this:

Table for record:
Recordid
Cat#
Title
Year
Labelid
Artistid

Table for artist:
Artisid
Name

Table for label:
Labelid
Name

I’ve tried some with the plugin Advanced Custom Fields but that hasn’t worked out very well for me. It’s going to be about 300 different artists, 200+ recordlabels and 1000+ records.

Any ideas to make this as smooth as possible? Or should I use a different platform?