In Java there is a random seek stream which you can use to read and write at arbitary points in a file. I am not sure if similar is available in C#, but most of the stuff in the Java API is available...