Should i implement a database or let operating system manage files(Media Library Application)

I'm writing a media library application.(Like iTunes). Users can have thousands of media files.(Some files may be small like music and some files may be large like movies) Users should do operations like search,add,remove,change info etc. fast enough. I'm trying to make a decision about how i store & retrive these files.

One way: Like itunes i can create a folder for library, in that folder i can create another folder for each artist, in each artist folder i can create a folder for each album and at last in album folder i can store music files. I'll create another file for storing information about music files(Album arts, lyrics and etc.) This way is easy to implement and manage. It will be fast also.

Second way: I can store everything in 1 file. I can use a database to store everything or i can use other methods like BinarySerialization and creating my own file type. This file type can have media file itself and it's information in it. I don't know if its possible. I don't know if it will be fast enough to extract a file and change smthng on it and storing it back.

Should i use itune's way or can you recommand another way to do it.

via Chebli Mohamed