このようなものから始めるのが良いでしょう。アーティスト、アルバム(アーティストとジャンルにキーが設定されている)、トラック(アルバムにキー設定されている)、およびジャンルのテーブルを指定します。
Table artists
----
id (primary key),
name
description
years_active
otherinfo (whatever you need)
Table albums
----
id (primary key)
artistid (foreign key to artists table)
name,
releasedate
genreid (foreign key to genres table)
picture
Table tracks
----
id (primary key)
albumid (foreign key to albums table)
name
override_artist (overrides album artist if not null)
playtime
lyric
otherstuff as needed
Table genres
----
id (primary key)
name
description