Apps Artist & Albums in Multimedia Player


I have started to create a Music Player for Android. MediaPlayer class allow to play a song.

However, I have some questions about the Music Player management.

All Music players, at start the software, there are a tab for Artists, albums...

How can I create these? When you open a player, if you clic in one of these tabs, it loads the information instantaneous.

An idea will be catch information when you start the software, but depending of the number of songs this loading can be exaggerated.

Another way will be that this process only run the first time, and every time that you load de software, it check if any song has added.

Are there any way more automatic and easier to do that? I have to create any database where save the information of artists, songs...?

Thanks a lot!