Please help me start up with tags

[MiniMe]

I think this comes down to the following logic:

Tags for browsing:
Genre, Artist, Album

Order for displaying ALL results by:
by Genre, then by Artist, then by Album name, then by track number (right now the nn track index are the first digits of the filename itself)

Order for displaying results by Genre,
by Genre, by Artist, by album name, by track index

Order for displaying results by Artist:
by Artist, by album name, by track index

Order for displaying results by Album:
by Artist, by album name, by track index

Right now I have no tagging done, and I want to do it right the 1st time.
Are there other things to take into consideration? Can I somehow get the database to sort on filenames?
Note that besides the Genre I have everything coded in the filenames e.g. "Artist - Album track number Track title.WAV"