Library help? fine on itunes, effed up on ipod

Okay so ever since I last update my Ipod touch all the songs/artist got way out of wack, and after a while I realized it was sorting by album artist.

So I adjusted all that but now it's just straight ****ed up, like if I look in artist they're is still "B" artists in c's and a's and f's and its impossible to find artists!!

But on itunes it's perfectly normal (and I deleted *ALL* my artists "album artists" because I thought that was the problem that it was trying to sort it that way even though I changed that setting)

And now even under songs, songs starting with A's will be randomly in the C's its impossible to find a song It's driving my absolutely insane.

HELPPPPPP.

 

Will my music and all my apps and everything still be there? Sorry I dunno if I've ever done that before haha.