You'll have to download the entire game for each update [last time I tried patches caused mass confusion]
I was afraid of that. In that case, how do I access my save files? I am using Linux.
The new download should automatically find your saves. On Windows, they're located outside the package [in Appdata/Roaming/SpaceCorpsXXX]. I'm not sure if it's the same on Linux.