What files do you use, Wave or Mp3s or other formats?
And how big is your collection?
I can tell you how I do, I have a big collection of mostly mp3s 320 kbit/s (37K tracks in RB).
I have gone through them with other programs before I add them in RB, and use mp3tag to get the correct tags like name, genre ,album, year & photos etc. but there is a lot of other programs that does the same.
Then I sort them out and place them in separate maps for genres or albums, I use 2 maps.
One for genres and one for albums, then all submaps for album is like -A-Z and genres submaps like House, R&B, Electro, Dubstep etc.
To get the volume adjustment and keys of all the songs I use MixedInKey and PlatinumNotes (to config.MIK & PN would be a thread of its own).
Not fun to do this work but fun when its added to RekordBox ;-)