You can do it without using an append only logs https://github.com/endpointservices/mps3

However it will be much simpler with the new conditional writes