[eviks]

> two artists collaborate on an album, which one gets the album in their folder?

Both. Links exist

> What if you want to sort all songs in the display by publication date

You click on the "pub date" column

> metadata database will be needed for efficient search

Yes, nothing can beat caching as illustrated by Everything.