how to search for a record in a file.

[santhosh padamatinti]

Hi, Recently I attempted a interview. There they ask me one question, " You have a file with employee records, with fields empno, emp name and salary. Now you have to retrieve employee information based on the employee name" For this what I answered is, I will write a vector and based on the emp no I will search the records. For this he again ask me what happens when that particular file is in terabytes of memory records. Please can any one knows the approach for retrieve a emprecord from a big file based on the number.... Thanx in advance........

sampath-padamatinti

[dxlee]

One solution is to build an index to the records in the file.

[KarstenK]

Hasnt the application which had written such file, an API too solve such tasks :confused:

Press F1 for help or google it. Greetings from Germany

[224917]

He may have raised the terabyte issue only because you mentioned about vector. Maybe he was expecting something else - like it is may not be a good idea to search employee information based on name, since there may be duplicates.

-Suhredayan