This can be done in an append-only way, not fast, not efficient but as long as you separate writing the change from committing it in the log, you're fine.