Usually you write these sorts of things as append only with an optional garbage collect. You get a minimal sort of Atomicity with that.