What do we need to enable consistend state updated?

Logical timestamps
With each update we store a logical timestamp with the data
This allows to compare multiple versions of the data and see which is newer (t1 and t2 where t2 > t1)

Tombstones
Instead of deleting data, we only mark it deleted to create a tombstone
This helps to decide if data was deleted or not created yet (active or deleted)
 

Diskussion