I am building a record collection database. I have a main Release table with Title, Artist, Format, Country, Date, Label, etc. - each of these will be a separate table with a Foreign Key connected back to Release. My question is, do all of the foreign keys in their separate tables connect to one Primary Key (id) in Release or do they each connect to a corresponding Index integer key in Release? And speaking of indexes - is it then necessary to create a separate index on all of the above which will be searched?

As for search it would be for example, search Artist (table will have first name, last name or group name) which should connect to that Artist's releases. I don't think a first name Artist search is necessary, so should the Indexes be in the Artist table, and say, the Label table rather than the Release table?