BIGtiny:

I like the Count's suggestion to use a database, but if you want to use variable length records, you may also consider a modification of kcott's suggestion: If you have a key field, scan your file once, gathering the keys and file positions of the records, and construct a hash. Then you can query the hash table to seek your records quickly.

...roboticus