My company is on the verge of starting a new project in which the back end is supposed to be a File system instead of a database server. And, this file is going to contain millions of records.

Since a flat file has to be searched sequentially, it might take a lot of time to retrieve a specific record.
Some of my collegues told me that, using indexing would make the search much faster. As to now I don't have much of an idea about how to implement indexing.

I would like to have some of your suggestions & solutions
regarding this matter..


any kind of help in this regard would be much appreciated..


thank you